0. 原碼、補碼、反碼
初學者只做了解即可 見 張子秋的博客
無論正負數,在內存中存儲的都是補碼
正數:反碼 == 原碼 == 補碼
負數:反碼 == ~原碼
補碼 == 反碼+1
1. & 按位 與「AND」
功能:對應的兩個二進位 均為1 時,結果 為1,否則 為0
例子:9&5 = 1001&0101 = 0001,即 9&5=1
*規律:二進制中與 1& 保持原位,與 0& 為0
2. | 按位 或「OR」
功能:對應的兩個二進位 只要有一個為1 時,結果 為1,否則 為0
例子:9|5 = 1001|0101 = 1101,即 9|5=13
3. ^ 按位 異或「XOR,EOR」
功能:對應的兩個二進位 不相同 為1,否則 為0
例子:9^5 = 1001^0101 = 1100,即 9^5=12
*規律:同一整數 相異或 為0, 例:5^5=0
不同整數 相異或 結果和順序無關,例:5^6^7 = 5^7^6
任何數 和 0 異或 結果不變, 例:x^0 = x
綜上,x^y^x = x^x^y = 0^y = y
4. ~ 按位 取反「NOR」
功能:對整數的 每一位取反,符號也位取反「取反:0取反為1,1取反為0」
例子:~9 = -10
5. << 左移
格式:整數<<左移個數
例子:x << n
實質:x * 2n
操作:把 x 的二進制位 向左移動 n 個單位,高位丟棄,低位補0
6. >> 右移
格式:整數>>右移個數
例子:x >> n
實質:x / 2n
操作:把 x 的二進制位 向右移動 n 個單位,低位丟棄,符號位不變
注意:符號位也跟着移動, 右移不改變整數的正負, 最后符號位要調整為原來的數值
正數 符號位為 0, 最高位補0
負數 符號位為 1, 最高位補1「取決於編譯器的規定,這里以MAC的編譯器為准」
7. 應用 「了解即可」
數值轉換:
1 int a = 9; 2 int b = 6; 3 //1. 借助第三方變量 4 int temp; 5 temp = a; 6 a = b; 7 b = temp; 8 9 //2. 不借助額外空間,數學方法 10 a = b - a; 11 b = b - a; 12 a = b + a; 13 14 //3. 不借助額外空間,位運算 15 a = a ^ b; 16 b = a ^ b; 17 a = a ^ b;
奇偶判斷:
1 int a=15; 2 // 方法1 取模判斷 3 // 注:這里由於 printf()是有返回值「輸出的字符串長度」 4 // 所以可以用 三位運算符 條件?值:值 5 a%2?printf(“奇數\n”):printf(“偶數\n”); 6 7 // 方法2 與1判斷 8 // 由於:奇數,二進制最后一位是 1 9 // 偶數,二進制最后一位是 0 10 // 1 & X = X的二進制最后一位 11 a&1?printf(“奇數\n”):printf(“偶數\n”);