函数返回参数二进制中 1 的个数的不同方法

注意：以下的代码头文件已经省略了

方法1：用传统的,想一想111分别取出每一位的方法，是不是先%10，后/10

//eg:111
111%10=1
111/10=11
11%10=1
11/10=1
1%10=1
1/10=0
直到算到0，知道已经结束了，完全取出来了

那么，同样，二进制的话，我们是不是也可以使用这种方法呢？

使用%2，/2是不是就可以算出每一位的信息了？

eg：10
二进制就是：00000000000000000000000000001010
1）%2，得出最右边的0
2）/2，    0000000000000000000000000000101
以此重复循环，如遇到1，就用计时器++
这样就可以算出来1的个数了                 

int NumberOf1(int n)
{
	int count = 0;
	while (n)
	{
		if (n % 2 == 1)
	   {
			count++;
	   }
	  n = n / 2;
		

	}
	return count;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	NumberOf1(n);
    return 0；
}

方法2：使用移位的方法(n >> i) & 1) == 1

这里&1后得到的是最后一位1的数字

eg：首先我们得回顾&的知识点，有0则0，两1才位1.（^和|的用法前面操作符文章写过了）

eg：10
00000000000000000000000000001010     --10二进制
00000000000000000000000000000001     --1二进制
00000000000000000000000000000000     --&后得到的，相对于0，这是不是就相当于得到了10的最右一位0

，有了上面认识，所以我们上代码：

int NumberOf1(int n)
{
	int count = 0;
	int i = 0;
	for (i = 0; i < 32; i++)
	{
		if (((n >> i) & 1) == 1)
		{
			count++;

		}
	}

	return count;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	NumberOf1(n);
}

方法3：利用n = n & (n - 1)，这个非常的常用，计算这种题的话

原理：这种方法非常妙，很难想到

eg：
第一次
1010  --n
1001  --n-1
1000   &--赋值给n
第二次
1000   &--赋值给n
0111   n-1
0000   & --n

就没了，那么你看有多少个1，又有多少次
是不是2个1，两次。

所以，上代码：

int NumberOf1(int n)
{
	int count = 0;
	int i = 0;
	while(n)
	{
		n = n & (n - 1);
		count++;
	}
	return count;
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret =NumberOf1(n);
	printf("%d", ret);
	return 0;
}

此外这种n=n&(n-1)这种方法还可以用来判断，一个数是不是2的k次方

我们通过写成2的k次方的二进制

2--0010

4 -0100

8-1000

发现都只要一个1，所以我们只要判断是不是只要一个1就可以知道答案了

上代码：

void NumberOf1(n)
{
	int count = 0;
    while (n)
	{
		n = n & (n - 1);
		count++;
	}
	if (count == 1)
	{
		printf("是的");
	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	NumberOf1(n);
}

两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？

也用到这种方法：

int count_diff_one(int n, int m)
{
	int count=0;
   int temp = n ^ m;
	while (temp)
	{
		temp = temp & (temp - 1);
	count++;
	}
	return count;
}
int main()
{
	int n = 0;
	int m = 0;
	scanf("%d %d", &n, &m);
	int ret=count_diff_one(n, m);
	printf("%d", ret);
}