【C语言】数据的存储

目录

一、数据类型介绍

1、类型的基本归类

二、整形在内存中的存储

1、原码、反码、补码

2、大小端介绍

3、练习

三、浮点型在内存中的存储

1、浮点数存储的例子

2、浮点数的存储规则

---

一、数据类型介绍

基本的内置类型：

char                //字符数据类型 short               //短整型 int                   //整型 long                //长整型 long long        //更长的整型 float                //单精度浮点数 double            //双精度浮点数

类型的意义：

1. 使用这个类型开辟的内存空间的大小，大小决定了使用范围

2. 如何看待内存空间的视角

1、类型的基本归类

整形家族：

char         unsigned char         signed char // 由于字符在储存和表示的时候本质上使用的是ASCII码值，ASCII是整数，所以字符和整形类型均可以表示 char 类型 // C语言没有规定 char 类型本身是有符号还是无符号，是否有符号是取决于编译器的

short         unsigned short [int]         signed short [int]

int         unsigned int         signed int

long         unsigned long [int]         signed long [int]

浮点数家族：

float

double

构造类型：

>  数组类型

>  结构体类型  struct

>  枚举类型  enum

>  联合类型  union

指针类型：

int* pi;

char* pc;

float* pf;

void* pv;

空类型：

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

• void test(...)  //函数不需要返回值

        { }

• void test(void)  //函数不需要参数

        { }

• void* p;  //无具体类型的指针

---

二、整形在内存中的存储

一个变量的创建是要在内存中开辟空间的。空间的大小是根据不同的类型而决定的。

接下来我们来谈谈数据在所开辟的内存中到底是如何存储的。

比如：

int a = 20; int b = -10;

我们知道a是整型类型，为a分配4个字节的空间，那么是如何储存的？

现在来了解下面的概念：

1、原码、反码、补码

计算机中的整数有三种二进制表示方法，即原码、反码、补码。

三种表示方法均有符号位和数值位两部分，符号位都是用0表示“正”，用1表示“负”，而数值位就有所不同了。

正数的原、反、补码都相同。

负整数的三种表示方法各不相同。

原码

直接将数值按照正负数的形式翻译成二进制就可以得到原码。

反码

原码的符号位不变，其他位依次按位取反，即可得到反码。

补码

反码+1，即可得到补码。

对于整形来说：数据存放内存中其实存放的是补码。

为什么呢？

在计算机系统中，数值一律用补码来表示和存储。原因在于，使用补码，可以将符号位和数值域统一处理；同时，加法和减法也可以统一处理（CPU只有加法器）此外，补码与原码相互转换，其运算过程是相同的，不需要额外的硬件电路。

2、大小端介绍

什么是大端/小端？

大端字节序存储：把一个数据的低位字节的数据存放在高地址处；把高位字节的数据存放在低地址处

小端字节序存储：把一个数据的低位字节的数据存放在低地址处；把高位字节的数据存放在高地址处

//写一个函数，判断系统是大端还是小端
#include<stdio.h>

int check_sys()
{
	int a = 1;
	return *(char*)&a;
}

int main()
{
	if (check_sys() == 1)
		printf("小端\n");
	else
		printf("大端\n");
	return 0;
}

为什么会有大小端之分呢？

这是因为在计算机系统中，我们是以字节为单位的，每个地址单元都对应着一个字节，一个字节为 8 bit。但是在C语言中除了 8 bit 的 char 之外，还有 16 bit 的 short 型，32 bit 的 long型（要看具体的编译器），另外，对于位数大于8位的处理器，例如16位或者32位的处理器，由于寄存器宽度大于一个字节，那么必然存在着一个如何将多个字节安排的问题。因此就导致了大端存储模式和小端存储模式。

例如：一个 16 bit 的 short 型 x ，在内存中的地址为 0x0010 ，x 的值为 0x1122 ，那么 0x11 为高字节， 0x22 为低字节。对于大端模式，就将 0x11 放在低地址中，即 0x0010 中，0x22 放在高地址中，即 0x0011 中。小端模式，刚好相反。我们常用的 X86 结构是小端模式，而 KEIL C51 则为大端模式。很多的ARM，DSP都为小端模式。有些ARM处理器还可以由硬件来选择是大端模式还是小端模式。

3、练习

练习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;
}

输出的是：a=-1,b=-1,c=255

解析：由于 a 和 b 打印出来的结果都是 -1，我们可以知道在这个编译器环境下 char 类型其实是 signed char。那么为什么 char a 打印出来的结果是 -1 呢？我们来看一下 a 的二进制：

10000000 00000000 00000000 00000001   -1的原码
11111111   11111111   11111111    11111110   -1的反码（符号位不变，其他位依次按位取反）
11111111   11111111   11111111    11111111   -1的补码（反码+1）

由于 char 类型在内存中只占1个字节，即8个比特位，所以会发生截断。

截断后得到的是：11111111（取的是后8个比特位）

又因为打印 a 时，用的是%d，所以还会发生整型提升，整型提升补的是其符号位。
11111111   11111111   11111111    11111111      补码
11111111   11111111   11111111    11111110      反码（补码-1）
10000000 00000000 00000000 00000001      原码（符号位不变，其他位其次按位取反）

故 a 打印出来的值为 -1

---

接下来我们来看 c ：

