【C语言从青铜到王者】第三篇·详解数组

本篇前言

数组就是一组相同类型的元素的集合，通过数组我们可以更为方便快捷的存储和访问数据。理论上来说C语言可以构造n维数组，但是由于一维数组和二维数组使用更加频繁，所以本篇着重讲解一维数组与二维数组，多维数组仅作了解。

---

---

一维数组

存储一个数或字符我们只需要定义一个变量。那存储100个数或字符呢？方便快捷的存储和访问大量的数据，这就是数组存在的意义。

---

创建一维数组

语法：

数组元素类型 数组名 [整型常量表达式]

例子：

int a[10]

数组元素类型指的是数组中所有元素的数据类型，数组名是数组的名称，方括号中的常量表达式的值代表数组的元素个数

（VS2019编译环境下必须是常量表达式。DevC++编译器支持C99语法，C99中有变长数组的概念,允许使用变量表达式，所以小伙伴在devC++中使用变量定义数组大小不会报错。为了增加程序的容错率建议仍使用常量表达式）。

---

一维整型数组初始化

之前说过：创建变量时就对变量进行赋值的操作叫做初始化。单纯的创建数组就好比我们造出了一堆空盒子，接下来要做的是往盒子里放东西。
完全初始化：
完全初始化的意思是所有数组元素都被初始化，即我们一上来就把盒子都放满了

int a[5] = { 1,2,3,4,5 };

省略定义数组元素个数则会自动完全初始化：

int a[] = { 1,2,3,4,5 };

不完全初始化：
指的是我们并没有将所有元素都初始化

int a[5] = { 1,2,3 };

总结：一维整型数组初始化的元素会从左到右被依次赋值，赋值数不能超过元素个数，未赋值元素默认为0，未标明元素个数的数组则会自动完全初始化。

---

一维字符型数组初始化

完全初始化：

char ch[5] = { 'h','e','l','l','o' };

char ch[5] = { 'h','e','l','l','\0' };

char ch[5] = { "hell" };

总结：字符型数组可以一个元素一个元素的初始化也可以直接用字符串初始化；区别是用字符串初始化的时候会在末尾自动补"\0"作为字符串结束的标志。

再看这三种写法的字符串长度（strlen）和字符数组的大小（sizeof）：

#include<stdio.h>
#include<string.h>
int main()
{
	char ch1[5] = { 'h','e','l','l','o' };
	char ch2[5] = { 'h','e','l','l','\0' };
	char ch3[5] = { "hell" };
	printf("%d ", strlen(ch1));
	printf("%d ", strlen(ch2));
	printf("%d\n", strlen(ch3));
	printf("%d ", sizeof(ch1));
	printf("%d ", sizeof(ch2));
	printf("%d\n", sizeof(ch3));
	return 0;
}

总结：打印字符串和strlen函数计算字符串长度时，默认"\0"是其结束的标志。ch1没有"\0"作为字符串的结束标志，ch2有，ch3由于是字符串完全初始化自动补了"\0"所以也有，所以strlen函数下，ch1的字符串长度就是随机值，ch2和ch3的长度是4。由于这三个数组都初始化了5个char类型的变量，一个char是一字节，所以它们的数组大小都是5。

如果省略数组元素个数则会自动完全初始化，下图的程序和上图的程序功能完全一致：

---

不完全初始化：

char ch1[5] = { 'h','e','l','l'};

char ch2[5] = { 'h','e','l','\0' };

char ch3[5] = { "hel" };

总结：不完全初始化的字符型数组会自动补"\0"

再看它们的字符串长度（strlen）和字符数组的大小（sizeof）：

#include<stdio.h>
#include<string.h>
int main()
{
	char ch1[5] = { 'h','e','l','l'};
	char ch2[5] = { 'h','e','l','\0' };
	char ch3[5] = { "hel" };
	printf("%d ", strlen(ch1));
	printf("%d ", strlen(ch2));
	printf("%d\n", strlen(ch3));
	printf("%d ", sizeof(ch1));
	printf("%d ", sizeof(ch2));
	printf("%d\n", sizeof(ch3));
	return 0;
}

由于不完全初始化补了"\0"，所以ch1的字符串长度是4，ch2和ch3是3。数组长度不变，仍然都是5。

整体总结：
1.不完全初始化会自动补齐元素，整型补0，字符型补\0
2.使用单个字符初始化不会补\0，使用字符串初始化时会自动补\0
3.自动补\0或者0的操作仅在数组空间未满时进行，若空间已满则不会进行
4.\0是字符串结束的标志，strlen读取的是\0之前的所有字符的个数

---

一维数组的使用

