二进制中1的个数（位运算）

偏执的太偏执、 2023-07-17 06:06 1阅读 0赞

上一个博客写了两种计算二进制中1的个数（[https://blog.csdn.net/qq\_41575507/article/details/104964219][https_blog.csdn.net_qq_41575507_article_details_104964219]），还有第三种方法：这种方法就是不断地用N和N-1做与运算，消除1。比如9的二进制为1001,8的二进制为1000 。 1001&1000 = 1000 这样就相当于消掉了1001中的一个1，然后再用8与7做与运算即1000&0111 = 0000。这样就又消掉了一个1，此时N等于0。所以只需要计算消掉1的次数就可以知道N中有几个1。如果不理解的话可以多举几个例子，比如15是1111,15&14  1111&1110 = 1110 ，14&13 1110&1101 = 1100 ，12&11  1100&1011 = 1000 ，8&7 1000&0111 = 0000 。 总共做了四次与运算，所以1的个数为4 。

#include<iostream>
    using namespace std;
    
    int main(){
    	int N,count = 0;
    	cin>>N;
    	
    	//方法 1 
    	for(int i=0;i<32;i++){
    		//注意这里的括号不能省 (N & (1<<i))否则会出错。 
    		if((N & (1<<i)) == (1<<i)){
    			count++; 
    		}
    	}
    	cout<<count<<endl;
    	
    	//方法 2 
    	count = 0;
    	for(int i=0;i<32;i++){
    		if(((N>>i)&1) == 1){
    			count++;
    		}
    	} 
    	cout<<count<<endl;
    	
    	//方法 3 
    	count = 0;
    	while(N){
    		N = ((N-1)&N);
    		count++;
    	}
    	cout<<count;
    	
    	return 0;
    }

[https_blog.csdn.net_qq_41575507_article_details_104964219]: https://blog.csdn.net/qq_41575507/article/details/104964219

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关【二进制】 java中的二进制位运算与或异或运算

与运算：都为1 则为1 > 1 & 1 =1 > 0 & 1 = 0 > 0 & 0 = 0 > 1 & 0 = 0 或运算： 1个1 就为1 > 1 |

深碍√TFBOYSˉ_/ 2024年04月06日 12:22/ 0 赞/ 69 阅读

相关二进制中1的个数（位运算）

上一个博客写了两种计算二进制中1的个数（[https://blog.csdn.net/qq\_41575507/article/details/104964219][https

偏执的太偏执、/ 2023年07月17日 06:06/ 0 赞/ 2 阅读

相关二进制中1的个数 - 巧用位运算(位运算更快)

二进制中1的个数请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输

柔情只为你懂/ 2022年12月18日 08:58/ 0 赞/ 130 阅读

相关位运算（4）——二进制中1的个数

题目请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如：9的二进制表示为 1001，有2位是1 分析假设该二进制数为N，该题有

以你之姓@/ 2022年11月27日 03:14/ 0 赞/ 150 阅读

相关 AcWing 26. 二进制中1的个数（C++）- 位运算

题目链接：[https://www.acwing.com/problem/content/25/][https_www.acwing.com_problem_content_2

淡淡的烟草味﹌/ 2022年09月16日 05:51/ 0 赞/ 133 阅读

相关剑指Offer-二进制中1个个数

转自[https://www.cnblogs.com/AndyJee/p/4630568.html][https_www.cnblogs.com_AndyJee_p_4630

分手后的思念是犯贱/ 2022年05月23日 01:44/ 0 赞/ 92 阅读

相关【剑指Offer】二进制中1的个数（位运算）

题目链接：[https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&tqId=11

淩亂°似流年/ 2022年03月15日 05:10/ 0 赞/ 203 阅读

相关 c语言位运算求1个整数的二进制数有多少个1

![20130510180033202][] 今日见到1个函数，它的作用是求1个整数的二进制数有多少个1. 函数如下： unsigned lon

左手的ㄟ右手/ 2022年02月25日 03:28/ 0 赞/ 209 阅读

相关 java中的二进制与按位运算

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

雨点打透心脏的1/2处/ 2022年01月31日 15:23/ 0 赞/ 583 阅读

相关位运算与二进制数中1的个数

位运算位运算就是把数字用二进制表示之后，对每一位上的0或1的操作。常用的位运算有5种，分别是与、或、异或、左移和右移。其运算规律如下所示： <table> <tbod

ゝ一纸荒年。/ 2021年11月11日 13:44/ 0 赞/ 323 阅读