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。