GMP library function

GMP library function

本文关键字：function library GMP      更新时间：2023-10-16

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

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

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

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

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;
}

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。

相关文章：