【剑指offer】计算一个整数二进制位中1的个数

这里提出三种方法：

就是代码中的三个函数：原理代码中的注释已经给出，这里不再重复阐述。代码如下：

#include<iostream>
using namespace std;
int Count1OfNumber(int n)//有缺陷不能处理负数
//原理：1&1 = 1 0&1 = 0，让该整数的每一位和1按位与，然后将该整数右移一位，循环此过程
//直至该整数为0
//最好不要把右移用除二代替，作用虽然类似，但右移效率更高
{
	int count = 0;
	while (n)
	{
		if (n & 1)
			count++;
		n = n >> 1;
	}
	return count;
}
int Count1OfNumber2(int n)//可以解决负数，但是循环次数与整数位数相关，32位就循环32次
//原理与第一个基本类似，这里是让1不断左移再和该整数的每一位按位与
{
	int count = 0;
	size_t flag = 1;
	while (flag)
	{
		if (n&flag)
			count++;
		//++count;
		flag = flag << 1;
	}
	return count;
}
int Count1OfNumber3(int n)//效率最高，几个1就循环几次
//当该整数不是0时，减去1就是将最后一位的1变成0，我们发现将一个整数和该整数减1的数
//按位与和前面的效果相同，这样循环的次数就是1的个数
{
	int count = 0;
	while (n)
	{
			count++;
			n = n&(n - 1);
		
	}
	return count;
}
int main()
{
	cout << Count1OfNumber(9) << endl;
	cout << Count1OfNumber(1) << endl;

	cout << Count1OfNumber2(-1) << endl;
	cout << Count1OfNumber2(1) << endl;
	cout << Count1OfNumber2(9) << endl;
	cout << Count1OfNumber3(-1) << endl;
	cout << Count1OfNumber3(1) << endl;
	cout << Count1OfNumber3(9) << endl;
	system("pause");
	return 0;
}

运行结果：