[C/C++]C语言中数据在内存中的存储

 

1. 数据类型：类型可以归类为  整形家族（包括int,long,short,long long,char）;

                                                 浮点数家族(包括float,double)；

                                                 构造类型（数组类型；结构体类型 struct；枚举类型 enum；联合类型 union）；

                                                 指针类型（int *；char *；float*；void*）；

                                                 空类型（void 表示空类型（无类型），通常应用于函数的返回类型、函数的参数、指针类型）。

2. 1 整形在内存中的存储：一个变量的创建是要在内存中开辟空间的。空间的大小是根据不同的类型而决定的。对于整形来说数据存放内存中其实存放的是补码。其原因在于CPU只有加法器，而使用补码可以将符号位和数值域统一处理； 加法和减法也可以统一处理。补码与原码相互转换，其运算过程是相同的。

2.2 大端存储和小端存储：

       大端（存储）模式，是指数据的低位保存在内存的高地址中，而数据的高位保存在内存的低地址中；
       小端（存储）模式，是指数据的低位保存在内存的低地址中，而数据的高位保存在内存的高地址中。

       分享一个判断大小端存储的方法：1的在内存中存储为0000 0000 0000 0001，所以需要只取第一个字节，值为1时即为小端，为0即为大端，将其强制类型转为char即可。 如图：小端存储。

#include<stdio.h>

int check()
{
	int i = 1;
	return (* (char * )&i);		//强制类型转为char，只取第一个字节，值为1时即为小端，为0即为大端
}

int main()
{
	int ret = check();
	if (ret == 1)
	{
		printf("小端");
	}
	else
	{
		printf("大端");
	}
}

2.3一些实验

    （1）输出为-1 ； -1 ；255

void test1()
{
	char a = -1;
	signed char b = -1;
	unsigned char c = -1;
	printf("a= %d;b = %d;c = %d", a, b, c);
}

   a 的值为-1 原码为 1000 0001，存储时为补码为1111 1111；此时输出%d，整型提升则进行补位，有符号数以符号位进行补位。此时存储为1111 1111 1111 1111 1111 1111，其原码为1000 0000 0000 0000 0000 0001.所以输出为-1.

   b与a相同。

   c 的原码为 1000 0001，存储时为补码为1111 1111；此时输出%d，整型提升则进行补位，无符号数用0进行补位。此时存储为0000 0000 0000 0000 1111 1111 ，其原码为0000 0000 0000 0000 1111 1111。所以输出255.

   （2）输出为4294967168

void test2()
{
	char a = -128;
	printf("%u\n",a);		
}

     a 的值为-128， 原码为 1111 1111，存储时为补码为1000 000（溢出）；此时输出%u，整型提升则进行补位,有符号数以符号位进行补位。此时存储为1111 1111 1111 1111 1000 0000,输出为无符号，其原码为1111 1111 1111 1111 1000 0000.为4294967168。

   （3）输出4294967168

void test3()
{
	char a = 128;
	printf("%u\n", a);
}

    a 的值为128， 原码为 1000 000，存储时为补码为1000 000；此时输出%u，整型提升则进行补位,有符号数以符号位进行补位。此时存储为1111 1111 1111 1111 1000 0000,输出为无符号，其原码为1111 1111 1111 1111 1000 0000.为4294967168。

    （4）输出为-10

void test4()
{
	int i = -20;
	unsigned int j = 10;
	printf("%d\n",i + j);
}

      i和j按照补码的形式进行计算，最后格式化为有符号整数。

      i 的值为-20，存储时为补码为1111 1111 1111 1111 1111 1111 1111 1111 1110 1100；j = 10,存储时为补码为0000 0000 0000 0000 0000 1010;相加后为-10.

    （5）输出陷入死循环

void test5()
{
	unsigned int i;
	for (i = 9; i >= 0; i--)
	{
		printf("%u\n", i);
	}
}

  边界条件： i = 0时，减一，i为无符号得到1111 1111 1111 1111 1111 1111，输出4294967168，所以会陷入死循环

    （6）输出255

void test6()
{
	char a[1000];
	int i;
	for (i = 0; i < 1000; i++)
	{
		a[i] = -1 - i;
	}
	printf("%d", strlen(a));
}

       strlen(a)测字符串长度，检测到‘\0’即0时停止为一个。a[i]为char型范围为  -128 ~ +127  ；当 -1 - i = -129，即补码1111 1111 1111 1111 0111 1110；此时char类型转换为0111 1110即127，所以当char类型转换为0000 0000时，为一个字符串；所以长度为 -128 ----127共255.

    （7）输出陷入死循环

void test7()
{
	unsigned char i = 0;
	for (i = 0; i <= 255; i++)
	{
		printf("aaaaaaaaa\n");
	}
}

     边界条件：i=255；补码为 1111 1111；加一溢出1 0000 0000；即0000 0000；所以不会停止。

 

 

3.1 浮点型在内存中的存储：浮点数家族包括：float、double、long doubl类型。

3.2 浮点数在计算机内部的表示方法：根据国际标准IEEE754，任意一个二进制浮点数V可以表示成下面的形式：(-1)^S * M * 2^E，(-1)^s表示符号位，当s=0，V为正数；当s=1，V为负数。，M表示有效数字，大于等于1，小于2。2^E表示指数位。举例来说： 十进制的7.0，写成二进制是111.0 ，相当于1.11×2^2 。 那么，按照上面V的格式，可以得出s=0，M=1.11，E=2。

十进制的-5.0，写成二进制是-111.0 ，相当于-1.11×2^2 。那么，s=1，M=1.11，E=2。

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

单精度模型如图：

双精度模型如图：对于64位的浮点数，最高的1位是符号位S，接着的11位是指数E，剩下的52位为有效数字M。

IEEE 754对有效数字M和指数E的特别规定。

M的取值范围1≤M<2，即M可以写成1.xxxxxx的形式，其中xxxxxx表示小数部分。在计算机保存M时，默认这个数的第一位总是1，可以只保存后面的xxxxxx部分。

E为一个无符号整数，但科学计数法中的E是可以出现负数的，所以规定存入时E的真实值必须再加上一个中间数，对于8位是127；对于11位是1023。比如，2^11的E是10必须保存成11+127=137.

E取出时还可以再分成三种情况：(1)E不全为0或不全为1,指数E的计算值减去127（或1023），得到真实值，再将有效数字M前加上第一位的1；

                                                     (2)E全为0,E等于1-127（或者1-1023）即为真实值， 有效数字M还原为0.xxxxxx的小数。这样做是为了表示±0，以及接近于0的很小的数字；

                                                     (3)E全为1,若M全为0，则表示±无穷大。

3.3  示例

void test8()
{
	int n = 9;
	float* pf = (float*)&n;
	printf("n = %d\n", n);
	printf("pf = %f\n", *pf);

	*pf = 9.0;
	printf("num = %d\n", n);
	printf("pf = %f\n", *pf);
}

 

输出为：

n正常输出为9；

*pf 对将int n强制类型转换，此时内存里存储的是 0000 0000 0000 0000 0000 0000 0000 1001  浮点数V就写成：V=(-1)^0 × 0.00000000000000000001001×2^(-126)=1.001×2^(-146) 所以写为0.

第二部分，9.0 二进制为1001.0，即1.001×2^3。s=0, M=1.001,E=3+127=130 存储的是 0 10000010 001 0000 0000 0000 0000 0000，而这个32位的二进制数，还原成十进制就是1091567616.