位运算小结

参考：点击打开链接

基本的操作：

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 = 0;    while (n) ++value, n &= n - 1;    return value;}//若末尾为1则直接+1.反之会使得从右往左的第一个1变为0且后面为1的在&运算下也为0.所以正确//循环位移unsigned shift(unsigned now, int n, int N) { //n正表示左移，否则为右移    if (n > 0)       now = (now >> (N - n)) | (now << n);    if (n < 0) {       n = -n;       now = (now << (N - n)) | (now >> n);}    now &= base;    return now;}