編程中位運算應用

        位運算是計算機底層進行高級運算的基本操做，理解位運算含義，以及位運算的基本用法，是檢驗一個技術人員是否掌握基礎關鍵, 今天就簡單講解一下基本位運算用法。

1.& 位與運算

 1) 運算規則:　位與運算的實質是將參與運算的兩個數據，按對應的二進制數逐位進行邏輯與運算。例如：int型常量4和7進行位與運算的運算過程以下：

4=0000 0000 0000 0100 &7 =0000 0000 0000 0111= 0000 0000 0000 0100

對於負數，按其補碼進行運算。例如：例如：int型常量-4和7進行位與運算的運算過程以下： －4=1111 1111 1111 1100 &7 =0000 0000 0000 0111= 0000 0000 0000 0100

2) 應用 

(1) 清零 

清零：快速對某一段數據單元的數據清零，即將其所有的二進制位爲0。例如整型數a=321對其所有數據清零的操做爲a=a&0x0。 321=0000 0001 0100 0001 &0=0000 0000 0000 0000

= 0000 0000 0000 0000

(2) 獲取一個數據的指定位 

獲取一個數據的指定位。例如得到整型數a=的低八位數據的操做爲a=a&0xFF。321=

0000 0001 0100 0001 & 0xFF =0000 0000 1111 11111

= 0000 0000 0100 0001

得到整型數a=的高八位數據的操做爲a=a&0xFF00。==a&0XFF00==

321=0000 0001 0100 0001 & 0XFF00=1111 1111 0000 0000

= 0000 0001 0000 0000

(3)保留數據區的特定位  

保留數據區的特定位。例如得到整型數a=的第7-8位（從0開始）位的數據操做爲： 110000000

321=0000 0001 0100 0001 & 384=0000 0001 1000 0000

=0000 0001 0000 0000

2. | 位或運算 

1) 運算規則：　位或運算的實質是將參與運算的兩個數據，按對應的二進制數逐位進行邏輯或運算。例如：int型常量5和7進行位或運算的表達式爲5|7，結果以下：5= 0000 0000 0000 0101

| 7= 0000 0000 0000 0111=0000 0000 0000 0111

2) 應用

(1) 設定一個數據的指定位。例如整型數a=321，將其低八位數據置爲1的操做爲a=a|0XFF。321= 0000 0001 0100 0001 | 0000 0000 1111 1111=0000 0000 1111 1111

邏輯運算符||與位或運算符|的區別 

條件「或」運算符 (||) 執行 bool 操做數的邏輯「或」運算，但僅在必要時才計算第二個操做數。 x || y , x | y 不一樣的是，若是 x 爲 true，則不計算 y（由於不論 y 爲什麼值，「或」操做的結果都爲 true）。這被稱做爲「短路」計算。

3. ^ 位異或 

 1) 運算規則：　位異或運算的實質是將參與運算的兩個數據，按對應的二進制數逐位進行邏輯異或運算。只有當對應位的二進制數互斥的時候，對應位的結果才爲真。例如：int型常量5和7進行位異或運算的表達式爲5^7，結果以下：5=0000 0000 0000 0101^7=0000 0000 0000 0111

= 0000 0000 0000 0010

2) 應用 

 (1)定位翻轉 

定位翻轉：設定一個數據的指定位，將1換爲0，0換爲1。例如整型數a=321,，將其低八位數據進行翻位的操做爲a=a^0XFF;

(2)數值交換 

數值交換。例如a=3,b=4。在例11-1中，無須引入第三個變量，利用位運算便可實現數據交換。如下的操做能夠實現a,b兩個數據的交換：

a=a^b;

b=b^a;

a=a^b;

4．~ 位非 

位非運算的實質是將參與運算的兩個數據，按對應的二進制數逐位進行邏輯非運算。