C# 中的位运算

程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。

在C#中可以对整型运算对象按位进行逻辑运算

C#支持的位逻辑运算符如下所示：

1.位逻辑非 ~

是一个单目运算符，只有一个运算对象。0变成1,1变成0。例如：二进制1000 1101 进行位逻辑非运算为：0111 0010，对应十进制~141等于-142。

正数取反（对应的负数-1），负数取反（对应的正数-1）。例如：~14 =-15    ~（-14）=13

2.位逻辑与&

将两个对象按位与运算，1与1等于1，1与0等于0, 0与0等于0

比如二进制：1000 1101 & 0110 1100 等于00001100 对应十进制：141&108 =12

3.位逻辑或 |

将两个对象按位或运算，1或0等于1,1或1等于1,0或0等于0

例如二进制： 1000 1101 | 0110 1100 等于11101101 对应十进制：141|108=237

4.位逻辑异或^

将两个对象异或运算，规则： 相同得0，不同得1

例如二进制： 1000 1101 ^ 0110 1100 等于1110 0001 对应十进制：141^108=225

5.位左移运算<<

将整个数 按位左移 若干位，空位补0

例如：1000 1101<<3 等于0100 0110 1000 对应十进制 ：141<<3 =1128

这里要说明一下：当溢出位不为0时，此时要考虑32位。

再如：0011 0110<<2 ,此时溢出位为0，所以就等于 1101 1000 ，对应十进制：54<<2=216

54<<3 = 0001 1011 0000 对应十进制：432

负数的左移运算，可以先求对应正数，加上-

6.位右移运算>>

位右移运算将整个数按位右移若干位，右移后空出的部分填0

例如：1000 1101>>3 等于0001 0001 对应十进制 ：141>>3 =17

负数右移：先求对应正数右移，取负减1： -141>>3= -18