美文网首页
1.5原码、反码与补码

1.5原码、反码与补码

作者: 编程达人 | 来源:发表于2018-08-16 09:42 被阅读0次

    计算机存储的数据是以补码的形式体现的,所以就要我们掌握原码、反码与补码的概念。

    本节必须掌握的知识点:

    1、 计算机中正数、负数的表现形式

    2、原码、反码、补码的概念

    假设有个容器存储的数据是10101010,那我们怎么知道它储存的数据到底是多少呢?

    回答这个问题,首先要知道它存储的数据是什么形式?

    如果是文本,需用文本的方式来解析;

    如果是视频,需按照视频的方式解析;

    如果是数值,需先确定它是无符号数还是有符号数;

    如果是无符号数,假设我们按照16进制解析它是0xAA;

    如果是有符号数,它是什么?

    在有符号数中0xF:表示-1,0xE表示-2… 我们依此查下去,0xA:表示-6,那0xAA呢?一个个查下来效率也太低了,有没有更好一点办法呢?

    图1-5-1宽度为4字节数据存储

    从图1-5-1我们可以得出一个规律,假设储存的是有符号数,0x8000 0000与0x7FFF FFFF中间一分为二,左边为负数,右边为正数,0x08转化为二进制值为00001000,0x07转化为二进制为00000111,再看0x0和0xF,0x0转换为二进制还是00000000,0xF二进制值是00001111,它们之间是相反,是不是所有的值都是这样呢?整个圆是对称的,一共有232个数,左边是215,右边也是215,由于正数从0开始,所以它的最大值为231-1,整个圆两边的值完全相反,我们测试横线上方一组数,将左边的0XBFFF FFFF与右边0x4000 0000全部转换为二进制:

    每一位左右都是相反的,假设左边为1(最高位),右边则为0(最高位),我们根据这些规律,能快速计算一个十六进制数值表示的有符号数是多少,所以总结出了原码、反码、补码。那么无符号数呢?它没有一分为二,全部是正数,它的编码规则没有所谓的原码、反码、补码。

    有符号数的编码规则为

      正数以原码形式储存在计算机中;

    负数以补码形式储存在计算机。

    下面我们介绍一下原码、反码、补码的概念:

    1.5.1【原码、反码、补码的概念】

    原码:最高位为符号位,(“0”代表正数,“1”代表负数,)其余各位为数值本身的绝对值。

    反码:

    正数:反码与原码相同;

    负数:符号位为1,其余位对原码取反。

    补码:

    正数:补码与原码相同;

    负数:符号位为1,其余位对原码取反加1。

    例1:写出1的原码、反码、补码。

     解析:

    1、首先确定数据宽度,假设数据宽度为一个字节(BYTE);

    2、判断符号位

    1对应的原码为:00000001最高位是0(最左边为高位)表示正数。

    3、根据概念得知正数的原码、反码、补码是它本身。

    1的原码、反码、补码为:00000001

    下面我们用C程序来看验证一下,代码如下:

    int main(int argc,char* argv[])

    {

    char x = 1; //char的数据宽度为1字节(BYTE)

    printf("地址是%x\n",&x);   //&x表示取x的地址。

    return 0;    //

    }

    程序打上断点后,我们打开内存窗口,将&x拖进内存搜索框,显示如下图1-5-2:

    图1-5-2 

    例2:写出-1的原码、反码、补码

    解析:

    1、首先确定数据宽度,假设数据宽度为一个字节(BYTE);

    2、判断符号位;

    -1原码:10000001最高位是1(最左边为高位)表示负数。

    [if !supportLists]3、[endif]根据第2步得知是负数,我们根据概念推出-1的原码、反码、补码。

    -1原码:10000001

    -1反码:11111110

    -1补码:11111111

    我们用C程序来验证一下,代码如下:

    int main(int argc,char* argv[])

    {

    char x = -1;     //char的数据宽度为1字节

    printf("地址是%x\n",&x);//&x表示取x的地址。

    return 0;    

    }

    查看内存,发现x在内存中存储的是FF。

    图1-5-3

    注:此部分内容涉及到使用后面内容,没有基础的同学先不用验证。

    例3:假设内存中保存一个数值为0xAA,假设它是有符号数,表示多少?(结果用十进制表示)

    解析:假设数据宽度为一个字节(BYTE),根据题意,我们可以确定它是一个有符号数,所以符号位(最高位)为1,说明它是负数,那么这个数值是以补码的形式存储的,我们要将补码转化为原码;

    解题步骤:

          1、将0xAA转化为二进制:1010 1010;

          2、将补码转化为反码,反码为:1010 1001;

          3、将反码转化为原码,最高位保持不变,对其余位取反:1101 0110;

          4、原码为1101 0110,所以它的值为:-0x56,转换为十进制,结果为-86。

    例4:使用在C语言中观察0x80、0x7F(没有接触过C语言的没关系,这里只需要了解一下即可)

    #include int main(void){char x = 0x80;//char表示有符号数char类型unsigned char y = 0x80;//unsigned char无符号数char类型 
    printf("%%u: %u,%u\n",x,y);//%u是以十进制无符号数输出
    printf("%%d: %d,%d\n",x,y);//%d是以十进制有符号数输出
    printf("%%X: %04X,%04X\n",x,y);//%x是按照十六进制输出;
    char x1 = 0x7F;unsigned char y1 = 0x7F;
    printf("\n%%u: %u,%u\n",x1,y1);printf("%%d: %d,%d\n",x1,y1);
    printf("%%X: %04X,%04X\n",x1,y1);return 0;}

    运行结果:

    相关文章

      网友评论

          本文标题:1.5原码、反码与补码

          本文链接:https://www.haomeiwen.com/subject/oclnbftx.html