C# 位运算基本大全

1.原码 反码 补码

只用补码进行计算,且没有减法。只有用补码进行加法运算,具体原因,详见:http://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html

因为为了让计算机的电路基础设计简单,只有加法,选择使用符号位,再因为通过原码进行正树和负数进行运算,显然不能实现,所以,增加反码,补码。一切都是为了设计更加简单。

利用反码进行减法,只能部分计算没问题。对于+0,和-0分别是0000 0000,1000 000,于是补码的出现解决了0的符号问题。这样用 0000 0000表示0,就不会存在-0的问题。而且可以用1000 000 表示-128。

利用补码,不仅仅修复了0的符号以及两个编码的问题,还能够多表示一个最低数,这就是为什么8位二进制使用原码或反码的表示范围为【-127,+127】,而使用补码则是【-128,127】。

因为机器使用补码,所以对于编程中常用到的32位int类型,可以表示的范围是:【-2^31,2^31-1】因为第一位表示的是符号位。而使用补码表示时又可以多保存一个最小值。

2.位运算 换算

  ①位 b 也叫比特位,是计算机数据最小的单位,用二进制0和1来存储。

  ②字节 byte,1 byte = 8 b,一个字节=8位

  ③字符 char,1 char = 2byte=16b,1个字符 =2 个字节 = 16位

  ④KB,1KB = 1024byte

  ⑤汉字,1个汉字 = 2 个字节=16位。

3.位运算 逻辑运算

 按位与 &

    1&1=1

    1&0=0

    0&0=0

 按位或 |

    1|1=1

    1|0=1

    0|0=0

  按位异或 ^ ,按照每一位进行异或,相同为0,不同为1

    

  按位取反 ~ 

    ~1=0

    ~0=1

 应用:

    判断数的奇偶性:与1&,若结果为1,则为奇数,反之为偶数。

    密码加密:两次异或同一个数之后结果不变,这个也可以用来在不会有溢出的风险下交换两个数的值。

  

  

原文地址:https://www.cnblogs.com/u3ddjw/p/10826728.html