zoukankan      html  css  js  c++  java
  • 再度理解原码、反码、补码

    很早就开始接触这些熟悉又陌生的关键字,但是,时不时还会有错:

    看定义:

    正数的原码、反码、补码形式一致,负数的反码为原码的数值位取反,补码为反码+1也即是原码的数值位取反再+1,计算机中以补码表示数据和运算

    举例:

    +34原码=反码=补码:00100010
    -34原码=10100010,反码=11011101,补码=11011110

    直接来看一个题,代码:

    int main(){
       int i=-2147483648;
       return printf("%d,%d,%d,%d",~i,-i,1-i,-1-i);
    }
    首先,-2147483648这个数为32位int所能表示的最小负整数,而如果原码为 1000 0000  0000  0000  0000  0000  0000  0000(表示-0) ,其反码应为数值位取反,符号位不变,即1111  1111  1111  1111  1111  1111  1111  1111,补码为反码+1 即为0 000 0000  0000  0000  0000  0000  0000 0000(最高位溢出,舍去),而+0 的原码、反码、补码均为 0 000 0000  0000  0000  0000  0000  0000  0000,如果用 1000 0000  0000  0000  0000  0000  0000  0000作为 -2147483648的原码,则会导致 -2147483648和0的补码表示一样。

    因此,计算机中规定用 1000 0000  0000  0000  0000  0000  0000  0000来作为 -2147483648的补码,以确保-2147483648~2147483647都有唯一的补码表示;

    所以:

    1》~i:i的补码为1000 0000  0000  0000  0000  0000  0000  0000,取反0111 1111 1111 1111 1111 1111 1111 1111,此为补码,符号位为0,表示正数,正数原码补码一致,因而该数即表示231-1,即2147483647。

    2》-i:要对一个数值执行单目运算符 -  表示的是对该数取反然后再+1,也即是我们常说的求补运算,注意这里取反+1与原码求补码的区别!也就是求补运算与求补码是不一样的!题目中i的补码为 1000 0000  0000  0000  0000  0000  0000  0000,取反+1,仍为 1000 0000  0000  0000  0000  0000  0000  0000,即    -2147483648

    3》1-i  我们已经求出-i的补码为1000 0000  0000  0000  0000  0000  0000  0000 加上1的补码即为 1000 0000  0000  0000  0000  0000  0000  0001
    该补码表示的原码为1 111 1111  1111 1111 1111 1111 1111 1111,即为- 2147483647。

    4》-1-i  -1的补码为1 111 1111  1111 1111 1111 1111 1111 1111,加上-i补码 1000 0000  0000  0000  0000  0000  0000  0000,
    得 0111 1111  1111 1111 1111 1111 1111 1111,即 2147483647

    弄懂以上内容,基本就差不多了!

    赐教!

  • 相关阅读:
    BZOJ 2957: 楼房重建
    模积和(bzoj 2956)
    Four-tuples(2018山东省赛 F)
    Best Rational Approximation( 法里数列)
    K
    Now Loading!!!(ZOJ Problem Set
    Treasure Map(Southeast USA ICPC 2017)
    三角形的内点
    小b和灯泡
    不降的数字
  • 原文地址:https://www.cnblogs.com/melons/p/5791808.html
Copyright © 2011-2022 走看看