4种方法判断二进制中1的个数

4种方法判断二进制中1的个数

1.判断二进制位的个数
2.判断一个数是否是2^k
3.m&(m-1）表达式的含义

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//方法1 ：int count_1(int n) 问题在于不能计算负数,参数类型改为unsigned int把所有二进制位看成有效位
int count1_1(unsigned int n) {
	//计算的是内存中补码的2进制中1的个数
	int count = 0;
	while (n) {
		if (1 == n % 2) {
			count++;
		}
		//参考十进制拿到数的每一位
		n /= 2;
	}
	return count;
}
//方法2：比较最低位，循环32次效率较低
int count1_2(int n) {
	//计算的是内存中补码的2进制中1的个数
	int count = 0;
	int i = 32;
	while (i>0) {
		if (1==(n&1)) {
			count++;
		}
		n >>= 1;
		i--;
	}
	return count;
}
//方法3:比较最高位，循环32次效率较低
int count1_3(int n) {
	int count = 0;
	int i = 32;
	while (i > 0) {
		if (n&(1<<31)) {
			count++;
		}
		n <<= 1;
		i--;
	}
	return count;
}
//方法4：不用循环,有几个1就循环几次。效率更高
int count1_4(int n) {
	int count = 0;
	while (n) {
		n = n & (n - 1);//这个表达式的作用是执行一次，去掉二进制序列中最右边的1
		count++;               //也就是说这个表达式执行几次，n中就含有几个1
	}
	return count;
}
int main() {
	int n = 0;
	while (~scanf("%d", &n)) {
		int ret1 = count1_1(n);
		int ret2 = count1_2(n);
		int ret3 = count1_3(n);
		int ret4 = count1_3(n);
		printf("ret1=%d\tret2=%d\nret3=%d\tret4=%d\n", ret1, ret2, ret3, ret4);
	}
	return 0;
}

运行结果

补充

m&(m-1)表达式
此表达式可以把一个数的二进制序列中最右边的1去掉

延申：

判断是否一个数是2^k
int main() {
	int a = 0;
	scanf("%d", &a);
	if (!(a & (a - 1))) {
		printf("%d是2^k", a);
	}
	return 0;
}