GMP 变量的位大小

Question

如何知道 GMP 中声明的变量的大小？或者我们如何确定 GMP 中整数的大小？

mpz_random(temp,1);

在手册中，给出了该函数为“temp”分配 1limb（= 32bits for my comp）大小。 但它只有 9 位数字.. 所以我不认为32位大小的数字只能容纳9位数字..

所以请帮助我知道GMP中整数变量的大小..

谢谢adv..

Answer 1

mpz_sizeinbase(num, 2) 将为您提供“已使用”位的大小。

Answer 2

32 位（4 字节）实际上只能用于存储 9 个十进制数字

2^32 = 4 294 967 296

，因此这里只有 9 个完整的十进制数字（第 10 个在 0 到 4 的区间内，因此它不完整）。

您可以通过对数重新计算：

log_10(2^32)

让我们问谷歌

log base 10(2^32) = 9.63295986

一切都是正确的。

Answer 3

您可以检查调试器中的肢体数量。 GMP 整数具有内部字段“_mp_size”，它是用于保存变量当前值的肢体计数（0 是一种特殊情况：用 _mp_size = 0 表示）。这是我在 Visual C++ 中运行的示例（请参阅我的文章 如何使用 MPIR 在 Windows 上安装和运行 GMP)：

mpz_set_ui(temp, 1073741824); //2^30, (_mp_size = 1)
mpz_mul(temp,temp,temp); //2^60 (_mp_size = 2)
mpz_mul(temp,temp,temp); //2^120 (_mp_size = 4)