在看开源软件时，一些底层基础函数用位运算，看了半天才明白，记录总结一下：
1、n&(1<<k - 1) //n对 pow(2,k) 取模，也就是n%pow(2,k)
n&~(1<<k - 1) //对齐：
(n+ 1<<k-1)&~(1<<k - 1) //向上对齐
2、n&(n-1) //可以把n的最后一位2进制1置为0
n&(n-1)==0 //可以判断是否为2的正整数幂
int count =0;while(!n){n &= n-1;++count;} //统计n的2进制位中1的个数
3、n&1==0 //奇偶性判断
4、n^1 产生的效果是临近奇偶互转（0,1）（2,3）（4,5）。。。
其它bit不变，把最低位颠倒（0->1 1->0）
5、待续