C 位運算講解與示例

2021-07-22 22:02:59 字數 3063 閱讀 2724

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

首先每乙個許可權數都是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#要對不一致的型別進行型別轉換,變成一致的型別,然後進行運算。

型別轉換的規則同算術運算中整型量的轉換則一致。

由位運算子連線整型量而成的表示式就是位運算表示式。

C 位運算講解與示例

在c 中可以對整型運算物件按位進行邏輯運算。按位進行邏輯運算的意義是 依次取被運算物件的每個位,進行邏輯運算,每個位的邏輯運算結果是結果值的每個位。c 支援的位邏輯運算子如表所示。運算符號 意義運算物件型別 運算結果型別 物件數例項 位邏輯非運算 整型,字元型整型1 a 位邏輯與運算 2a b 位邏...

C 位運算講解與示例

今天在專案中遇到按位或組合許可權串的問題 首先每乙個許可權數都是2的n次方數 如 k1 2 新增 k2 4 刪除 k3 8 修改 如此定義功能許可權數,當需要組合許可權時,就需要對各個所擁有的許可權數按位或了。如 purview k2 k3 賦給新增和刪除許可權 當需要判斷在許可權串中是否擁有某一許...

C 位運算講解與示例

首先每乙個許可權數都是2的n次方數 如 k1 2 新增 k2 4 刪除 k3 8 修改 如此定義功能許可權數,當需要組合許可權時,就需要對各個所擁有的許可權數按位或了。如 purview k2 k3 賦給新增和刪除許可權 當需要判斷在許可權串中是否擁有某一許可權時,就需要進行按位與。如 if pur...