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

偏执的太偏执、 2023-07-17 06:06 29阅读 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 条评论，29人围观）

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

相关阅读

相关【二进制】 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 赞/ 87 阅读

相关二进制的运算

二进制的运算位与（&）位或（|）异或（^）取反常见位运算问题位操作实现乘除法位操作交换两数

红太狼/ 2024年03月23日 17:39/ 0 赞/ 64 阅读

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

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

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

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

题目描述：输入一个函数，输出该数二进制表示中1的个数。（例如：9的二进制为1001，有两个1，所以输出2）解题思路：可以直接使用位运算中的与运算（&）来做这道题目。用1从右

╰半夏微凉°/ 2023年07月17日 02:57/ 0 赞/ 24 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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