1.去掉最后一位 (x>>1)
2.在最后加一个0 (x<<1)
3.在最后加一个1 ((x<<1)+1)
4.把最后一位变成1 (x|1)
5.把最后一位变成0 ((x|1)-1)
6.最后一位取反 $x ^{wedge} 1 $
7.把右数第k位变成1 (x|(1<<(k-1)))
8.把右数第k位变成0 (x&~(1<<(k-1)))
9.右数第k位取反 (x ^{wedge} (1<<(k-1)))
10.取末三位 (x&7)
11.取第k位 (x&(1<<(k-1)))
12.取右数第k位 (x>>(k-1)&1) //右移k位，再与1一下，就知道这位是1是0了
13.把右数第k位变成1 (x|(1<<k-1))
14.末k位取反 (x ^{wedge} (1<<k-1))
15.把右边连续的1变成0 (x&(x+1))
16.把右起第一个0变成1 (x|(x+1))
17.把右边连续的0变成1 (1|(x-1))
18.取右边连续的1 ((x ^{wedge} (x+1))>>1)
19.去掉右起第一个1的左边 (x&(x ^{wedge} (x-1)))
习题答案：
1、奇偶性判断
a & 1 =1 奇数， a & 1 =0 偶数
2、右边数第k位变成0 x&~(1<<(k-1))
3、从右边数末k位取反 x^(1<<k-1)
4、判断从右边数第k位是1还是0 x>>(k-1)&1
5、将从右边数的第一个0变成1 x|(x+1)