标签：style blog color div sp 问题 c log amp
把一个整数减去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; } }
标签：style blog color div sp 问题 c log amp
原文地址：http://www.cnblogs.com/johnsblog/p/3987631.html
