原码、反码、补码及运算符

时间:2024-02-16 10:53:04

  前  言

  在js的编程中,有时会应用到二进制运算,所以本文主要介绍二进制中的原码、反码、补码的介绍及常用的运算符。

 

 

 

一、简单认识原码、反码、补码。

 

 1、原码

最高位为符号位,0代表正数,1代表负数,非符号位为该数字绝对值的二进制表示。

如:

127的原码为0111 1111
-127的原码为1111 1111

2、反码

正数的反码与原码一致;

负数的反码是对原码按位取反,只是最高位(符号位)不变

如:

127的反码为0111 1111
-127的反码为1000 0000

3、补码

正数的补码与原码一致;

负数的补码是该数的反码加1

如:

127的补码为0111 1111
-127的补码为1000 0001

总结一下就是:

  1. 正数的原码、反码、补码是一致的;

  2. 负数的补码是反码加1,反码是对原码按位取反,只是最高位(符号位)不变

  3. 计算机数字运算均是基于补码的。

 

 

二、位运算符

 

  位运算就是对二进制数执行计算,是整数的逐位运算。例如,1+1=2,在十进制计算中是正确的,但是在二进制计算中,1+1=10;对于二进制数 100 取反,等于 001,而不是 -100。

位运算符有 7 个,分为两类:

  • 逻辑位运算符:位与(&)、位或(|)、位异或(^)、非位(~)
  • 移位运算符:左移(<<)、右移(>>)、无符号右移(>>>)

 

2.1逻辑位运算符(&、|、^、~)

 

逻辑位运算符与逻辑运算符的运算方式是相同的,但是针对的对象不同。逻辑位运算符针对的是二进制的整数值,而逻辑运算符针对的是非二进制的值。

 1、“&”运算符

&”运算符(位与)用于对两个二进制操作数逐位进行比较,并根据下表所示的换算表返回结果。

 

 在位运算中,数值 1 表示 true,0 表示 false,反之亦然。

举个栗子,12 和 5 进行位与运算,则返回值为 4。

console.log(12 & 5);  //返回值4

下图以算式的形式解析了 12 和 5 进行位与运算的过程。通过位与运算,只有第 3 位的值为全为 true,故返回 true,其他位均返回 false。

 

 2、“|”运算符

“|”运算符(位或)用于对两个二进制操作数逐位进行比较,并根据如表格所示的换算表返回结果。

 

 再举个栗子,12 和 5 进行位或运算,则返回值为 13。

console.log(12 | 5);  //返回值13

下图以算式的形式解析了 12 和 5 进行位或运算的过程。通过位或运算,除第 2 位的值为 false 外,其他位均返回 true。

 

3、“^”运算符

“^”运算符(位异或)用于对两个二进制操作数逐位进行比较,并根据如表格所示的换算表返回结果。

 

 位亦或的理解很简单,相同为0,不同为1。
再再举个栗子,12 和 5 进行位异或运算,则返回值为 9。

console.log(12 ^ 5);  //返回值9

下图以算式的形式解析了 12 和 5 进行位异或运算的过程。通过位异或运算,第 1、4 位的值为 true,而第 2、3 位的值为 false。

 

 

 4、“~”运算符

~”运算符(位非)用于对一个二进制操作数逐位进行取反操作。

我在资料上面看到的是这三步,但是说实话我木有看明白(@_@)。

  • 第 1 步:把运算数转换为 32 位的二进制整数。
  • 第 2 步:逐位进行取反操作。
  • 第 3 步:把二进制反码转换为十进制浮点数。

并且再再再次给了一个栗子:对 12 进行位非运算,则返回值为 -13。

console.log( ~ 12 );  //返回值-13

  下图就没有再分析解析~12的解析过程。。。

后来我在一位大神的博客中看到了非运算符的解释:

比如:~37

在Java中,所有数据的表示方法都是以补码的形式表示,如果没有特殊说明,Java中的数据类型默认是int,int数据类型的长度是8位,一位是四个字节,就是32字节,32bit.

8转为二进制是100101.

补码后为: 00000000 00000000 00000000 00100101

取反为:    11111111 11111111 11111111 11011010

因为高位是1,所以原码为负数,负数的补码是其绝对值的原码取反,末尾再加1。

