位運算符 & | ^ >> << 簡介

這幾天看算法變成位運算由於不常用一下有點蒙,應該有人跟我一樣吧.
這次我簡單收集了幾個說明了一下,希望大家都補充

所謂的位運算都是對二進制的操作
&,如果是兩個大家很熟悉, "&&"是"與",一個也是
不過是兩個二進制碼的"與" , 兩個都是"1" 纔會得"1"
00001001
&
00000101
=
00000001


其他的也都是  "||"是"或", 兩個只要有一個是"1" 就會得"1"
00001001
|
00000101
=
00001101
下邊這個就不常用了,"^" 兩個都是"1"得"0",由一個是"1"就得"1"
00001001
^
00000101
=
00001100


>>  <<  是 位移
數字轉換成二進制後向左向右移動多少位
例:
14>>2=3
00001100(14)
>>2
00000011(3)
如果移沒了,就捨去不管了
3>>1=1
3>>2=0
00000011(3)
>>1
00000001(1)
"<<"就是往前移
3<<2 = 14
00000011(3)
<<2
00001100(14)