x&(x-1)

最新推荐文章于 2022-11-02 10:02:33 发布
最新推荐文章于 2022-11-02 10:02:33 发布
阅读量271 收藏
点赞数
分类专栏： 笔试面试 文章标签： 位运算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/csdn_lisword/article/details/50883666
版权
本文探讨了位运算符x&(x-1)的用途，包括如何利用它快速计算二进制数中1的个数，以及如何判断一个数是否为2的幂。通过深入理解这个位运算，可以优化算法效率。
摘要由CSDN通过智能技术生成

1.题目

 x&(x-1)的作用是什么？它有哪些应用呢？

2.思路 

最低0.47元/天 解锁文章
csdn_lisword
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
x&(x-1)的含义？
此去经年
01-09 1881
程序员面试宝典第四版-第五章-面试例题3 以下代码的结果是多少？ #include using namespace std; int func(int x){ int count = 0; while(x){ count++; x = x&(x-1); } return count; } int main(){ cout<<func(9999)<<endl; retu
插件：astyle-3.5-x64 & NppAStyle-0.2.9-x64 Keil&Notepad++ 格式化插件
08-03
插件：astyle-3.5-x64 & NppAStyle-0.2.9-x64 Keil&Notepad++ 格式化插件（20240803）
x &= x-1 || 比特位计数
milaiko的博客
03-03 239
&= 计算 8的二进制为 1000 12的二进制为 1100 那么 int x = 12; x &= 8; printf(x); 两个相乘之后会得到8。 x&=x-1 leetcode里的问题 338.比特位计数 class Solution { public int[] countBits(int num) { int[] bits = new int[num + 1]; for (int i = 0; i <= num; i++)
关于 x &= (x – 1) -c 言语学习笔记之一
suming000的专栏
01-03 1117
x &= (x – 1)可以删除x中最右边值为1 的一个二进制位 x-1,其实就是把x最右端的1变为0,1左边的其余为不变。  如： x=7  // x= 111   //x-1 后 x = 110   // x & x-1 = 110， --- 第一次   // x再次减一,即x-1 后 x =101   // x & x-1 = 100 ----第二次   // x-1 后 x
你知道位运算x&=(x-1)表示什么嘛？
ATFWUS的博客
03-03 1万+
今天一个小伙伴说在一个算法里面看到代码x&=(x-1)不明白它的意思，于是我给ta分析了一下，在此分享出来，其实也很好理解，想清就行了。 理解x&=(x-1)： 单纯的去看这些位运算的话，如果不是接触很多，很难一眼看出它的含义，我们不妨拿几个数先试试，理解一下它的实际运算过程，这样就很好理解了。 假设x=3，也就是11。 那么x-1=2，也就是10。 那么此时x&(x-1)也就等于11&10，根据&的运算规则，相同为1，不同为0，那么运算结果是10。 .
C语言——记一道错题
xiao小青年
04-10 300
int main() { int countx=0,x=8421; while(x) { countx++; x=x&(x-1); } printf("countx = %d \n",countx); return 0; } 问题：countx的值输出为多少？ 尝试将0xf计算，发现规律应该有多少个1，就需要进行多少次（x=x&（x-1）计算） ...
x & (x - 1)==0
OpenHero 开勇
10-26 2080
判断是否是2的N次方——证明x & (x - 1)==0的正确性分类： c和cpp2012-10-07 19:47 642人阅读 评论(0) 收藏 举报判断一个整数x是否是2的N次方。　　方法之一是判断x & (x - 1)==0。若为True，则x是2的N次方；若为False，则x不是2的N次方。　　有人质疑，他证明了“2的n次方一定符合这个条件”， 却并没有证明“符合这个条件的一定是2的n次方
Redis-x64-3.0.504&Redis;-x64-3.2.100&redis;-desktop-manager-0.9.3.817
01-28
windows系统redis安装文件，Redis-x64-3.0.504（稳定版）；Redis-x64-3.2.100（预发行版）；redis-desktop-manager-0.9.3.817（redis界面工具）。具体安装方法详见：...
jdk-8u221-linux-x64.tar.gz&jdk;-8u221-windows-x64.exe&jdk;-8u221-linux-x64.dmg
08-10
jdk-8u221-linux-x64.tar.gz&jdk;-8u221-windows-x64.exe&jdk;-8u221-linux-x64.dmg，JDK8u221 Windows/Linux/Macos版本
hadoop2.7.x_winutils_exe&&hadoop_dll&&bin&&hadoop-eclipse-plugin-2.7.7.jar.rar
04-06
hadoop2.7版本本地安装运行必须的winutils.exe和hadoop.dll以及Hadoop-2.7.7-Windows10x64位需要的bin、hadoop-eclipse-plugin-2.7.7.jar
x&（x-1）的含义
Guo_guo
09-19 1万+
求下面函数的返回值(微软) ---------统计1的个数 int func(int x) { int countx = 0; while(x) { countx++; x = x&(x-1); } return countx; } 假定x = 9999 10011100001111 答案: 8 思路: 将x转化为2进制，看含有的1的个数。 注: 每执行一次x
C++之while循环性质
weixin_74108910的博客
11-02 1264
C++之while循环性质
x&(x-1) 表达式
weixin_34062469的博客
02-27 288
【面试题】以下代码结果是多少？ #include &lt;iostream&gt; using namespace std; int func(int x) { int count = 0; while(x) { count++; x = x&amp;(x-1); } return count...
C++中x&(x-1)是什么意思（京东笔试）
Sandwichsauce的博客
04-08 2万+
京东有一道笔试题问下面程序的返回值是什么#include "stdafx.h" #include&lt;iostream&gt; using namespace std; int func(int x) { int count = 0; while (x) { count++; x = x&amp;(x - 1); } return count; }...
x = x &(x-1)
weixin_30271335的博客
11-15 2074
判断一个数(x)的二进制含有几个1 int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; } 假定x = 9999。 答案：8 思路：将x转化为2...
x&(x-1)的妙用
热门推荐
仰望星空
08-01 2万+
一、求下面函数的返回值（微软） int func(x)  {      int countx = 0;      while(x)      {            countx ++;            x = x&amp;(x-1);       }      return countx;  }  功能：将x转化为2进制，看含有的1的个数。 注: 每执行一次x = x&amp;(x...
ant-design-4.6.2.zip
最新发布
08-25
ant-design，一套企业级 UI 设计语言和 React 组件库 提炼自企业级中后台产品的交互语言和视觉风格 开箱即用的高质量 React 组件
x = x&(x-1);
07-27
回答: 在给定的代码中，x = x&(x-1)的操作是用来将x中最右边的1位翻转为0。这是通过将x与(x-1)进行位与运算来实现的。位与运算的结果是将x中所有最右边的0位翻转为1，最右边的1位翻转为0，而其他位保持不变。因此，x...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值