位运算--统计一个数的二进制序列中1的个数

给出一个十进制数，求出该数的二进制序列中1的个数。比如 15 的二进制序列是

00000000 00000000 00000000 00001111 1的个数是4.

下边将给出几种不同的解决办法：

方法一：

int count_one(int num)
{
int count = 0;
while (num)
{
if (num % 2 == 1)
{
count++;
}
num = num / 2;
}
return count;
}

由于这种方法用到了模除运算，所以这个方法只能处理正数，对于负数，是不可以的。

方法二：

int count_one(int num)
{
int count = 0;
int i = 0;
for (i = 0;i < 32;i++)
{
if ((num >> i) & 1 == 1)
{
count++;
}
}
return count;
}

这种方法既可以计算正数，又可以计算负数，就是效率稍微低一点。比如有的十进制数

转换成二进制后的位数远远小于32，然而我们又要移位判断32回。

方法三：

</pre><pre name="code" class="cpp">int count_one(int num)
{
int count = 0;
while (num)
{
count++;
num = num & (num-1);
}
return count;
}

这种解决办法运用了一个数和比它小一的数进行逻辑与 ，二进制中会少一个1.

举例：7 0111

0110 逻辑与之后结果是： 0110

一个数如果是2的n次方，则 pow(2,n)&(pow(2,n)-1) == 0;利用这个可以判断一个数是不

是2的n次方。

方法四：

先看图：

int count_ones(int num)
{
int m_2 = 0x55555555;
int m_4 = 0x33333333;
int m_8 = 0x0f0f0f0f;
int m_16 = 0x00ff00ff;
int b = (m_2&num) + ((num >> 1)&m_2);
int c = (m_4&b) + ((b >> 2)&m_4);
int d = (m_8&c) + ((c >> 4)&m_8);
int g = (m_16&d) + ((d >> 8)&m_16);
return g;
}

最后这个办法，是按照4字节int处理的，要是你看不懂，私信我吧。邮箱：

1521107105@qq.com