【菜鸟er】常见问题_ 位运算

/**
    左移一位就是乘以2，右移一位就是除以2.   乘2^k： n<<k。除2^k： n>>k。
    mod 2^k 呢？（对2的倍数取模）
    n & ((1<<k)-1)

    判断int型变量a是奇数还是偶数  a&1 = 1 奇数  a&1 = 0 偶数

    swap(a,b) == a^=b^=a^=b;

    判断n是否是2的正整数冪 (!(n&(n-1)) ) && n

    返回X,Y 的平均值  return (x&y)+((x^y)>>1);

(2) 取int型变量a的第k位 (k=0,1,2……sizeof(int))，即a>>k&1
(3) 将int型变量a的第k位清0，即a=a&~(1<<k)
(4) 将int型变量a的第k位置1， 即a=a|(1<<k)
(5) int型变量循环左移k次，即a=a<<k|a>>16-k   (设sizeof(int)=16)
(6) int型变量a循环右移k次，即a=a>>k|a<<16-k   (设sizeof(int)=16)
(10) 计算绝对值
int abs( int x ){
    int y = x >> 31 ;
    return (x^y)-y ;        //or: (x+y)^y
}
(11) 取模运算转化成位运算 (在不产生溢出的情况下)
         a % (2^n) 等价于 a & (2^n - 1)
(12)乘法运算转化成位运算 (在不产生溢出的情况下)
         a * (2^n) 等价于 a<< n
(13)除法运算转化成位运算 (在不产生溢出的情况下)
         a / (2^n) 等价于 a>> n
        例: 12/8 == 12>>3
(14) a % 2 等价于 a & 1
(15) if (x == a) x= b;
　 　          else x= a;
　　      等价于 x= a ^ b ^ x;
(16) x 的 相反数 表示为 (~x+1)
*/