因为 c 赋值为1，且 c 也为 char 类型，故发生截断后得到的也是 11111111。

但 c 的类型为 unsigned char，无符号整型在发生整型提升的时候，高位直接补0。

00000000 00000000 00000000 11111111      补码

又因为最高位是0，我们可以知道这个数为正数，而正数的原、反、补码都相同

故 c 打印出来的值为255

signed char 和 unsigned char 的取值范围分析如下：

练习2：以下代码会输出什么？

#include <stdio.h>
int main()
{
	char a = -128;
	printf("%u\n", a);
	return 0;
}

输出的是：4294967168

解析：10000000 00000000 00000000 10000000   -128的原码

           11111111   11111111   11111111   01111111    -128的反码

           11111111   11111111   11111111   10000000  -128的补码

发生截断后，实际存放在 a 里面的是 10000000，发生整型提升后，得到的是：

           11111111  11111111  11111111  10000000

又因为是以 %u (无符号) 的格式来打印的，无符号的都是正数，而正数的原、反、补码相同，故直接将其补码作为原码打印出来，得到的数值为4294967168。

练习3：以下代码会输出什么？

#include<stdio.h>
int main()
{
    int i = -20;
    unsigned int j = 10;
    printf("%d\n", i + j);
    return 0;
}

输出的是：-10

解析：10000000 00000000 00000000 00010100   -20的原码
           11111111   11111111   11111111   11101011   -20的反码
           11111111   11111111   11111111   11101100   -20的补码

---

            00000000 00000000 00000000 00001010  10的原码

---

            两者进行相加：
            11111111   11111111   11111111   11110110   i+j的补码
            11111111   11111111   11111111   11110101
            10000000 00000000 00000000 00001010   i+j的原码，即-10

---

i 会先转换为无符号类型，再跟 j 进行计算。
i 转换成无符号整型的时候，存放的还是 -20 。转换的时候其值并没有改变。只要这个数据类型能够存放的下-20这个数值的二进制，那么数值就不会被改变。
按照补码的形式进行运算，最后格式化成为有符号整数。

练习4：以下代码会输出什么？

#include<stdio.h>
int main()
{
	char a[1000];
	int i;
	for (i = 0; i < 1000; i++)
	{
		a[i] = -1 - i;
	}
	printf("%d", strlen(a));
	return 0;
}

输出的是：255

解析：在循环中，存放至 a 数组中的值为：-1 -2 -3 ....-127 -128 -129 ....... -998 -999 -1000

但是数组 a 中的元素类型为char类型，在上面我们说过，char类型的取值范围为-128~127，故存放的数值实际上为-1 -2 -3 ....-127 -128 127 126 ..... 3 2 1 0 -1 -2 ....-128 127，不断轮回，直到存放了1000个值。

而 strlen 求字符串长度，是求到 \0 之前的，\0 的ASCII码值为 0，故只计算到 0 之前的部分

128 + 127 = 255

练习5：以下代码会输出什么？

#include <stdio.h>
unsigned char i = 0;
int main()
{
	for (i = 0; i <= 255; i++)
	{
		printf("hello world\n");
	}
	return 0;
}

会死循环输出 hello world

解析：在 for 循环中，循环的条件是 i<=255，而我们定义的 i 是 unsigned char 类型，我们在上面提过，unsigned char 的取值范围为0~255，故循环条件恒成立，会造成死循环。

---

三、浮点型在内存中的存储

1、浮点数存储的例子

#include<stdio.h>
int main()
{
    int n = 9;
    float* pFloat = (float*)&n;
    printf("n的值为：%d\n", n);
    printf("*pFloat的值为：%f\n", *pFloat);
    *pFloat = 9.0;
    printf("num的值为：%d\n", n);
    printf("*pFloat的值为：%f\n", *pFloat);
    return 0;
}

 输出的结果为：n的值为：9
                         *pFloat的值为：0.000000
                          num的值为：1091567616
                         *pFloat的值为：9.000000

为什么会输出这样的结果呢？我们接下来来看浮点数的存储规则。

2、浮点数的存储规则

根据国际标准IEEE（电器和电子工程协会）754，任意一个二进制浮点数V可以表示成下面的形式：

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

(-1)^S 表示符号位，当S=0，V为正数；当S=1，V为负数。

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

2^E 表示指数位。

举例来说：

十进制的 5.0 ，写成二进制是 101.0 ，相当于 1.01×2^2。

那么，按照上面V的格式，可以得出S=0，M=1.01，E=2。

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

IEEE 754 规定：

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

 

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

 

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

前面说过， 1≤M<2 ，也就是说，M可以写成 1.xxxxxx 的形式，其中 xxxxxx 表示小数部分。

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，则其二进制表示形式为:

0 01111110 00000000000000000000000

• E全为0

这时，浮点数的指数E等于1-127（或者1-1023）即为真实值，有效数字M不再加上第一位的1，而是还原为0.xxxxxx的小数。这样做是为了表示±0，以及接近于0的很小的数字。

• E全为1

这时，如果有效数字M全为0，表示±无穷大（正负取决于符号位s）；

了解完浮点数的存储规则，我们再来分析上面的那个例子：

---

以上是我对C语言中数据的存储的理解。

希望可以帮到大家！如果有写的不好的地方也希望大家指出，谢谢！