【C语言】探索数据的存储(整形篇)
文章目录
- 1. 前言
- 2. 数据类型
- 3. 类型的分类
- 4. 整形在内存中的存储
-
- 4.1 原码、反码、补码
- 4.2 大小端介绍
-
- 4.2.1 一道笔试题
- 4.3 char类型数据的取值范围
- 5. 练习
-
- 5.1 练习1
- 5.2 练习 2
- 5.3 练习 3
- 5.4 练习 4
- 5.5 练习 5
- 5.6 练习 6
- 5.7 练习 7
- 6. 结语
1. 前言
C语言中，我们经常使用数据类型，那么整形数据在内存中如何存储？存储方式是什么？如果你对这些内容不太了解的话，相信看完这篇博客后，你会对整形数据的存储有一个新的认识。话不多说，我们进入正题。
2. 数据类型
C语言中存在着数据类型，我们或多或少都见到过。
char //字符数据类型 - 1个字节
short //短整型 - 2个字节
int //整形 - 4个字节
long //长整型 - 4/8个字节
long long //更长的整形 - 8个字节
float //单精度浮点数 - 4个字节
double //双精度浮点数 - 8个字节
小思考：C语言有没有字符串类型？
C语言有字符串，表示为"字符串内容"的形式，但不存在字符串类型。
类型存在的意义是什么？
- 使用这个类型开辟内存空间的大小(大小决定使用范围)。
- 如何看待内存空间的视角(例如指针解引用和指针运算)。
3. 类型的分类
整形
char
unsigned char
signed char
//虽然是字符类型，但是字符类型存储的时候，存储的字符的ascii码值，ascii码值是整数
short
unsigned short [int]
signed short [int]
int
unsigned int
signed int
long
unsigned long [int]
signed long [int]
unsigned 和 signed
-
unsigned：无符号，只有正数的数据可以存放在无符号的变量中。
-
signed：有符号，有正负的数据可以存放在有符号的变量中。
Tips：
对于short，int，long，long long数据在进行定义时，默认都为signed。而对于char类型则不确定，C语言标准没有规定char是否有符号，取决于编译器，所以char实际上可以归为3类，char(不确定)，signed char(有符号)，unsigned char(无符号)。在vs2022中，char默认为signed char。
浮点型
float//单精度浮点数 - 4个字节
double//双精度浮点数 - 8个字节
构造类型
//例：int arr[10]
数组类型 int [10]
//数组只要个数和元素类型发生变化，类型都会发生变化
结构体类型 struct
枚举类型 enum
联合类型 union
指针类型
int *pi;//整形指针
char *pc;//字符指针
float* pf;//单精度浮点数指针
void* pv;//空类型指针
空类型
void 表示空类型（无类型）
通常应用于函数的返回类型、函数的参数、指针类型。
例：
void test1()//无返回值
{}
void test2(void)//函数接收参数，参数部分加void
{}
int main()
{
void* p = NULL;
//void*可以存放任何类型的指针
int a = 10;
void* p1 = &a;//没问题
p1++;//err，不知道类型，无法决定跳过几个字节
*p1;//err，不知道类型，无法决定解引用的权限
//一般用来临时存放地址，用的时候拿走或者强转使用
return 0;
}
4. 整形在内存中的存储
一个整形变量的创建需要再内存中开辟四个字节，那整形在内存中是如何存储的？
比如：
int a = 10;
int b = -10;
在了解整形在内存中如何存储之前我们需要了解以下概念：
4.1 原码、反码、补码
计算机中的整数有三种2进制表示方法，即原码、反码、补码。
三种表示方法均有符号位和数值位两部分，二进制序列的第一位为符号位，其他均为数值位，符号位数值位均由0，1组成。
原码：
直接将数值按照正负的形式翻译成二进制就可以。
反码：
原码的符号位不便，其他位依次按位取反就可以得到。
补码：
反码 + 1得到补码。
注意：
- 正整数的原码、反码、补码都相同。
- 负整数的三种表示方式各不相同，需要通过计算得到。
样例：
int a = 10;//整形值
//0000 0000 0000 0000 0000 0000 0000 1010 a的原、反、补
//转化为16进制：0X0000000a
int b = -10;//整形值
//1000 0000 0000 0000 0000 0000 0000 1010 b的原码
//1111 1111 1111 1111 1111 1111 1111 0101 b的反码
//1111 1111 1111 1111 1111 1111 1111 0110 b的补码
//转化为16进制：0Xfffffff6
那么对于整形而言，在内存中存储的是什么呢？
让我们启动调试，查看内存:
我们可以看到对于a和b分别存储的是补码，这是为什么？
在计算机系统中，数值一律用补码来表示和存储。原因在于，使用补码，可以将符号位和数值域统一处理；
同时，加法和减法也可以统一处理（CPU只有加法器）此外，补码与原码相互转换，其运算过程是相同的，不需要额外的硬件电路。
举个简单的例子，例如计算机在计算a - b的时候，会转化成a + (-b)的形式进行计算，而这时使用原码来进行计算，是无法计算出结果的，但使用补码就可以计算出结果。
但是对于数据在内存中存储的方式很奇怪，它是倒着存储的，这是为什么？让我们了解一下大小端。
4.2 大小端介绍
什么是大端小端：
大端字节序存储：把一个数据低位字节处的数据存放在高地址处，把高位字节处的数据放在低地址处
小端字节序存储：把一个数据低位字节处的数据存放在低地址处，把高位字节处的数据放在高地址处。
例如：
0x11223344
为什么会有大端和小端：
为什么会有大小端模式之分呢？这是因为在计算机系统中，我们是以字节为单位的，每个地址单元都对应着一个字节，一个字节为8 bit。但是在C语言中除了8 bit的char之外，还有16 bit的short型，32 bit的long型（要看具体的编译器），另外，对于位数大于8位的处理器，例如16位或者32位的处理器，由于寄存器宽度大于一个字节，那么必然存在着一个如何将多个字节安排的问题。因此就导致了大端存储模式和小端存储模式。
例如：一个16bit 的short 型x ，在内存中的地址为0x0010 ， x 的值为0x1122 ，那么0x11 为高字节， 0x22 为低字节。对于大端模式，就将0x11 放在低地址中，即0x0010 中， 0x22 放在高地址中，即0x0011 中。小端模式，刚好相反。我们常用的X86 结构是小端模式，而KEIL C51 则为大端模式。很多的ARM，DSP都为小端模式。有些ARM处理器还可以由硬件来选择是大端模式还是小端模式。
其实数据在内存中无论是大小端存储或者乱序存储都可以，大小端字节序存储也是为了让存储方式变得更简单，如果乱序存储的话在还原数据时会更加复杂。
注：大小端存储时以字节为单元，16进制的两位为一个字节，为一个单元，按照大小端存储规律存储，并不会将16进制的每一位都倒过来存储。例如0x123456按照小端存储就为56 34 12 00，而不是65 43 21 00。
所以说大小端字节序存储，就是以字节为单位的存储顺序。
4.2.1 一道笔试题
请简述大端字节序和小端字节序的概念，设计一个小程序来判断当前机器的字节序。
思路：数据在内存中是通过补码的形式储存的，判断大端还是小端，例如数字1，我们只需要观察它的第一个字节为0或1，就可以判断字节序。而数据类型决定了指针解引用时看待内存的视角，所以我们可以用char*指针来对元素第一个字节的内容进行解引用。
int check_sys()
{
int a = 1;
//二进制：0000 0000 0000 0000 0000 0000 0000 0001
//十六进制：0x00000001
char* p = (char*)&a;//char*指针解引用为一个字节
if (*p == 1)
return 1;
else
return 0;
}
//简化
//int check_sys()
//{
// int a = 1;
// return *(char*)&a;//1的大端或小端存储，第一位为00或者01，取出的值正好和main函数中接收的值相同，直接返回
//}
int main()
{
int ret = check_sys();
if (ret = 1)
{
printf("小端\n");
}
else
{
printf("大端\n");
}
}
4.3 char类型数据的取值范围
char在内存中存储的是字符的Ascii码值，所以也归于整形。但是它的取值范围和整形不同。
char类型变量的大小为1个byte，也就是8个bit位，对于char类型，我们分signed和unsigned两块进行讲解。
signed：
signed为有符号字符类型，二进制序列的第一位为符号位，其他位为数据位，取值范围为-128 ~ 127.
unsigned：
unsigned为无符号字符类型，二进制序列全为数据位，取值范围为0 ~ 255.
图例：
5. 练习
5.1 练习1
下列程序的输出结果是什么？
int main()
{
char a = -1;
//整形提升
//1000 0000 0000 0000 0000 0000 0000 0001
//1111 1111 1111 1111 1111 1111 1111 1110
//1111 1111 1111 1111 1111 1111 1111 1111
//截断：1111 1111
//整形提升
//1111 1111 1111 1111 1111 1111 1111 1111 - 补码
//1000 0000 0000 0000 0000 0000 0000 0000
//1000 0000 0000 0000 0000 0000 0000 0000 - 原码
//-1
signed char b = -1;
//求解过程和a相同
unsigned char c = -1;
//截断：1111 1111
//无符号字符，整形提升，高位补0
//0000 0000 0000 0000 0000 0000 1111 1111 - 补码==原码
//截断：1111 1111
printf("a=%d,b=%d,c=%d", a, b, c);//-1,-1,255
//当打印a,b,c时，要整形提升
return 0;
}
运行结果：
5.2 练习 2
下列程序的输出结果是什么？
int main()
{
char a = -128;
//1000 0000 0000 0000 0000 0000 1000 0000
//1111 1111 1111 1111 1111 1111 0111 1111
//1111 1111 1111 1111 1111 1111 1000 0000
//截断：1000 0000
//%u - 指的是打印无符号整数
//整形提升
//有符号字符，补符号位
//1111 1111 1111 1111 1111 1111 1000 0000 - 要打印原码，而这是无符号数，所以这个就是原码
printf("%u\n", a);//4294967168
return 0;
}
运行结果：
5.3 练习 3
下列程序的输出结果是什么？
int main()
{
char a = 128;
//0000 0000 0000 0000 0000 0000 1000 0000
//1111 1111 1111 1111 1111 1111 0111 1111
//1111 1111 1111 1111 1111 1111 1000 0000
//截断1000 0000
//整形提升
//有符号字符，补符号位
//1111 1111 1111 1111 1111 1111 1000 0000 - 原码
printf("%u\n", a);//?
return 0;
}
运行结果：
5.4 练习 4
下列程序的输出结果是什么？
int main()
{
int i = -20;
//1000 0000 0000 0000 0000 0000 0001 0100 - 原码
//1111 1111 1111 1111 1111 1111 1110 1011 - 反码
//1111 1111 1111 1111 1111 1111 1110 1100 - 补码
unsigned int j = 10;
//0000 0000 0000 0000 0000 0000 0000 1010 - 补码
printf("%d\n", i + j);//-10
//i + j
//1111 1111 1111 1111 1111 1111 1111 0110 - 补码
//打印有符号整形，转化成原码
//1000 0000 0000 0000 0000 0000 0000 1001
//1000 0000 0000 0000 0000 0000 0000 1010 - 原码
return 0;
}
运行结果：
5.5 练习 5
下列程序的输出结果是什么？
int main()
{
unsigned int i;//恒大于0
for (i = 9; i >= 0; i--)//死循环
{
printf("%u\n", i);
//9 ~ 0 ~ 超大的值：-1的补码组成的循环
//-1的补码：1111 1111 1111 1111 1111 1111 1111 1111
//放到无符号整数中，将-1的补码直接当做原码输出
//得到超大的值
Sleep(1000);//程序停止一秒
}
return 0;
}
运行结果：
5.6 练习 6
下列程序的输出结果是什么？
int main()
{
char a[1000];
int i;
for (i = 0; i < 1000; i++)
{
a[i] = -1 - i;
//char取值范围-128 ~ 127
//当a[i]的值小于-128时，会转化成127并大于0的值，当a[i]=0时，
//'\0'的ascii码值为0，当strlen进行计算时，计算第一个'\0'前的字符个数
//数组中元素：-1 , -2 , ... ,-128 , 127, ..., 1, 0...
}
printf("%d", strlen(a));
//求'\0'前字符的个数
//'\0'的ascii码值为0
}
图解：
运行结果：
5.7 练习 7
下列程序的输出结果是什么？
unsigned char i = 0;//0 ~ 255
int main()
{
int i = 0;
//0 ~ 255为区间，循环进行这个区间，打印hello world
for (i = 0; i <= 255; i++)//死循环
{
printf("hello worrld\n");
}
}
运行结果：
6. 结语
以上就是探索数据的存储(整形篇)的全部内容，如果觉得anduin写的还不错的话，还请一键三连！
我是anduin，一名C语言初学者，我们下期见！
