1.3 位運(yùn)算
位運(yùn)算：
用于對(duì)整數(shù)類型（int,char, long 等）變量中的某一位(bit)离斩，或者若干位進(jìn)行操作银舱。比如：
- 判斷某一位是否為1
- 只改變其中某一位，而保持其他位都不變跛梗。
C/C++語(yǔ)言提供了六種位運(yùn)算符來(lái)進(jìn)行位運(yùn)算操作：
& 按位與(雙目)
| 按位或(雙目)
^ 按位異或(雙目)
~ 按位非(取反)(單目)
<< 左移(雙目)
右移(雙目)
按位與 “&”通常用來(lái)將某變量中的某些位清0且同時(shí)保留其他位不變寻馏。
也可以用來(lái)獲取某變量中的某一位。
例如核偿，如果需要將int型變量n的低8位全置成0诚欠，而其余位不變，則可以執(zhí)行：
n = n & 0xffffff00;
也可以寫(xiě)成：
n &= 0xffffff00;
如果n是short類型的漾岳，則只需執(zhí)行：
n &= 0xff00;
如何判斷一個(gè)int型變量n的第7位（從右往左轰绵，從0開(kāi)始數(shù)）是否是1 ?
只需看表達(dá)式 “n & 0x80”的值是否等于0x80即可。
0x80: 1000 0000
按位或 “|”
按位或運(yùn)算通常用來(lái)將某變量中的某些位置1且保留其他位不變蝗羊。
例如藏澳，如果需要將int型變量n的低8位全置成1，而其余位不變耀找，則可以執(zhí)行：
n |= 0xff;
0xff: 1111 1111
按位異或 “^”
按位異或運(yùn)算通常用來(lái)將某變量中的某些位取反翔悠，且保留其他位不變。
例如野芒，如果需要將int型變量n的低8位取反蓄愁，而其余位不變，則可以執(zhí)行：
n ^= 0xff;
0xff: 1111 1111
異或運(yùn)算的特點(diǎn)是：
如果 a^b=c狞悲，那么就有 c^b = a以及c^a=b撮抓。(窮舉法可證)
此規(guī)律可以用來(lái)進(jìn)行最簡(jiǎn)單的加密和解密。
另外異或運(yùn)算還能實(shí)現(xiàn)不通過(guò)臨時(shí)變
量摇锋，就能交換兩個(gè)變量的值：
int a = 5, b = 7;
a = a ^ b;
b = b ^ a;
a = a ^ b;
即實(shí)現(xiàn)a,b值交換丹拯。窮舉法可證。
左移運(yùn)算符 “<<”
表達(dá)式：
a << b
的值是：將a各二進(jìn)位全部左移b位后得到的值荸恕。左移時(shí)乖酬，高位丟棄，低位補(bǔ)0融求。a 的值不因運(yùn)算而改變咬像。
實(shí)際上，左移1位，就等于是乘以2县昂，左移n位肮柜，就等于是乘以2的n次方。而左移操作比乘法操作快得多倒彰。
右移運(yùn)算符 “>>”
表達(dá)式：
a >> b
的值是：將a各二進(jìn)位全部右移b位后得到的值审洞。右移時(shí)，移出最右邊的位就被丟棄待讳。 a 的值不因運(yùn)算而改變预明。
對(duì)于有符號(hào)數(shù)，如long,int,short,char類型變量耙箍，在右移時(shí)，符號(hào)位（即最高位）將一起移動(dòng)酥馍，并且大多數(shù)C/C++編譯器規(guī)定辩昆，如果原符號(hào)位為1，則右移時(shí)高位就補(bǔ)充1旨袒，原符號(hào)位為0汁针，則右移時(shí)高位就補(bǔ)充0。
實(shí)際上砚尽，右移n位施无，就相當(dāng)于左操作數(shù)除以2的n次方，并且將結(jié)果往小里取整必孤。
-25 >> 4 = -2
-2 >> 4 = -1
18 >> 4 = 1
思考題
有兩個(gè)int型的變量a和n(0 <= n <= 31)猾骡，
要求寫(xiě)一個(gè)表達(dá)式，使該表達(dá)式的值和a的第n位相同敷搪。
答案：( a >> n ) & 1
另一答案：(a & (1 << n )) >> n
