1.5原码、反码与补码

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

本节必须掌握的知识点:

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;}

运行结果:

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 217,907评论 6 506
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,987评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 164,298评论 0 354
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,586评论 1 293
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,633评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,488评论 1 302
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,275评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,176评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,619评论 1 314
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,819评论 3 336
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,932评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,655评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,265评论 3 329
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,871评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,994评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,095评论 3 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,884评论 2 354

推荐阅读更多精彩内容