【學習筆記】【C語言】位運算

2019-11-14 18:49:58

字體：大中小

來源：轉載

供稿：網友

1. & 按位與

1> 功能

只有對應的兩個二進位均為1時，結果位才為1，否則為0。

2> 舉例: 比如9&5，其實就是1001&101=1，因此9&5=1

3> 規律

二進制中，與1相&就保持原位，與0相&就為0

2. | 按位或

1> 功能

只要對應的二個二進位有一個為1時，結果位就為1，否則為0。

2> 舉例: 比如9|5，其實就是1001|101=1101，因此9|5=13

3. ^ 按位異或

1> 功能

當對應的二進位相異（不相同）時，結果為1，否則為0。

2> 舉例: 比如9^5，其實就是1001^101=1100，因此9^5=12

3> 規律

相同整數相^的結果是0。比如5^5=0

多個整數相^的結果跟順序無關。比如5^6^7=5^7^6

因此得出結論：a^b^a = b

4. ~ 取反

對整數a的各二進位進行取反，符號位也取反（0變1，1變0）

5. << 左移

把整數a的各二進位全部左移n位，高位丟棄，低位補0。左移n位其實就是乘以2的n次方

由于左移是丟棄最高位，0補最低位，所以符號位也會被丟棄，左移出來的結果值可能會改變正負性

6. >> 右移

把整數a的各二進位全部右移n位，保持符號位不變。右移n位其實就是除以2的n次方

為正數時，符號位為0，最高位補0

為負數時，符號位為1，最高位是補0或是補1 取決于編譯系統的規定

7.學習代碼

 1 #include <stdio.h> 2  3  4 int main() 5 { 6     /* 按位與 & 7       8      10101010000 9      0000010000010      -------------11      0000000000012      13      1011101114      1010110115      ---------16      1010100117      18      100119      010120      -----21      000122      */23     24     /*25      按位或 |26      100127      010128      -----29      110130      */31     32     33     /*34      按位異或 ^ 35      1.相同數值進行異或，結果肯定是0，比如9^936      2.交換 9^5^6 == 9^6^537      3.任何數值跟0進行異或，結果還是原來的數值，9^0 == 938      4.a^b^a == a^a^b == 0^b == b39      40      100141      010142      -----43      110044      45      100146      100147      -----48      0000049      50      010151      000052      ----53      010154      55      9^5^9 == 9^9^5 = 0^5 = 556      57      a^b^a == b58      */59     //60     61     //printf("%d/n", 9 ^ 5);62     63     /*64      按位取反 ~65      ~0000 0000 0000 0000 0000 0000 0000 100166       1111 1111 1111 1111 1111 1111 1111 011067      */68     //printf("%d/n", ~9);69     70     /*71      左移 <<72      73      0000 0000 0000 0000 0000 0000 0000 000074      00 0000 0000 0000 0000 0000 0000 10010075      76      9<<1 -> 9 * 2的1次方 == 1877      9<<2 -> 9 * 2的2次方 ==3678      9<<n -> 9 * 2的n次方79      */80     81     //printf("%d/n", 9<<1);82     83     /*84      右移 >>85      0000 0000 0000 0000 0000 0000 0000 000086      000000 0000 0000 0000 0000 0000 0000 1087      111111 1111 1111 1111 1111 1111 1111 10 88      89      8>>1 -> 8/2 == 490      8>>2 -> 8/2的2次方 == 291      8>>n -> 8/2的n次方92      */93     94     printf("%d/n", 8>>3);95     96     return 0;97 }

 1 #include <stdio.h> 2  3 /* 4  使用位異或運算符交換兩個變量的值 5  */ 6  7 int main() 8 { 9     int a = 10;10     int b = 11;11     12     /* 借助第三方變量13     int temp = a;14     a = b;15     b = temp;16     */17     18     /*19     a = b - a;20     b = b - a;21     a = b + a;22     */23     24     // a^b^a == b25     26     // a -->  10^1127     // b -->  1028     a = a ^ b;29     b = a ^ b;30     a = a ^ b;31     32     printf("a=%d, b=%d/n", a, b);33     34     return 0;35 }

 1 #include <stdio.h> 2 /* 3  用位與&運算符判斷變量的奇偶性 4  */ 5 int main() 6 { 7     /* 8      15: 1111 9      9:  100110      11      14: 111012      10: 101013      */14     int a = 15;15     16     a&1 == 1 // 奇數17     a&1 == 0 // 偶數18     19     /*20     if (a%2) {21         printf("奇數/n");22     } else {23         printf("偶數/n");24     }*/25     26     //a%2==0?printf("偶數/n"):printf("奇數/n");27     28     //a%2?printf("奇數/n"):printf("偶數/n");29     30     31     32     return 0;33 }

 1 /* 2 寫一個函數，用來輸出整數在內存中的二進制形式 3 */ 4  5 #include <stdio.h> 6 void printBinary(int number); 7  8 int main() 9 {10     /*11      0000 0000 0000 0000 0000 0000 0000 000012      0000 0000 0000 0000 0000 0000 0000 111113      14      9 : 0000 0000 0000 0000 0000 0000 0000 100115      -10 : 1111 1111 1111 1111 1111 1111 1111 011016      */17     18     19     //printf("%d/n", ~9);20     21     22     printBinary(-10);23     return 0;24 }25 26 void printBinary(int number)27 {28     29     // 記錄現在挪到第幾位30     // (sizeof(number)*8) - 1 == 3131     int temp = ( sizeof(number)<<3 ) - 1;32     33     while ( temp >= 0 )34     {35         // 先挪位，再&1，取出對應位的值36         int value = (number>>temp) & 1;37         printf("%d", value);38         39         // 40         temp--;41         42         // 每輸出4位，就輸出一個空格43         if ( (temp + 1) % 4 == 0 )44         {45             printf(" ");46         }47     }48     49     printf("/n");50 }