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;elsereutrn false;}
如果觉得《常用技巧 —— 位运算 —— 位运算的应用》对你有帮助，请点赞、收藏，并留下你的观点哦！
