今天寫了狀態壓縮DP,為了能夠寫起來更順暢,問了一下 Hsiao-Bao 一些常用的位元運算。

 

~: 把 01 反轉

x = 010 -> ~x = 101

>>:

x=101 -> x>>2 = 1

<<:

x=101 -> x<<2 = 10100

&: and

x=101 -> x & 001 = 001

|: or

x=101 -> x | 001 = 101

^: xor

x=1010 -> 0110 = 1100

 

一些常用的應用:

左邊數來第 k 位是否為1:

(x >> k) & 1

01互換:

~x

2的 k 次方:

1<<k

a 的末幾位是否為 b:

a&b == b

 

 

創作者介紹

jghs1328

jghs1328 發表在 痞客邦 留言(0) 人氣()