c++ - 以 10 为基数打印 4294967296 整数

Question

我在 C++ 中有一个 32 位整数 vector (可变大小，连续内存；像 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 整数类可能更容易。 Import你的整数数组变成一个大整数，然后print它以 10 为基数返回。