二进制中1的个数

题目：实现一个函数，输出该数二进制表示中1的个数

由于要考虑到负数等问题对数n移位，不能解决负数问题：

解法1 flag = 1，向左移动flag

int coutNumber1fun1(int n)
{
	unsigned int flag = 1;
	int cout = 0;
	while(flag)
	{
		if(n&flag)cout++;
		flag = flag << 1;
	}
	return cout;
}

解法2：利用：把一个整数减去1再和原来的整数做位运算，得到的结果相当于把整数的二进制表示中，最右边的一个1变成0

int coutNumber1fun2(int n)
{
	int cout = 0;
	while(n)
	{
		n = n & (n - 1);
		cout++;
	}
	return cout;
}

解法3，STL bitset bitset.cout

相关题目：

1）用一条语句判断一个整数是不是2的整数次方。相当于判断二进制表示中有且只有一位是1。

2)输入两个整数m，n，求判断改变二进制中多少位可以使其两个相等。先异或，再求二进制中1的个数