求二进制中 1 的个数的几个解法

//写一个函数返回参数二进制中 1 的个数。

//法一：
int count_bit(int m)
{
	int i = 0;
	int count = 0;
	for (i = 0; i < 32; i++)
	{
		if (1 == ((m >> i) & 1))
		{
			count++;
		}
	}
	return count;
}

```c

//法二：通过除2的计算达到右移的效果
int count_bit(unsigned int m)
{
	int count = 0;
	while (m)
	{
		if (m % 2 == 1)
			count++;
		m /= 2;
	}
	return count;
}

//法三：这个其实是对法一的改写
int count_bit(int m)
{
	int i = 0;
	int count = 0;
	for (i = 0; i < 32; i++)
	{
		if ((m & 1) == 1)
			count++;
		m >>= 1;
	}
	return count;
}

//法四
int count_bit(int m)
{
	int count = 0;
	while (m)
	{
		m = m & (m - 1);
		count++;
	}
	return count;
}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	//-1
//	//111111111111111111111111111111111
//	int num = count_bit(n);
//	printf("%d\n", num);
//	return 0;
//}

//n=11
//n = n&(n-1)
//1011 ----n
//1010 ---- n-1
//1010 ---- n
//1001 ---- n-1
//1000 ---- n
//0111 ----n-1
//0000 ---- n
//经过了三次就变成了0000，说明原数11的二进制有三个1。

//n=n&(n-1)
//16（在一个例子16经过一次就成00000000，说明只有一个1）
//00010000
//00001111
//00000000

分析一下代码： 这段小小的代码，很是巧妙。
如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。
举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而前面的1保持不变，因此得到的结果是1011.我们发现减1的结果是把最右边的一个1开始的所有位都取反了。这个时候如果我们再把原来的整数和减去1之后的结果做与运算，从原来整数最右边一个1那一位开始所有位都会变成0。如1100&1011=1000.也就是说，把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1，就可以进行多少次这样的操作。