【C语言进阶】第一节：数据的存储

最新推荐文章于 2024-09-25 19:23:04 发布

小叶学C++

最新推荐文章于 2024-09-25 19:23:04 发布

阅读量741

点赞数 23

分类专栏： C语言进阶文章标签： c语言开发语言

本文链接：https://blog.csdn.net/Lumos_yyyx/article/details/142255589

版权

C语言进阶专栏收录该内容

6 篇文章 0 订阅

订阅专栏

1、数据类型介绍

1.1 类型的归类

整型家族：

char
unsigned char
signed char
short
    unsigned short
    signed short
int
    unsigned int
    signed int
long
    unsigned long
    signed long
long long

字符存储的时候，存储的是ASCII码值，是整型，所以归类的时候放在整型家族里。

浮点数家族：

float

double

构造类型：

数组类型
结构体类型 struct
枚举类型 enum
联合类型 union

指针类型：

int* pi;
char* pc;
void* pv;

空类型：

void 表示空类型（无类型）

通常应用于函数的返回类型、函数的参数、指针类型

2、整型在内存中的存储

2.1 大小端介绍

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

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

为什么会有大端和小端：

因为在计算机系统中，我们是以字节为单位的，每个地址单元都对应着一个字节，一个字节为8bit。但是在C语言中除了8bit的char之外，还有16bit的short型，另外，对于位数大于8位的处理器，例如16位或者32位的处理器，由于寄存器宽度大于一个字节，那么必然存在着一个如何将多个字节安排的问题。

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

练习：设计一个小程序来判断当前机器的字节序

int main()
{
    int i = 1;
    //取出i的地址，强制类型转换成char*的指针类型
    //所以解引用只取出i的最低字节
    int num = *(char*)&i;

    //如果是小端存储，i的内存表示为01 00 00 00
    //解引用读取到1
    if (num == 1)
        printf("小端\n");
    //如果是大端存储，i的内存表示为00 00 00 01
    //解引用读取到0
    else
        printf("大端\n");
	return 0;
}

2.2 练习

2.2.1 练习1

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

-1本身是int类型的，它的补码是：11111111111111111111111111111111
但是存到char和signed char里面截断成11111111

printf函数传参的时候要发生整型提升，
整型提升后为：11111111111111111111111111111111 - -1

存到unsigned char里面截断成11111111
整型提升后为：00000000000000000000000011111111 - 255（无符号位整型提升高位补0）

在以下情况下，C语言会触发整型提升：

算术运算：如加减乘除等运算
条件判断：如if语句中的条件
函数参数传递：如printf函数的参数

2.2.2 练习2

int main()
{
    char a = 128;
    printf("%u\n",a);
    return 0;
}

%u 十进制的形式打印无符号的整数

输出结果：4294967168

128的补码为：00000000000000000000000010000000

存到char里面截断成：10000000

整型提升之后为：11111111111111111111111110000000

2.2.3 练习3

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

a[0] = -1，截断为11111111，即-1
a[1] = -2，截断为11111110，即-2
...
a[127] = -128，截断为10000000，即-128
a[128] = -129，截断为01111111，即127
...
a[255] = -256，截断为00000000，即空字符'\0'

strlen遇到0就结束了，所以一共有255个

2.2.4 练习4

unsigned char i = 0;
int main()
{
	for (i = 0; i <= 255; i++)
	{
		printf("hello world\n");
	}
	return 0;
}

输出结果：死循环打印hello world

unsigned char的范围就是0~255

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

3.1 浮点数存储规则

根据国际标准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 。

那么，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位有效数字。

至于指数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转化为二进制为0.1₂，将0.1₂标准化为1.0₂ * 2^(-1)，其阶码为-1+127=126，表示为01111110，而1.0去掉整数部分为0，补齐0到23位00000000000000000000000，则其二进制表示形式为：0 01111110 00000000000000000000000

二进制小数的概念：

在二进制中，0.1 表示的是小数部分的数值。
0.1₂ 的意思是 1 × 2^(-1) ，也就是 0.5。

二进制小数由两部分组成：
整数部分：位于小数点左侧，例如 101.011 中的 101。
小数部分：位于小数点右侧，例如 101.011 中的 011。

每一位二进制小数的位权（即该位的值）是2的负幂，具体如下：

第一位小数：2^(-1) = 0.5
第二位小数：2^(-2) = 0.25
第三位小数：2^(-3) = 0.125

例如，二进制小数 0.101 的计算方式为：
0.101₂ = 1 × 2^(-1) + 0 × 2^(-2) + 1 × 2^(-3) = 0.5 + 0 + 0.125 = 0.625（十进制）

E全为0

这时，浮点数的指数E等于1-127（或者1-1023）即为真实值，

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

E全为1

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

3.2 浮点数存储的例子

int main()
{
	int n = 9;

	//0 00000000 00000000000000000001001
	//S  E        M
	//0 -126     0.00000000000000000001001
	//(-1)^0 * 0.00000000000000000001001 * 2^-126
	
	float* pFloat = (float*)&n;

	printf("n的值为：%d\n", n);//9
	printf("*pFloat的值为：%f\n", *pFloat);//0.000000

	*pFloat = 9.0;
	//1001.0
	//1.001 * 2^3
	//(-1)^0 * 1.001 * 2^3
	//S=0  E=3   M=1.001
	//0 10000010 00100000000000000000000
	
	printf("num的值为：%d\n", n);//1091567616
	printf("*pFloat的值为：%f\n", *pFloat);//9.000000

	return 0;
}