数据的存储(含大小端字节序的定义)

整形在内存中的存储

一个整数有原码,反码,补码三种二进制表达形式,而在计算机中则是以补码的形式存储的,而要读出该数的值则需通过原码来看出,对于正数来说原码,反码,补码都一样,而对于负数:原码是直接写(符号位为0,表示正数,为1则表示负数);反码为原码的符号位不变,其他位按位取反;补码则为反码加1。

对于负数来说,通过补码求原码的方式,则为对该补码再求一次补码,所谓补码的补码就是原码。(位操作符都是对补码进行操作的。)

大小端介绍

大端字节序:低位字节序的内容被放在了高地址处,而高位字节序的内容被放在了低地址处,相当于将该数的补码顺着存进了内存中。

小端字节序:低位字节序的内容被放在了低地址处,而高位字节序的内容被放在了高地址处,相当于将该数的补码倒着存进了内存中

百度2015年系统工程师笔试题:

请简述大端字节序和小端字节序的概念,设计一个小程序来判断当前机器的字节序。

#include

int main()

{

int a = 1;

//二进制为:0000 0000 0000 0000 0000 0000 0000 0001

//转化为16进制则为:00 00 00 01(4个二进制对应一个16进制)

//若为大端存储,则内存中应为:00 00 00 01

//若为小端存储,则内存中应为:01 00 00 00

//所以只需知道第一个字节的内容为0还是1,即可判断存储方式

char* p = (char*)&a;//取出a的地址放到char*类型的指针变量中去,解引用时即可访问第一个字节的内容

if (p == 1) //同时由于a是int类型的,应放到int类型的指针中去,所以要进行强制类型转换

printf("小端存储\n");

else

printf("大端存储\n");

return 0;

}

对于一个已被定义类型的变量来说,一般情况下该变量的类型取决于定义的类型,但是在打印时该变量的类型取决于按何种形式打印(如:该变量为无符号整形,但是以有符号整形打印时,就要将该数当成有符号数来看待,它的最高位也将表示符号位)。注:计算时用的是补码,但打印时用的是原码,负数尤其注意;%u打印无符号整形;将字符型变量以整形形式打印时要进行整形提升(补符号位)

对于unsigned char类型的变量来说取值范围为0--255,signed char(或char)类型的变量来说取值范围为 -128---127.(共256个元素)

signed char取值范围速记:

浮点型在内存中的存储解析(注:浮点数存进内存中的方式与整数不一样,若以浮点数的方式存入内存,而以整形的方式从内存中取出,并不会得到原本的数值)

根据国际标准IEEE(电气和电子工程协会) 754,任意一个二进制浮点数V(若给出十进制形式要先转换为二进制的形式,如:十进制的5.5,写成二进制是 101.1)可以表示成下面的形式:

(-1)^S * M * 2^E

(-1)^s表示符号位,当s=0,V为正数;当s=1,V为负数。

M表示有效数字,大于等于1,小于2。

2^E表示指数位。

IEEE 754规定:

对于32位的浮点数,最高的1位是符号位s,接着的8位是指数E,剩下的23位为有效数字M。

对于64位的浮点数,最高的1位是符号位S,接着的11位是指数E,剩下的52位为有效数字M。

IEEE 754对有效数字M和指数E,还有一些特别规定。

前面说过, 1≤M

IEEE 754规定,在计算机内部保存M时,默认这个数的第一位总是1,因此可以被舍去,只保存后面的xxxxxx部分。比如保存1.01的时候,只保存01,等到读取的时候,再把第一位的1加上去。这样做的目的,是节省1位有效数字。以32位浮点数为例,留给M只有23位,将第一位的1舍去以后,等于可以保存24位有效数字。

至于指数E,情况就比较复杂。

首先,E为一个无符号整数(unsigned int)

这意味着,如果E为8位,它的取值范围为0~255;如果E为11位,它的取值范围为0~2047。但是,我们知道,科学计数法中的E是可以出现负数的,所以IEEE 754规定,存入内存时E的真实值必须再加上一个中间数,对于8位的E,这个中间数是127;对于11位的E,这个中间数是1023。比如,2^10的E是10,所以保存成32位浮点数时,必须保存成10+127=137,即10001001。

然后,指数E从内存中取出还可以再分成三种情况:

E不全为0或不全为1

这时,浮点数就采用下面的规则表示,即指数E的计算值减去127(或1023),得到真实值,再将有效数字M前加上第一位的1。

比如:

0.5(1/2)的二进制形式为0.1,由于规定正数部分必须为1,即将小数点右移1位,则为1.0*2^(-1),其阶码为-1+127=126,表示为

01111110,而尾数1.0去掉整数部分为0,补齐0到23位00000000000000000000000

E全为0

这时,浮点数的指数E等于1-127(或者1-1023)即为真实值,

有效数字M不再加上第一位的1,而是还原为0.xxxxxx的小数。这样做是为了表示±0,以及接近于0的很小的数字。 E全为1

这时,如果有效数字M全为0,表示±无穷大(正负取决于符号位s);

列题:

#include

int main()

{

int n = 9;

float *pFloat = (float *)&n;

printf("n的值为:%d\n",n);

printf("*pFloat的值为:%f\n",*pFloat); // 解引用一个 float* 指针,表示将n从内存中以浮点数的方式取出

*pFloat = 9.0;

printf("num的值为:%d\n",n);

printf("*pFloat的值为:%f\n",*pFloat);

return 0;

}

第一个9以及最后一个9.000000想必不用多说了(以正确的方式取出的,自然是正确的值),对于第二个结果则是因为:先将9以整形的形式存入内存中为:00000000000000000000000000001001,然后将它以浮点数的形式取出,S为:0,E为:00000000,M为:00000000000000000001001,因为E全为0,所以表示为:0.00000000000000000001001*2^ -126,由于以%f形式打印只能打印出六位小数,所以答案为0.000000;对于第三个结果是因为:将9.0以浮点数的形式存入内存中,先将9.0转化为二进制为:1001.0,即1.001*2^3,所以可得S=0,M=1.001,E=3(因为是32位,所以存入内存中要加上127),存入内存中为:01000001000100000000000000000000,以整形方式取出就是:1091567616

注:一般用不同的方式取出,是指将变量的地址强制类型转换为我们想要取出的类型指针,然后对指针进行解引用(这样才是指以不同的方式取出),再打印

上述代码的运算结果为0,为什么不是1091567616呢?这是因为将a以浮点数的形式存入了内存中然后又以浮点数的形式取了出来最后以整形的形式打印,所以并未得到我们想要的1091567616

若想得到1091567616,我们需要将代码改成下面这样:

此时我们取出a的地址,将其强制类型转换为int*,然后存放到p中,再对p进行解引用,然后我们会得到一个整形,即以整形的形式将a从内存中取出,此时才能得到我们预期的1091567616

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值