访问具体某个数组元素是用下标实现的，数组下标的值从0开始，比如a[0]代表的是数组a的第一个元素
例子：

#include<stdio.h>
int main()
{
	int a[5] = { 1,2,3,4,5 };
	int i = 0;
	for (i = 0; i < 5; i++)
	{
		printf("%d ", a[i]);
	}
	return 0;
}

一维数组在内存中的存储

一维数组元素在内存中是连续存放的，随着数组下标的增长，地址由低到高变化：
例子：

#include<stdio.h>
int main()
{
	int a[5] = { 1,2,3,4,5 };
	int i = 0;
	for (i = 0; i < 5; i++)
	{
		printf("%p\n", &a[i]);
	}
	return 0;
}

这些地址是什么意思呢？地址下标是16进制，用0，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F一共16个字符表示0~15的数字，8位16进制就是32位2进制，对应32根地址线，即2^32个地址。经过计算可知，每个数组元素的地址都差4，而且依次递增。这个4是因为int型数组每个数组元素的大小是4字节，内存的最小单位就是一字节，一字节为一个地址。如果是char型数组，每个数组的地址就差1字节：

#include<stdio.h>
int main()
{
	char a[5] = { 1,2,3,4,5 };
	int i = 0;
	for (i = 0; i < 5; i++)
	{
		printf("%p\n", &a[i]);
	}
	return 0;
}

数组元素在内存中是连续存放的，这个特性使得我们可以通过数组首元素的地址来访问整个数组，也让数组的使用变得灵活起来

---

二维数组

二维数组，顾名思义是有两个维度的数组。

创建二维数组

语法：

数组元素类型 数组名 [行数][列数]；

int a[3][4];

char ch[3][4];

---

二维数组初始化

仅介绍二维整型数组的初始化：

1.顺序初始化

int a[3][4] = { 1,2,3,4,5,6,7,8,9,10,11,12 };

int a[3][4] = {1,2,3,4,5,6,7,8,9};

数组会从第一行开始一行一行的顺序填入元素，缺位补0（字符补\0）。

2.逐行初始化

int a[3][4] = { {1,2},{3,4,5},{6,7,8,9} };

每个子大括号表示一行的元素，缺位补0（字符补\0）

3.省略行数的初始化
C语言规定：二维数组初始化可以省略行数，不能省略列数

int a[][4] = { {1,2},{3,4,5},{6,7,8,9} };

---

二维数组的使用与内存中的存储

二维数组同样用下标访问。下标同样从0开始，前一个下标是行下标，后一个下标是列下标。

#include<stdio.h>
int main()
{
	int a[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12};
	int i = 0;
	int j = 0;
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 4; j++)
			printf("%-2d ", a[i][j]);
		printf("\n");
	}
	return 0;
}

二维数组在内存中的存储也是连续存放的

#include<stdio.h>
int main()
{
	int a[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12};
	int i = 0;
	int j = 0;
	for (i = 0; i < 3; i++)
	{
		for (j = 0; j < 4; j++)
			printf("%p\n", &a[i][j]);
	}
	return 0;
}

---

多维数组（仅作了解）

我们可以将数组的下标看成坐标，那么一维数组就是一个离散的数轴，二维数组就是一个离散的平面直角坐标系。那三维数组其实就是一个离散的空间直角坐标系，n维数组就是一个离散的n维空间

n维数组其实就是n个一维数组相嵌套：n维数组是由若干n-1维数组组成的，每个n-1维数组是由若干n-2维数组组成的…一直到每个2维数组是由若干一维数组组成的。

---

重点问题：数组名到底是什么？

---

除了定义数组的时候使用数组名，其他时候程序中出现数组名的意义到底是什么？
数组名的含义分为数组名表示整个数组和数组名表示数组首元素地址两种情况。

数组名表示整个数组

只有两个特殊情况下数组名表示整个数组：

• sizeof计算整个数组大小时：

#include<stdio.h>
int main()
{
	int arr[10];
	printf("%d", sizeof(arr));
	return 0;
}

此时arr表示整个数组，sizeof计算的是整个数组的大小

• 取地址符+数组名时：

#include<stdio.h>
int main()
{
	int arr[10];
	printf("%p", &arr);
	return 0;
}

此时取出的也是整个数组的地址。这个地址和数组首元素的地址的值是相同的，但是它代表的是数组的地址而不是数组首元素的地址，值相同，含义不同。

---

数组名表示数组首元素地址

除了上面所说的两种情况以外，其他所有情况下的数组名均表示数组首元素的地址。（我在【C语言从青铜到王者】第二篇·详解函数中的传址调用中也详细说明了这一点）
给出一些例子佐证：

---

分享至此结束，与诸君共勉。