当操作系统仅支持 32 位时，如何递增 64 位数字？

Question

我有一个数字存储为长度最多 16 个字符（0 到 F）的字符串。这需要递增并将结果存储为字符串。

最简单的事情是将字符串转换为 int，加一，然后转换回字符串。但是操作系统不支持 64 个号码。还有什么选择呢？

我认为使用两个 32 位整数的手工解决方案是可能的，在这种情况下，这一定是一个常见的场景，但经过一番谷歌搜索后，我找不到任何样板模板代码来完成这样的事情。

更新：抱歉 - 之前应该提到过 - 这是针对 Brew MP C++ 的 - 他们的转换库的 API 仅限于 32 位。

尝试使用 long long 似乎在硬件上一般执行时存在根本性的大问题，使其无法使用。

Answer 1

您可以一次增加一位数字。如果数字在“0”和“8”之间，则加一；同样，如果它位于“A”和“E”之间。如果是“9”，则将其设置为“A”。如果它是“F”，则将其设置为“0”并增加左侧的下一个数字。

Answer 2

你的编译器不支持64位长？

您可以使用各种库来支持任意宽度整数，例如 http://gmplib.org/

Answer 3

包含 并使用 int64_t< /code> 或 uint64_t。您甚至可以在 32 位计算机上使用它们。所有这一切都需要一个现代编译器。

Answer 4

这是 @Mark 在 C++ 中建议的解决方案：

template<typename Iter>
void increment(Iter begin, Iter end)
{
    for (; begin != end; ++begin)
    {
        ++*begin;
        if (*begin == 'G')
        {
            *begin = '0';
            continue;
        }
        if (*begin == ':')
        {
            *begin = 'A';
        }
        break;
    }
}

记住使用反向迭代器调用它，因此字符串从右向左递增：

int main()
{
    std::string x = "123456789ABCDEFF";
    increment(x.rbegin(), x.rend());
    std::cout << x << std::endl;
    x = "FFFFFFFFFFFFFFFF";
    increment(x.rbegin(), x.rend());
    std::cout << x << std::endl;
}

Answer 5

这是从我编写的一些 C# 中手工移植的（没有 C++ 编译器） - 因此您可能需要调整它。这适用于低/高类型结构。

struct VirtInt64
{
    unsigned int Low;
    unsigned int High;
};

void Increment(VirtInt64* a)
{
    var newLow = a->Low + 1;
    if (newLow < a->Low)
    {
        a->Low = 0;
        a->High = a->High + 1;
    }
    else
    {
        a->Low = newLow;
    }
}