以 10 为基数打印以 4294967296 为基数的整数

Question

我在 C++ 中有一个 32 位整数向量（可变大小，连续内存；就像 C 数组），代表基数 4294967296 中的数字。我想以基数 10 打印它。

这些数字可能非常大并接管几兆字节的内存。

就性能而言，最好的方法是什么？我可以使用 GMP 来做到这一点吗？

Answer 1

是的，您可以为此使用 GMP。您要查找的函数是 mpn_get_str：

http://gmplib.org/manual/Low_002dlevel-Functions.html#Low_002dlevel-Functions

现在唯一的问题是 mp_limb_t 的大小。它可以是 32 位整数，也可以是 64 位整数，具体取决于平台。

• 如果它是 32 位整数，那么您可以直接在 32 位整数数组上调用该函数。 （如果字节序匹配）
• 如果它是 64 位整数，您仍然可以通过指针转换来使用它。 （取决于对齐方式和字节顺序）否则，您必须先将数组复制到 64 位整数数组中，然后才能调用 mpn_get_str。

或者，使用 mpz 整数类可能更容易。 导入你的整数数组到一个大的整数，然后 打印 将其返回基地10。