位运算基本技巧

6种位操作符(对补码的操作)
&：与
|： 或
~：取反
^：异或
<<：左移，高位丢弃低位补0
>>：右移，对无符号数，高位补 0，对于有符号数，高位补符号位

注意位运算的优先级很低，低于加法运算

位运算技巧
1.实现乘除法

int a=-3；
a<<1;	//-6
a>>1;	//-2，不是-1，用补码推算一下

2.判断奇偶数
奇数的二进制最后一位为1，偶数的二进制最后一位为0

if(0 == (1&a))
	//偶数

3.对二进制的第n位置位(最低位为第0位)

y = x|(1<<n);	//第n位置1
y = x&~(1<<n);	//第n位置0
y = x^(1<<n);	//第n位取反

4.将数的二进制最右边的1置0(拓展：统计二进制中1的个数、2的幂、4的幂)

y = x&(x-1);

5.只保留最右边的1，其余均为0，即lowbit操作：lowbit(x)=x & -x（拓展：2的幂、4的幂）
注意。lowbit(0)=0，lowbit(-x)=lobit(x)。这是很显然的，负数的符号在对应补码二进制中的最高位，而lowbit是保留最低位的1。

y = (x&x*(-1));//y = x&-x

6.求相反数
正数取反加1，正好变成其对应的负数(补码表示)；负数取反加一，则变为其原码，即正数

int reversal(int a) {
  return ~a + 1;
}

7.求绝对值

int abs(int a) {
  int i = a >> 31;
  return i == 0 ? a : (~a + 1);
}