位运算 小技巧

在看开源软件时，一些底层基础函数用位运算，看了半天才明白，记录总结一下：

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、待续