首页 > 代码库 > 位运算
位运算
把一个整数减去1之后，再和原来的整数做位与运算，得到的结果相当于把整数的二进制表示中的最右边一个1变成0。
例如：1100&（1100-1）=1100&1011=1000
用这个小定理可以解决一些问题：
判断一个整数的二进制表示中有多少个1
int count(int n){ int cnt=0; while(n) { n=n&(n-1); ++cnt; } return cnt;}
这个方法的优势在于n可以为负数
判断一个整数是否是2的n次幂
bool isPow(int n){ if(n&(n-1)) { return false; } else { return true; } }
位运算
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。