C 语言基础之数组

什么是数组

数组，顾名思义，就是一组数。

假如班上有 30 个同学，让你编程统计每个人的分数，求最高分、最低分、平均分等。如果不知道数组，你只能这样写代码：

int ZhangSan_score = 95;
int LiSi_score = 90;
...
...
int LiuDong_score = 100;
int ZhouJie_score = 78;
...
...

30 个同学要写 30 个变量，这太麻烦了。

好在 C 语言里面有数组类型，假设班里有 5 个同学，我们可以定义一个数组：

int score[5];

以上定义可以理解为：数组变量 score 由 5 个元素组成，每个元素都是 int 类型。

它在内存中的分布如图所示：

数组的元素在内存中是连续的，即一个挨着一个，而且，这些元素必须有相同的类型，例如上图表示都是 int 类型。

数组变量的声明

当你看别人写的代码时，遇到数组的声明或定义，不要慌，是有窍门的。

解析一个声明要从标识符开始，向左或者向右读。特别地，如果标识符的右边是“[”或者“(”，则必须先向右读。

如果标识符右边是“[”，则它代表一个数组。

例如：

int vars[5];

在上述声明中，标识符 vars 的右边是“[”，则我们先要向右读，读作“vars 的类型是数组”，或者“vars 是一个数组”。

既然是数组，那么方括号里的数字就是元素的数量，于是继续向右读它的元素数量，即“该数组有 5 个元素”。读完元素数量后，继续向右直至遇到配对的“]”，看看“]”的右边有没有东西。如果没有东西，就转而向左读，在这里会遇到“int”，这是数组的元素类型，读作“元素的类型是 int”。

最后，把上面的黑体字连在一起，读作“vars 是一个数组，该数组有 5 个元素，元素的类型是 int”。

数组的元素没有名字，要访问某个元素，需要按照序号来访问，每个元素都有一个序号，也称为“下标”。

序号或者下标从 0 开始。如果一个数组有 N 个元素，那么第一个元素的下标是 0，第二个元素的下标是 1，以此类推，最后一个元素的下标是 N-1

多维数组

数组的元素类型也可以是数组，于是就有了多维数组。例如：

int iarr [2][3];

这个声明应当这样来读：先从标识符 iarr 开始，因其右边是一对方括号，所以变量 iarr 的类型是数组，且它有两个元素，元素的类型是什么呢？右边又是一对方括号，所以元素的类型还是数组，这又是一个怎样的数组呢？这个素组有 3 个元素，元素的类型是 int.

综上，变量 iarr 是具有 2 个元素的数组，元素的类型是“具有 3 个 int 类型的元素的数组”。或者说，说变量 iarr 是一个数组，它有 2 个元素，元素的类型是 int [3]（即由 3 个 int 类型的元组组成的数组）。

如果用类型名来描述，则变量 iarr 的类型是 int [2][3] .

数组的数组被称为多维数组，声明一个更多维的数组是可能的。例如：

char carr [2][3][5];

这将 carr 声明为具有 2 个元素的数组；它的每一个元素又是具有 3 个元素的数组；而这 3 个元素中的每一个元素又是具有 5 个 char 类型的元素的数组。

多维数组的本质是“元素的类型也是数组”，或者“每个元素也是数组”.

对于int iarr [2][3] ，更具体的内存图示是：

【End】

参考资料

《C语言非常道》，李忠，电子工业出版社