「C基礎」位運算


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”);

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM