求一个整数储存在内存中二进制的个数

最新推荐文章于 2024-03-04 21:03:02 发布

原创最新推荐文章于 2024-03-04 21:03:02 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

56 篇文章

订阅专栏

本文介绍三种方法来计算一个整数在二进制表示中1的个数：直接法（除2取余）、通过右移检测最低比特位是否为1的方法以及利用整数减1后再与原整数进行按位与操作的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有三种方法：

1.直接法，除2取余。

#include<stdio.h>
int main(){
	int num=10;
	int count=0;
	while(num){
		if(num%2==1){
			count++;	
		}
		num=num/2;
	}
	printf("二进制1的个数：%d",count);
	return 0;
}

2.通过右移，检测最低比特位是否为1.

#include<stdio.h>
int main(){
	int num=10;
	int count=0;
	for(int i=0;i<32;i++){   //整形有32个比特位，所以循环32次
		if((num>>i)&1){  //安位与看最低比特位是否为1.   0&0=0,0&1=0,1&1=1
			count++;
		}
	}
	printf("二进制1的个数%d",count);
	return 0;
}

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

#include<stdio.h>
int main(){
	int num=10;
	int count=0;
	while(num){
		count++;
		num=num&(num-1);
	}
	printf("%d",count);
	return 0;
}