1. 程式人生 > >C#位運算講解與示例

C#位運算講解與示例

今天在專案中遇到按位或組合許可權串的問題:

首先每一個許可權數都是2的N次方數

如:k1=2 ; //新增

          k2=4 ; //刪除

          k3=8; //修改

          ...

如此定義功能許可權數,當需要組合許可權時,就需要對各個所擁有的許可權數按位或了。

如:

         purview = k2|k3; // 賦給新增和刪除許可權

當需要判斷在許可權串中是否擁有某一許可權時,就需要進行按位與。

如:

         if((purview & k1) >0)//判斷此許可權串是否擁有新增許可權,結果>0 則進入if語句程式碼塊中

          {

                 ....

          }    

說到這裡肯定會有疑問了,別急我來細細講解。

   第一,2的8位二進位制值為00000010

                 4的8位二進位制值為00000100

                8的8位二進位制值為00001000

第二,當對8和4進行按位或操作後,結果為:

                 4|8 = 12

                 00000100 |00001000 = 00001100

              為什麼會是這樣呢?在進行按位或操作時 00000001|00000001=00000001   ;00000001|00000000=1 ;00000000|00000000=00000000

              也就是說除了0|0結果是0外,其它運算結果的都是1

             所以    00000100 |00001000 = 00001100

            也就說上面的 purview = k2|k3 的二進位制值結果是 purview =00000100 |00001000 =00001100了

第三,當對8和4進行按位與操作後,結果為:

               4&8=0

            00000100 &00001000 = 00000000

              同樣為什麼會是這樣呢?在進行按位與操作時 00000001&00000001=00000001   ;00000001&00000000=00000000 ;00000000&00000000=00000000

            也就是說除了1&1結果是1外,其它運算結果的都是0

            所以 00000100 &00001000 = 00000000

            上面的if((purview & k1) >0)的結果就是 00001100&00000010 =00000000 也就是(0>0)=false

           同樣if((purview & k2) >0)的結果就是 00001100&00000100 =00000100=4=k2 也就是 (4>0)=true


這樣我們就理解組合許可權串和判斷許可權的原理了,說白了就是對2N次方數的按位與和按位或。
 
下面是C#相關的語法

  在C#中可以對整型運算物件按位進行邏輯運算。按位進行邏輯運算的意義是:依次取被運算物件的每個位,進行邏輯運算,每個位的邏輯運算結果是結果值的每個位。C#支援的位邏輯運算子如表2.9所示。
運算子號 意義 運算物件型別 運算結果型別 物件數 例項
~ 位邏輯運算 整型,字元型 整型 1 ~a
& 位邏輯運算 2 a & b
| 位邏輯運算 2 a | b
^ 位邏輯異或運算 2 a ^ b
<<  左移運算 2 a<<4
>>  右移運算 2 a>>2
  1、位邏輯非運算 位邏輯非運算是單目的,只有一個運算物件。位邏輯非運算按位對運算物件的值進行非運算,即:如果某一位等於0,就將其轉變為1;如果某一位等於1,就將其轉變為0。 比如,對二進位制的10010001進行位邏輯非運算,結果等於01101110,用十進位制表示就是: ~145等於110;對二進位制的01010101進行位邏輯非運算,結果等於10101010。用十進位制表示就是~85等於176。 2、位邏輯與運算 位邏輯與運算將兩個運算物件按位進行與運算。與運算的規則:1與1等於1,1與0等於0,0與0等於0。 比如:10010001(二進位制)&11110000等於10010000(二進位制)。 3、位邏輯或運算 位邏輯或運算將兩個運算物件按位進行或運算。或運算的規則是:1或1等1,1或0等於1, 0或0等於0。比如10010001(二進位制)| 11110000(二進位制)等於11110001(二進位制)。 4、位邏輯異或運算 位邏輯異或運算將兩個運算物件按位進行異或運算。異或運算的規則是:1異或1等於0, 1異或0等於1,0異或0等於0。即:相同得0,相異得1。 比如:10010001(二進位制)^11110000(二進位制)等於01100001(二進位制)。 5、位左移運算 位左移運算將整個數按位左移若干位,左移後空出的部分0。比如:8位的byte型變數 byte a=0x65(即二進位制的01100101),將其左移3位:a<<3的結果是0x27(即二進位制的00101000)。 6、位右移運算  位右移運算將整個數按位右移若干位,右移後空出的部分填0。比如:8位的byte型變數 Byte a=0x65(既(二進位制的01100101))將其右移3位:a>>3的結果是0x0c(二進位制00001100)。   在進行位與、或、異或運算時,如果兩個運算物件的型別一致,則運算結果的型別就是運算物件的型別。比如對兩個int變數a和b做與運算,運算結果的型別還是int型。如果兩個運算 物件的型別不一致,則C#要對不一致的型別進行型別轉換,變成一致的型別,然後進行運算。 型別轉換的規則同算術運算中整型量的轉換則一致。 由位運算子連線整型量而成的表示式就是位運算表示式。