目录
请简述大端字节序和小端字节序的概念,设计⼀个小程序来判断当前机器的字节序。(10分)-百度笔试题
一.整数在内存中的存储
整数在内存的存储形式是二进制(表示方法:原码,反码,补码),内存中存储的是补码。
三种表示方法均有符号位和数值位两部分,符号位都是⽤0表示“正”,⽤1表示“负”,而数值位最
高位的⼀位是被当做符号位,剩余的都是数值位。
正整数
的原、反、补码都
相同
。
负整数
的三种表示方法
各不相同
。
关于原码,反码,补码的回顾:
原码:直接将数值按照正负数的形式翻译成⼆进制得到的就是原码。
反码:将原码的符号位不变,其他位依次按位取反就可以得到反码。
补码:反码+1就得到补码。
在计算机系统中,数值⼀律用补码来表示和存储。
原因在于,使用补码,可以将符号位和数值域统⼀处理;
同时,加法和减法也可以统⼀处理(CPU只有加法器)此外,补码与原码相互转换,其运算过程是
相同的,不需要额外的硬件电路。
因此,可以接着深入了解补码在内存的储存方式,涉及到
大小端
的问题:
二.大小端字节序和字节序判断
1.什么是大小端?
其实超过一个字节的数据在内存中存储的时候,就有存储顺序的问题,按照不同的存储顺序,我们分 为大端字节序存储和小端字节序存储,下面是具体的概念:
1.大端(存储)模式:是指数据的低位字节内容保存在内存的高地址处,而数据的高位字节内容,保存在内存的低地址处。
2.小端(存储)模式:是指数据的低位字节内容保存在内存的低地址处,而数据的高位字节内容,保存在内存的高地址处。上述概念需要记住,方便分辨大小端。
如图:VS就是小端存储数据
大小端之分只是元素内部在内存上的存储布局,当需要取出数据时,取出的数据不会变且顺序相同,如取地址无论大小端都是取出的最小字节端的地址。
理解了大小端的概念后做一个百度面试题深入巩固下:
请简述大端字节序和小端字节序的概念,设计⼀个小程序来判断当前机器的字节序。(10分)-百度笔试题
方法一解题思路是设置一个整型变量,通过取地址后
整型地址截断的方法判断取出的值是否为1,由于取地址先取出的是低地址,小端的话1储存在低地址,大端的话0储存在低地址,故可判断。
(
取地址的过程是系统在做,和内存在寄存器的排布有关,打印地址的话系统会按照原来顺序打印,无论大小端)
方法一:
int Check(int a)
{
return *((char*)&a);
}
int main()
{
int a = 1;
if (Check(a) == 1)
{
printf("小端");
}
if (Check(a) == 0)
{
printf("大端");
}
return 0;
}
方法二:
由于联合体变量总是从低地址存入,可以用联合体判断大小端,由于如果是小端机器,1存入的低地址在访问i解引用后为1,反之大端机器为0;(存入与读取都是从低地址到高地址)
注意:一个联合变量,每次只能赋予一个成员值
bool Check()
{
union test
{
int a;
char i;
}t;
t.a = 1;
return t.i;
}
int main()
{
int a = 1;
if (Check(a))
{
printf("小端");
}
else
{
printf("大端");
}
return 0;
}
三.浮点数在内存中的存储
![](https://i-blog.csdnimg.cn/direct/fcc9276823e642df8153598c211a25c2.png)
例如:
⼗进制的-5.0,写成⼆进制是
-101.0
,相当于
-1.01×2^2
。那么,S=1,M=1.01,E=2
以float类型的浮点数举例:
最⾼的1位存储符号位S,接着的8位存储指数E,剩下的23位存储有效数字M
![](https://i-blog.csdnimg.cn/direct/fd621635f9ed49329f2fb84c9012028a.png)
IEEE 754 对有效数字M和指数E,还有⼀些
特别规定
。
1.前⾯说过, 1≤M<2 ,也就是说,M可以写成 1.xxxxxx 的形式,其中 xxxxxx 表⽰⼩数部分。
IEEE 754 规定,在计算机内部保存M时,默认这个数的第⼀位总是1,因此可以被舍去,只保存后⾯的xxxxxx部分。⽐如保存1.01的时候,只保存01,等到读取的时候,再把第⼀位的1加上去。这样做的⽬的,是节省1位有效数字。以32位浮点数为例,留给M只有23位,将第⼀位的1舍去后,等于可以保存24位有效数字。
2.在存入E时,由于科学计数法中的E是可以出现负数的,因此规定存入的E要加上2^E的二分之一(向下取整)作为中间值防止负数的出现。