c++ - GMP库函数

Question

GMP 库中是否有任何函数可以为我提供任何 GMP 变量的 bitLength？

mpz_t temp;
mpz_init(temp);
mpz_set_ui(temp,356678789);

那么如何找到温度的位长呢？

Answer 1

也许有更好的方法，但是在阅读了文档后，我想出了一个：

mp_bitcnt_t msb(mpz_t& m) {
  mpz_t n = m.get_moz_t();
  mp_bitcnt_t remaining = mpz_popcount(n), last = -1;
  while (remaining) {
    --remaining;
    last = mpz_scan1(n, last + 1);
  }
  return last;
}

Answer 2

GMP 有一个库函数可以为您执行此操作：

size_t mpz_sizeinbase (mpz_t OP, int BASE)

然后mpz_sizeinbase(temp,2);是表示 所需的位数abs(temp)：

返回以给定 BASE 中的位数测量的 OP 大小。BASE 可以在 2 到 62 之间变化。OP 的符号被忽略，只使用绝对值。结果将是精确的或 1 太大。如果 BASE 是 2 的幂，则结果总是准确的。如果 OP 为零，则返回值始终为 1。