参考：点击打开链接

基本的操作：

and   -----   &

or     -----   |

取反  -----   ~

异或  -----   ^

同或  -----   ~(^) // 异或后求反

<<(左移)    >>(右移)

1）再使用链式前向星的时候，为了方便找到出度结点。在一条边添加后，直接添加反向边。正向边的下标为偶数，反向边为奇数。则^可方便找到。(最后一位取反)

2）状态压缩或找某个点是否为1，使用judge & 1<<(i)。

3）利用2进制，使得一个整数表示一个点集，这样集合的操作可以用位运算来实现。例如从集合i中去掉点j：
      k = i & ( ~( 1 << j ) ) 或者
      k = i - ( 1 << j )

4）判断奇偶性 a&1 .  (对2的倍数取模）n&((1<<k)-1)  使用位运算生成全排列

 // 快速计算 (a ^ p) % m 的值
__int64 FastM(__int64 a, __int64 p, __int64 m)

{ 
    if (p == 0) return 1;
    __int64  r = a % m;
    __int64  k = 1;
    while (p > 1)
    {
        if ((p & 1)!=0)
            k = (k * r) % m; 
        r = (r * r) % m;
        p >>= 1;
   }
        return (r * k) % m;
}
//不查表统计1的数量
int BitCnt(unsigned int n) 
{
    int value = http://www.mamicode.com/0;>

位运算小结