1.lowbit:计算一个数字 x 二进制下最低位 1 对应的值
方法:
int lowbit(int x){
return x&(-x);
}
lowbit 利用了补码的特性:正数的补码是其自身,负数的补码是正数按位取反后加一
例如:10 的补码是 1010,-10 的补码是 0110,按位相与后,即可得到 x 二进制下最低位 1 对应的值,即 lowbit(10)=2
2.判断一个数字 x 二进制下的第 i 位是不是等于 1
方法:
if( ( 1<<(i-1) ) & x )
将 1 左移 i-1 位,相当于制造了一个只有第 i 位上是 1,其他位上都是 0 的二进制数,然后与 x 与运算,如果结果大于 0,说明 x 第 i 位上是 1,反之为 0
3.将一个数字 x 二进制下第 i 位改为 1
方法:
x = x | (1<<(i-1))
将 1 左移 i-1 位,相当于制造了一个只有第 i 位上是 1,其他位上都是 0 的二进制数,然后与 x 或运算即可
4.把一个数字 x 二进制下最靠右的第一个 1 去掉。
方法:
x = x & (x-1)
5.计算一个数字 x 二进制下含有 1 或 0 的个数
int num=0;
while(x){
x = x & (x-1);
num++;
}
6.判断一个数 x 是否为 2 的 n 次方
bool judge(int x) {
if( (x & (x-1)) == 0)
return true;
else
reutrn false;
}