位运算之x&(x-1)

x&(x-1)有两种用途：

1.通过与0比较判断x是否是2的n次幂

如果是，那么x-1后最高位1会后退一位，剩余位都是1，所以x>0&&(x&(x-1))==0，即是；否则不是。

【注意要打括号，“==”优先级高于‘&’】

2.判断x二进制有多少个1

通过x=x&(x-1)，每一次赋值会且只会将最低位1变成0，那么有多少次while(x!=0)即有多少个1。

posted @   Renhr  阅读(172)  评论(0)  编辑  收藏  举报
编辑推荐：
· AI与.NET技术实操系列：基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语，封装的思维：从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热？
阅读排行：
· 25岁的心里话
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· 闲置电脑爆改个人服务器（超详细） #公网映射 #Vmware虚拟网络编辑器
· 一起来玩mcp_server_sqlite，让AI帮你做增删改查！！
· 零经验选手，Compose 一天开发一款小游戏！
点击右上角即可分享
微信分享提示