表示数字的最小位数 [英] Minimum number of bits to represent number

问题描述

找出表示某个随机整型数需要多少位，最有效的方法是什么？ 例如，数字30,000用

表示为二进制

111010100110000

所以它需要15位

推荐答案

int v = 30000; // 32-bit word to find the log base 2 of
int r = 0; // r will be lg(v)

while ( (v >>= 1) != 0) // unroll for more speed...
{
  r++;
}

有关更高级的方法，请参阅此处http://graphics.stanford.edu/~seander/bithacks.html#IntegerLogObvious

请注意，这将计算最左侧设置位的索引(30000为14)。如果需要位数，只需加1即可。

这篇关于表示数字的最小位数的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！