一些位運算

2021-09-06 16:32:25 字數 1722 閱讀 6458

該篇文章會持續更新將遇到的位運算在這進行解釋

1.&(按位與)運算

運算規則:0&0=0;   0&1=0;    1&0=0;     1&1=1

例如:8的二進位制    00001000  5的二進位制  00000101  8&5 = 0000 0000  轉換成十進位制就是0

與運算」的特殊用途:

(1)清零。如果想將乙個單元清零,即使其全部二進位制位為0,只要與乙個各位都為零的數值相與,結果為零。

(2)取乙個數中指定位

方法:找乙個數,對應x要取的位,該數的對應位為1,其餘位為零,此數與x進行「與運算」可以得到x中的指定位。

例:設x=10101110,

取x的低4位,用 x & 0000 1111 = 0000 1110 即可得到;

還可用來取x的2、4、6位。

2.|(按位或)運算

運算規則:0|0=0;   0|1=1;   1|0=1;    1|1=1

例如:8的二進位制    00001000  5的二進位制  00000101  8|5 = 00001101 轉換成十進位制就是13

另,負數按補碼形式參加按位或運算。

「或運算」特殊作用:

(1)常用來對乙個資料的某些位置1。

方法:找到乙個數,對應x要置1的位,該數的對應位為1,其餘位為零。此數與x相或可使x中的某些位置1。

例:將x=10100000的低4位置1 ,用 x | 0000 1111 = 1010 1111即可得到。

3.^(按位異或)運算

運算規則:0^0=0;   0^1=1;   1^0=1;   1^1=0

例如:8的二進位制    00001000  5的二進位制  00000101  8^5 = 00001101 轉換成十進位制就是13

異或運算」的特殊作用:

(1)使特定位翻轉找乙個數,對應x要翻轉的各位,該數的對應位為1,其餘位為零,此數與x對應位異或即可。

例:x=10101110,使x低4位翻轉,用x ^ 0000 1111 = 1010 0001即可得到。

(2)與0相異或,保留原值 ,x ^ 0000 0000 = 1010 1110

4.~(按位取反)運算

運算規則:~1=0;   ~0=1;

即:對乙個二進位制數按位取反,即將0變1,1變0。

使乙個數的最低位為零,可以表示為:a&~1。

~1的值為1111111111111110,再按「與」運算,最低位一定為0。因為「~」運算子的優先順序比算術運算子、關係運算子、邏輯運算子和其他運算子都高。

5.<

將乙個運算物件的各二進位制位全部左移若干位(左邊的二進位制位丟棄,右邊補0)。

例:a = a << 2 將a的二進位制位左移2位,右補0

左移1位後a = a * 2; 

若左移時捨棄的高位不包含1,則每左移一位,相當於該數乘以2

6.>>(有符號右移運算子)

將乙個數的各二進位制位全部右移若干位,正數左補0,負數左補1,右邊丟棄。

運算元每右移一位,相當於該數除以2。

例如:a = a >> 2 將a的二進位制位右移2位,

左補0 or 補1 得看被移數是正還是負

無符號位移(>>>)和有符號位移(>>)的區別是

有符號位移運算時如果數字為正數時位移後在前面補0,為負數時則在位移後在前面補1

來自:

位運算的一些操作

按位與 操作通常用作將乙個數的某些位清零或保留某些位操作 例如 把a的高8位清零 a 0000000011111111 也就是將a 255操作之後,就會實現將數字a的高8位位清零了 異或 操作的用途 將某些特定的位翻轉 例如對數0x10100001的第2和第3位翻轉操作,那麼 可以0x1010000...

位運算的一些基本操作

原部落格 一 邏輯運算子 1.位與運算 1 運算規則 位與運算的實質是將參與運算的兩個資料,按對應的二進位制數逐位進行邏輯與運算。例如 int型常量4和7進行位與運算的運算過程如下 4 0000 0000 0000 0100 7 0000 0000 0000 0111 0000 0000 0000 ...

位運算中的一些技巧

方法一 利用位運算交換兩個數 a a b b a b 右邊等價於a b b a a a b 此時b a 此式右邊等於a b a b方法二 需要考慮a b會不會超過a表達的數值範圍,導致記憶體溢位 a a b b a b 右邊等價於a b b a a a b 此時b等於a,右邊等價於a b a bin...