1.4二进制中1的个数，一题三解

题目介绍

请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。

题目解法

思路

解法1：先判断整数二进制中最右边是不是1（右移），接着把输入的整数右移一位继续判断，重复过程。
解法2：把整数的每一位和1比较（左移），n&(1<<i)==(1<<i)
解法3：把一个整数减去1，再和原整数做与运算，会把该整数的最右边的1变成0，那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。（'减1'再'与'能消除二进制整数最右边的1）
K^K=0，K0=A

代码

#include<iostream>
using namespace std;
int numberOf1(int n) { //从最右边低位开始与1进行与运算
	int count = 0;
	while (n) {
		if (n & 1 == 1)
			count++;
		n = n >> 1;
	}
	return count;
}
int numberOf2(int n) { // 数的每一位和1与是否等于1
	int count = 0;
	for (int i = 0; i < 32; i++) {
		if ((n & (1 << i)) == (1 << i))
			count++;
	}
	return count;
}
int numberOf3(int n) //'减1'再'与'能消除二进制整数最右边的1
{
	int count = 0;
	while (n) {
		++count;
		n = (n - 1) & n;
	}
	return count;
}
int main() {
	int a = 9;
	cout << numberOf1(a) << endl;
	cout << numberOf2(a) << endl;
	cout << numberOf3(a) << endl;
	return 0;
}