zoukankan      html  css  js  c++  java
  • 原码、反码、补码及运算符

      前  言

      在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

     

  • 相关阅读:
    SQL Server CheckPoint的几个误区
    MongoDB集群与LBS应用系列(一)
    也来“玩”Metro UI之磁贴
    Python基础:函数式编程
    ASP.NET MVC 用户登录Login
    巧用 .NET 中的「合并运算符」获得 URL 中的参数
    Razor.js,基于JavaScript的Razor实现
    大话数据结构-排序
    hdu 1498
    3.7 检测两个表中是否有相同的数据
  • 原文地址:https://www.cnblogs.com/zxt-17862802783/p/12890074.html
Copyright © 2011-2022 走看看