位运算能做什么

1、int变量的奇偶性（变量A）

       A&1 =  0  （偶数）
       A&1  =  1  （奇数）

2、int变量第K位的操作。（变量A）

      (A>>K)&1        （比特位）

      A=A|(1<<K)     （置位）

      A=A&~(1<<K)（清零）

3、两整数的平均值（变量A、B）

       (A & B) + ( (A ^ B) >> 1)

4、是否为2的整数次幂（变量A）

      (x != 0) && (A & (A - 1)) == 0) 

5、两整型变量的交换（变量A、B）

       B ^=A; 

       A ^= B;  

       B ^= A;  

6、计算整数的绝对值（变量A）

       ( (A  ^ (A>>31)) -  (A>>31) ); 

7、求相反数（变量A）

      ~A + 1

8、实现整数的加减乘除

       点击打开链接

注：上面的算法看起来确实极其简洁正确，也在人群中广泛流传。但是涉及到部分细节的问题却鲜有人能考虑到，这也造成了只知其一不知其二而犯下大错。例如，5，两变量的交换，有多少人能想到如果传入的两变量是同一个数，这样的交换得到的结果是完全错误的。所以使用算法之前，请注意好前提条件（例如上面，两变量）。