C#位元運算講解與樣本

標籤：style   blog   http   color   io   os   使用   ar   strong   

原文: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。 比如：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)。

將第一個運算元向左移動第二個運算元指定的位元，空出的位置補0。
  左移相當於乘. 左移一位相當於乘2;左移兩位相當於乘4;左移三位相當於乘8。

  x<<1= x*2
  x<<2= x*4
  x<<3= x*8
  x<<4= x*16

 

6 、位右移運算  位右移運算將整個數按位右移若干位，右移後空出的部分填0。比如：8位的byte型變數 Byte a=0x65(既（二進位的01100101）)將其右移3位：a>>3的結果是0x0c(二進位00001100)。

將第一個運算元向右移動第二個運算元所指定的位元，空出的位置補0。

  右移相當於整除. 右移一位相當於除以2;右移兩位相當於除以4;右移三位相當於除以8。

  x>>1= x/2
  x>>2= x/4
  x>>3= x/8
  x>>4=x/16

 

  在進行位與、或、異或運算時，如果兩個運算對象的類型一致，則運算結果的類型就是運算對象的類型。比如對兩個int變數a和b做與運算，運算結果的類型還是int型。如果兩個運算 對象的類型不一致，則C#要對不一致的類型進行類型轉換，變成一致的類型，然後進行運算。 類型轉換的規則同算術運算中整型量的轉換則一致。 由位元運算符串連整型量而成的運算式就是位元運算運算式。 -
from : http://blog.csdn.net/icyleaf1026/archive/2007/08/25/1758243.aspx

 

常用的位元運算主要有與(&), 或(|)和非(~), 比如:

1 & 0 = 0, 1 | 0 = 1, ~1 = 0

在設計許可權時, 我們可以把許可權管理操作轉換為C#位元運算來處理.

第一步, 先建立一個枚舉表示所有的許可權管理操作:

    [Flags]
    public enum Permissions{    
    Insert = 1,   
    Delete = 2,   
    Update = 4,   
    Query = 8
    } 

[Flags]表示該枚舉可以支援C#位元運算, 而枚舉的每一項值, 我們用2的n次方來賦值, 這樣表示成二進位時剛好是1 = 0001, 2 = 0010, 4 = 0100, 8 = 1000等, 每一位表示一種許可權, 1表示有該許可權, 0表示沒有.

接下來是許可權的運算:

1. 許可權的加法, 使用與運算來實現. 我們知道, 0001 | 0100 = 0101, 這樣就表示同時具有第一位和第三位的許可權管理了, 枚舉表示為:

 

  
Permissions per = Permissions.Insert | Permissions.Update 
 

2. 許可權的減法, 使用與運算+非運算來實現, 如上面要去掉Insert許可權, 操作為:

 

  
Permissions per &= ~Permissions.Insert即是 0101 & ~0001 = 0101 & 1110 = 0100 
 

3. 許可權的判斷, 使用與運算, 當判斷用一使用者是否具有該操作許可權時, 要把使用者的的許可權與操作許可權進行與運算, 如果得到的結果仍是操作許可權管理, 則表示使用者具有該許可權:

    Permissions per = Permissions.Insert |  
    Permissions.Update;  
    if(per & PermissionsPermissions.Insert = Permissions.Insert)  
    {  
    //有操作許可權    
    }

比較過程為 0101 & 0001 = 0001, 0001的0位用與C#位元運算把其它位都置成0, 變成只比較1的這一位.

 

C#位元運算講解與樣本