统计一个数二进制中1的个数

直接上代码

方法一

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int count_1(unsigned int a)//unsigned int正负数通用
{
	int count = 0;
	while (a)
	{
		if (a % 2 == 1)
		{
			count++;
		}
		a = a / 2;//eg:输入：16/2-->8/2-->4/2-->2/2-->1%2=1(count=1)-->1/2=0(退出循环）
	}
	return count;
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	int ret = count_1(a);
	printf("%d\n", ret);
	return 0;
}

方法二

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
方法二
int count_1(int m)
{
	int c = 0;//统计1的个数
	int i = 0;
	for (i = 0; i < 32; i++)
	{
		if ((m & 1) == 1)//判断二进制最后一位是不是1
		{
			c++;
		}
		m >>= 1;//由于右移后是在左边补符号位（vs编译器），不会影响&的运算
	}
	return c;
}
int main()
{
	int a = 0;
	scanf("%d", &a);
	int ret = count_1(a);
	printf("%d\n", ret);
	return 0;
}

注意

一.关于右移操作符：

1算术右移（右边丢弃，左边补原来的符号位（1/0））

2逻辑右移（右边丢弃，左边补0）

存在那种取决于编译器（vs是算术右移）

二

对移位操作符，不要移动负数位，这个是标准未定义的。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//方法三
int count_1(int m)
{
	int c = 0;
	while (m)
	{
		m = m&(m - 1);
		c++;

	}
	return c;
}


int main()
{
	int a = 0;
	scanf("%d", &a);
	int ret = count_1(a);
	printf("%d\n", ret);
	return 0;
}
//eg:m=16
m             001111（补码后几位）
m-1           001110
m=m&(m-1)     001110
m-1           001101
m=m&(m-1）    001100
m-1           001011
m=m&(m-1)     001000
m-1           000111
m             000000//到0之前总共变了四次

同时

（m&(m-1)）==0还可以判断m是2^k(二进制位中只有一个1）