状态压缩(位运算)

位运算优先级:

~

<< >>

&

^

|

常用运算:

置位(set bit)将第bit位置为1

A |= 1<<bit     

清位(clear bit)将第bit位置为0

A &= ~(1<<bit) 

测位(test bit)判断第bit位是否为1

(A&1<<bit)!=0

(A>>bit&1)!=0

取最后一个非0位

A&-A  原理是:A=0000 0100     -A是将A按位取反然后+1,那么就相当于以最后一个1为分界线,左边全部取反,分界线及其往右是不变的

A&((~A)+1)

统计非0位

for(;A;A-=A&-A) ++cnt;

集合取并

A|B

集合取交

A&B

集合相减

A&~B

你可能感兴趣的:(位运算)