如何计算long long类型变量中的位数？

Question

我想计算long long类型变量中的位数。例如， 1100011001-> 5

在整数类型中，我可以使用

a = (a & 0x5555) + ((a & 0xAAAA) >> 1); 
a = (a & 0x3333) + ((a & 0xCCCC) >> 2); 
a = (a & 0x0F0F) + ((a & 0xF0F0) >> 4); 
a = (a & 0x00FF) + ((a & 0xFF00) >> 8); 

但是如果是“ long long”，该怎么做？

Answer 1

您的代码是16位整数。

要使其与32位整数一起使用，您需要：

• 将其中每个文字扩大两倍（同时保留模式），
• 再添加一行代码。

结果如下：

a = (a & 0x55555555) + ((a & 0xAAAAAAAA) >> 1); 
a = (a & 0x33333333) + ((a & 0xCCCCCCCC) >> 2); 
a = (a & 0x0F0F0F0F) + ((a & 0xF0F0F0F0) >> 4); 
a = (a & 0x00FF00FF) + ((a & 0xFF00FF00) >> 8); 
a = (a & 0x0000FFFF) + ((a & 0xFFFF0000) >> 16); 

然后，要使其与64位整数一起使用，请重复相同的过程：

a = (a & 0x5555555555555555) + ((a & 0xAAAAAAAAAAAAAAAA) >> 1); 
...
a = (a & 0x0000FFFF0000FFFF) + ((a & 0xFFFF0000FFFF0000) >> 16); 
a = (a & 0x00000000FFFFFFFF) + ((a & 0xFFFFFFFF00000000) >> 32);