C#位運算講解與示例


文章轉載自http://www.cnblogs.com/zgqys1980/archive/2010/05/31/1748404.html

今天在項目中遇到按位或組合權限串的問題:

首先每一個權限數都是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#要對不一致的類型進行類型轉換,變成一致的類型,然后進行運算。
類型轉換的規則同算術運算中整型量的轉換則一致。
由位運算符連接整型量而成的表達式就是位運算表達式。


免責聲明!

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



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