因此,我们可将这个二进制数的补码进行还原: 首先,末尾减1得反码:11111111 11111111 11111111 11011001 其次,将各位取反得原码:

00000000 00000000 00000000 00100110,此时二进制转原码为38

所以~37 = -38. 

所以我的理解过程是这样婶儿滴:

37的32位原码为 00000000 00000000 00000000 00100101

因为是“”非”运算符,所以取反后得到了11111111 11111111 11111111 11011010,这32位的二进制编码就是取“非”之后的补码,

这是内存中的保存形式。

我们读取的十进制是根据原码来读取,而在内存中,数值都是以二进制补码形式保存的。

从第一高位为1我们可以知道原码为负数,又根据负数的补码逻辑式可知:补码 = 反码(负数) + 1;

所以~37的反码为补码 - 1,可得11111111 11111111 11111111 11011001,最后反码取反得到~37原码:00000000 00000000 00000000 00100110,最终可得-38.

最后,我们回到上上个栗子:

12的8位二进制位 0000 1100
补全32位为: 0000 0000 0000 0000 0000 0000 0000 1100
取反之后所得到的补码: 1111 1111 1111 1111 1111 1111 1111 0011
因高位是1,所以为负数。补码为反码 + 1,所以反码 = 补码 - 1
可得反码为: 1111 1111 1111 1111 1111 1111 1111 0010
取反得原码: 0000 0000 0000 0000 0000 0000 0000 1101
所以 ~12 = -13

 

最最后,对位非运算符有一个简单的计算方法:

位非运算实际上就是对数字进行取负运算,再减 1。例如:

  

console.log( ~ 12 == -12-1);  //返回true
console.log( ~ 12 == -(12+1)); // 返回true

  

2.2移位运算符(<<,>>和>>>)

 

 移位运算就是对二进制进行有规律低移位。移位运算可以设计很多奇妙的效果,在图形图像编程中应用广泛。

1、“<<”运算符

“<<”运算符执行左移位运算。在移位运算过程中,符号位始终保持不变。如果右侧空出位置,则自动填充为 0;超出 32 位的值,则自动丢弃。

再再再再举个栗子

把数字 5 向左移动 2 位,则返回值为 20。

console.log(5 << 2);  //返回值20

  用算式进行演示,如图所示。

 

2、“>>”运算符

“>>”运算符执行有符号右移位运算。与左移运算操作相反,它把 32 位数字中的所有有效位整体右移,再使用符号位的值填充空位。移动过程中超出的值将被丢弃。

需要注意的是相同数值的正数和负数得到不同的结果。

 

 再再再再再举个栗子:

把数值 1000 向右移 8 位,则返回值为 3。

console.log(1000 >> 8);  //返回值3

  用算式进行演示,如图所示。

 

 

把数值 -1000 向右移 8 位,则返回值为 -4。

 

 

console.log(-1000  >> 8);  //返回值 -4

 

  用算式进行演示,如图所示。当符号位值为 1 时,则有效位左侧的空位全部使用 1 进行填充。

 

 

 

 

 

3、“>>>”运算符

 

 “>>>”运算符执行无符号右移位运算。它把无符号的 32 位整数所有数位整体右移。对于无符号数或正数右移运算,无符号右移与有符号右移运算的结果是相同的。

疯狂的举个栗子:

下面两行表达式的返回值是相同的。

console.log(1000 >> 8);  //返回值3
console.log(1000 >> 8);  //返回值3

 

值得注意的是,对于负数来说,无符号右移将使用 0 来填充所有的空位,同时会把负数作为正数来处理,所得结果会非常大所以,使用无符号右移运算符时要特别小心,避免意外错误。

接下来丧心病狂的举个栗子:

 

console.log(-1000 >> 8);  //返回值 -4
console.log(-1000 >>> 8);  //返回值 16777212

 

  用算式进行演示,如图所示。左侧空位不再用符号位的值来填充,而是用 0 来填充。

 

 

 

 

 

最最最后,感谢以下大神的博客,链接如下:

http://c.biancheng.net/view/5471.html

https://www.jianshu.com/p/36ec7a047f29

https://blog.csdn.net/a13069337892/article/details/85335373