参考:点击打开链接
基本的操作:
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;
}