II 信息的表示和处理

以下内容参考自data whale 组队学习

信息的存储

序将内存视为一个非常大的数组:由字节(1字节=8比特)组成。每个字节用一个唯一数字表示,就称为地址。

地址的集合:虚拟地址空间。

字长:决定虚拟地址空间的最大可以到多少(2^w-1)(我们常听的64/32位机器)

64位机器向32位机器兼容:改变编译选项:gcc -m32 -o hello32 hello.c。这个程序可以运行在64与32位的机器上。

c语言不同数据格式的所占字节数

对于数字存储,有大端法(高位在前,与手写习惯一致),小端法(低位在前)之别(不同系统的机器可能不一样)。而文本由ascii码表示,具有更强的平台独立性。

有符号位的二进制表示

三种表示方法:

* 原码:正数的符号位用“0”表示,负数的符号位用“1”表示,其余数位表示数值本身(优点:简单、人易懂。缺点:加减法麻烦);

* 反码:正数的反码与其原码相同; 负数的反码是在原码的基础上保持符号位不变,其余

各位按位求反得到的。

* 补码:正数的补码与其原码相同; 负数的补码是在原码的基础上保持符号位不变,其它的数位 1 变为 0,0 变为 1,最后再加 1 运算。也就是说,负数的补码是它的反码加 1(通常使用)。

注意:任意数的补码的补码是原码。

补码的理解:负数+绝对值相等的正数归0.由于最高位的存在(负数为1,加不成0),归0使用溢出的方法实现,也就是说,负数+绝对值相等的正数=11111111.由此可以认为认为负数的补码是反码+1.实现归0.

有符号数和无符号数的转换

* 有符号转无符号:得到的无符号数等于该有符号数加上 2^w(负数成大数);

* 无符号转有符号:当最高位等于 0 时,无符号数可以表示的数值小于有符号数的最大值,此时转换后的数值不变。当最高位等于 1时,无符号数可以表示的数值大于有符号数的最大值,在这种情况下,转换后得到有符号数等于该无符号数减去 2^w(负数)

扩展与截断

扩展:当有符号数从一个较小的数据类型转换成较大类型时,进行符号位扩展,可以保持数值不变。

需要注意的是:正数补0,负数补1.

截断:保留低位

整数运算

加法:

1. 无符号相加注意溢出,高位截断保留低位。

2. 有符号相加:当 x 加 y 的和大于等于 2^w−1 时,发生正溢出,此时,得到的结果会减去 2^w. 当 x 加 y 的和小于 −2^w−1 时,发生负溢出,此时,得到的结果会加上 2^w

乘法:

1. 无符号相乘注意溢出,高位截断保留低位。

2. 有符号相乘:计算机的有符号数用补码表示,因此补码乘法就是有符号数乘法。无论是无符号数 乘法,还是补码乘法,运算结果的位级表示都是一样的,只不过补码乘法比无符号 数乘法多一步,需要将无符号数转换成补码(有符号数)。虽然完整的乘积结果的位 级表示可能会不同,但是截断后的位级表示都是相同的。

case:负数补码,符号位不变,左移补0,右移补1.

浮点数计算

表示:符号位,阶数位,尾数位/底数位(科学计数法相关)。

* 单精度(共32位表示):其中最高位 31 位表示符号位 s。从第 23 位到 30 位,这 8 个二进制位表示阶数。剩余的 23 位表示尾数 M 。

* 双精度(共64位表示):其中最高位 63 位表示符号位 s。中间11位表示阶数。剩余的 52 位表示尾数 M 。

+/- inf 位阶无穷

舍入方式:向偶舍入、向零舍入、向下 舍入、向上舍入。

由于表示问题,带来京都问题,从而使得加法、乘法结合性、分配性不满足。

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

推荐阅读更多精彩内容