数据在内存中的存储
一.大小端字节序和字节序判断
- 在探究数据在内存中的存储时,我们先来认识一下一个冷知识:大小端字节序。
那么什么是大小端字节序呢?给出一下代码的调试结果(调试——>窗口——>内存):
- 这里声明一下:数据在内存中存储的是二进制补码,但是为了方便观察,展示出来的是十六进制的形式。
调试的时候,我们可以看到在a中的 0x11223344 这个数字是按照字节为单位,倒着存储的。这是为什么呢?
1.什么是大小端
- 其实超过一个字节的数据在内存中存储的时候,就有存储顺序的问题,按照不同的存储顺序,我们分为大端字节序存储和小端字节序存储,下面是具体的概念:
- 大端(存储)模式:是指数据的低位字节内容保存在内存的高地址处,而数据的高位字节内容,保存在内存的低地址处。
- 小端(存储)模式:是指数据的低位字节内容保存在内存的低地址处,而数据的高位字节内容,保存在内存的高地址处。
2.为什么有大小端之别
-
这是因为在计算机系统中,我们是以字节为单位的,每个地址单元都对应着⼀个字节,⼀个字节为8bit位,但是在C语言中除了8bit的 char 之外,还有16bit的 short 型,32bit的 long 型(要看具体的编译器),另外,对于位数大于8位的处理器,例如16位或者32位的处理器,由于寄存器宽度大于⼀个字节,那么必然存在着⼀个如何将多个字节安排的问题。因此就导致了大端存储模式和小端存储模式。
-
例如:一个16bit 的 short 型 x ,在内存中的地址为 0x0010 ,x 的值为 0x1122 ,那么0x11 为字节, 0x22 为低字节。对于大端模式,就将 0x11 放在低地址中,即 0x0010 中,0x22 放在高地址中,即 0x0011 中。小端模式,刚好相反。我们常用的 X86 结构是小端模式,而KEILC51 则为大端模式。很多的ARM,DSP都为小端模式。有些ARM处理器还可以由硬件来选择是大端模式还是小端模式。
3.百度笔试题:写一个程序判断大小端
int check_system()
{
int a = 1;
return *(char*)&a;
}
int main()
{
if (check_system() == 1)
printf("小端\n");
else
printf("大端\n");
return 0;
}
二.整数在内存中的存储
- 整数的二进制有三种表示方法——原码,反码,补码
- 有符号的整形的三种表示方法由符号位和数值位组成,二进制序列中,最高位表示符号位,符号位值分为两种:0表示正数,1表示负数。其余的都是数值位。
- 无符号的整形的三种表示方法仅有数值位组成,二进制序列中,都是数值位。
- 正整数:原码,反码,补码都相同。
- 负整数:原码,反码,补码都不相同。
原码:直接将数值按照正负数的形式翻译成⼆进制得到的就是原码。
反码:将原码的符号位不变,其他位依次按位取反就可以得到反码。
补码:反码 + 1就得到补码。 - 补码得到原码可以由:-1,取反 或 取反,+1的操作。
- 对于整形来说:数据存放内存中其实存放的是补码。
为什么计算机存放的是补码呢?
在计算机系统中,数值一律用补码来表示和存储。原因在于,使用补码,可以将符号位和数值域统一处理;同时,加法和减法也可以统一处理(CPU只有加法器)此外,补码与原码相互转换,其运算过程是相同的,不需要额外的硬件电路。
1.char的取值范围(-128~127)
2.unsigned char的取值范围(0~255)
3.short的取值范围(-32768~32767)
- 同理易得出short的取值范围
4.整形提升与截断的例题
- 表达式求值:整形提升,接下来的例题是在此基础上的,不懂的可以看看。
例题1:
#include<stdio.h>
int main()
{
char a = -1;
signed char b = -1;
unsigned char c = -1;
printf("a=%d,b=%d,c=%d", a, b, c);
return 0;
}
例题2:
#include<stdio.h>
int main()
{
char a = -128;
char b = -128;
char c = 128;
printf("a=%u b=%d c=%u", a, b, c);
return 0;
}
例题3:
#include<stdio.h>
#include<string.h>
int main()
{
char a[1000];
int i = 0;
for (i = 0; i < 1000; i++)
{
a[i] = -1 - i;
}
printf("%d\n", strlen(a));
return 0;
}
例题4:
#include<stdio.h>
unsigned char i = 0;
int main()
{
for (i = 0; i <= 255; i++)
{
printf("hello world\n");
}
return 0;
}
- 由于unsigned char的取值范围(0~255),所以 i 不可能大于255,所以死循环打印。
例题5:
#include<stdio.h>
int main()
{
unsigned int i;
for (i = 9; i >= 0; i--)
{
printf("%u\n", i);
}
return 0;
}
- 由于unsigned int的取值范围(0~4294967295),所以 i 不可能小于0,所以死循环打印。
三.浮点数在内存中的存储
1.浮点数内的过程
例如:
- 浮点数存储只要存:S,M,E相关的值。
IEEE754规定:
- 对于32位的浮点数,最高的1位存储符号位S,接着的8位存储指数E,剩下的23位存储有效数字M
- 对于64位的浮点数,最高的1位存储符号位S,接着的11位存储指数E,剩下的52位存储有效数字M
对于存储S:
- 直接存储0或1。
对于存储E:
- 首先,E为一个无符号整数(unsigned int)。
- 如果E为8位,它的取值范围为0 ~ 255;如果E为11位,它的取值范围为0~2047。
- 科学计数法中的E是可以出现负数的,所以IEEE754规定,存入内存时E的真实值必须再加上
一个中间数,对于8位的E,这个中间数是127;对于11位的E,这个中间数是1023。 - 比如,2^10的E是10,所以保存成32位浮点数时,必须保存成10+127=137,即10001001。
对于存储M:
- 由于1<=M<2,对于存储M时,只需要存储小数部分,因为正数部分始终为1,不需要存储,读取数据的时候主动加上1,节省1位有效数,提高了精度。(例如:存储1.01时,只需存储01)。
2.浮点数取的过程
- E不为全0或不全为1时,指数E的计算值减去127(或1023),得到真实值,再将有效数字M前加上第⼀位的1。(常规情况)。
- E全为0,无穷趋近于0(无穷小)。
- E全为1,表示±无穷大。
3.浮点数存在精度丢失问题
#include <stdio.h>
int main()
{
float f = 38.8f;
printf("f=%f\n", f);
if (f == 38.8)
printf("相等\n");
else
printf("不相等\n");
return 0;
}
- 由于可能不能完整存储浮点数,例如:存储38.8;小数点后面.1101…(由于不能用有限的比特表示而导致出现无穷无尽个比特)。
- 尽量不在浮点数用==,很有可能出现精度丢失问题,导致原本相等的值变得不相等。
- 可以使用浮点数相减,求绝对值的函数fabs,头文件math.h。
如下:
#include <stdio.h>
#include <math.h>
int main()
{
float f = 38.8f;
if (fabs(f - 38.8) < 0.0001)//求浮点数的绝对值
printf("相等\n");
else
printf("不相等\n");
return 0;
}
4.浮点数存在例题
例题1:
#include<stdio.h>
int main()
{
float f = 5.5f;
//V=101.1 ——> (-1)^0 * 1.011 * 2^2
//S=0 E=2 M=1.011
//内存中存储的二进制补码如下:先存0,再存2+127==129,最后存011后面补0
//0 10000001 01100000000000000000000
//0100 0000 1011 0000 0000 0000 0000 0000
//0x40 b0 00 00
return 0;
}
小端存储:00 00 b0 40
例题2:
#include <stdio.h>
int main()
{
int n = 9;
//00000000 00000000 00000000 00001001
float* pFloat = (float*)&n;
printf("n的值为:%d\n", n);//9
printf("*pFloat的值为:%f\n", *pFloat);//0.000000
//E=0-127=-127,所以无穷取于0
*pFloat = 9.0;
//1001.0 ——> (-1)^0 * 1.001 * 2^3
//S=0 E=3 M=1.001
//先存0,再存3+127==130,最后存001后面补0
//0 10000010 00100000000000000000000
//0x41 10 00 00
printf("num的值为:%d\n", n);//0x 41 10 00 00
printf("*pFloat的值为:%f\n", *pFloat);
return 0;
}
创作不易,如果能帮到你的话能赏个三连吗?感谢啦!!!