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#要对不一致的类型进行类型转换，变成一致的类型，然后进行运算。

类型转换的规则同算术运算中整型量的转换则一致。

由位运算符连接整型量而成的表达式就是位运算表达式。