位运算知识点

最新推荐文章于 2024-04-28 22:22:40 发布

SinclairWang

最新推荐文章于 2024-04-28 22:22:40 发布

阅读量279

点赞数

分类专栏：位运算

本文链接：https://blog.csdn.net/sinclairwang/article/details/105849060

版权

位运算专栏收录该内容

3 篇文章 0 订阅

订阅专栏

                    
          x 
         
          & 
         
          ( 
         
          − 
         
          x 
         
          ) 
         
         x\&(-x) 
        
     x&(−x) 寻找一个数x的二进制表示的最后一个1,
统计x中有多少个1， 
      
          x 
         
          = 
         
          x 
         
          & 
         
          ( 
         
          x 
         
          − 
         
          1 
         
          ) 
         
         x = x\&(x-1) 
        
     x=x&(x−1) 每次消除一个1，重复若干次，直至x变为0num = 0;
while(x){
	x = x&(x-1);
	num ++;
}