将 uint64 转换为 GMP/MPIR 数字

Question

我在 Windows (MSVC 2010) 上使用 MPIR 2.4.0，并且尝试将无符号 64 位整数添加到 mpz_t 数字。然而MPIR/GMP似乎不支持64位整数和mpz_t之间的直接转换。这是否意味着我必须将 uint64 转换为字符串并通过 mpz_init_set_str 读取它？ 这既不是很吸引人，也不是看起来很快——两次转换都是免费的。

我错过了什么或者这里使用的技巧/技巧是什么？

干杯，

菲利普

Answer 1

正如 Banthar 建议的那样，使用 mpz_import，但我建议以下内容不依赖于平台字节序：

mpz_import(b, 1, 1, sizeof(a), 0, 0, &a);

Answer 2

使用mpz_import：

void mpz_set_ull( mpz_t rop, unsigned long long op )
{
   mpz_import(rop, 1, 1, sizeof(op), 0, 0, &op);
}

编辑：代码根据弗兰克的评论。

Answer 3

是的，如果您使用的平台 (Windows) 不使用 LP64 模型，则没有函数可以将 64 位整数分配给 mpz_t。您可以单独分配 64 位整数的高半部分和低半部分，然后将它们加在一起，而不是遍历字符串。仍然不是很干净，但几乎可以肯定更快。

编辑：请参阅 Banthar's 答案以获得更好的解决方法。

Answer 4

在 MPIR 3 上运行一些测试后，似乎 mpz_import 由于某种原因在 64 位值上速度较慢，下面的方法更丑陋，但 IME 表现更好（hi 是 UInt64 的较高 32 位，lo 是较低 32 位）

 mpz_set_ui(dest, hi);
 mpz_mul_2exp(dest, dest, 32);
 mpz_add_ui(dest, lo);

如果 hi 部分为空，当然你可以走捷径，值得进行测试。

如果它是负的 Int64（有符号），则获取 Abs，执行上述操作，然后对 mp_size 字段求反。

Answer 5

MPIR 2.4 引入了对 intmax_t 和 uintmax_t 的支持。请参阅 mpz_set_ux()/sx() 和 mpz_get_ux()/sx()。这些函数在 GMP 中不存在，但在 MPIR 2.4.0 手册中记录。