C語言基礎(chǔ)知識—位運算

位運算符 & |~<< >> ∧ 按優(yōu)先級從高到低排列的順序是：

位運算符中求反運算“~“優(yōu)先級最高，而左移和右移相同，居于第二，接下來的順序是按位與 “&“、按位異或 “∧“和按位或 “|“。順序為~ << >> & ∧ | 。

例1：左移運算符“<<”是雙目運算符。其功能把“<< ”左邊的運算數(shù)的各二進(jìn)位全部左移若干位，由“<<”右邊的數(shù)指定移動的位數(shù)，高位丟棄，低位補(bǔ)0。="" <="" span="">

例如： a<<4 指把a(bǔ)的各二進(jìn)位向左移動4位。如a=00000011(十進(jìn)制3)，左移4位后為00(十進(jìn)制48)。

例2：右移運算符“>>”是雙目運算符。其功能是把“>> ”左邊的運算數(shù)的各二進(jìn)位全部右移若干位，“>>”右邊的數(shù)指定移動的位數(shù)。

例如： 設(shè) a=15， a>>2 表示把右移為十進(jìn)制3)。

應(yīng)該說明的是，對于有符號數(shù)，在右移時，符號位將隨同移動。當(dāng)為正數(shù)時，最高位補(bǔ)0，而為負(fù)數(shù)時，符號位為1，最高位是補(bǔ)0或是補(bǔ)1 取決于編譯系統(tǒng)的規(guī)定。

例3：設(shè)二進(jìn)制數(shù)a是00 ，若通過異或運算a∧b 使a的高4位取反，低4位不變，則二進(jìn)制數(shù)b是。

解析：異或運算常用來使特定位翻轉(zhuǎn)，只要使需翻轉(zhuǎn)的位與1進(jìn)行異或操作就可以了，因為原數(shù)中值為1的位與1進(jìn)行異或運算得0 ，原數(shù)中值為0的位與1進(jìn)行異或運算結(jié)果得1。而與0進(jìn)行異或的位將保持原值。異或運算還可用來交換兩個值，不用臨時變量。