椋鸟C语言笔记#11：数组

萌新的学习笔记，写错了恳请斧正。

---

 

目录

 

什么是数组

一维数组

一维数组的创建与初始化

创建

初始化

数组的类型

数组的取用

数组下标

下标引用操作符

数组的输入与输出

输入

输出

一维数组在内存中的存储

获取数组元素的个数

二维数组

二维数组的创建

初始化

不完全初始化

完全初始化

按行初始化（完全）

按行初始化（不完全）

初始化只能省略行不能省略列

二维数组的取用

二维数组的输入输出

二维数组在内存中的存储

变长数组(VLA)

---

什么是数组

数组是一组相同类型元素的集合

数组分为一维数组和多维数组，多维数组一般只用二维

一维数组

一维数组的创建与初始化

创建

一维数组的创建方法如下：

type arr_name[常量];

type规定数组元素的类型，如char、int、short等等

arr_name就是我们自己起的数组名

方括号中的常量用来规定数组的大小，即元素容量

比方说可以这样创建数组：

int a[4];
short b[5];
char c[6];

初始化

在数组创建时，我们可以直接给予一些初始值：

//完全初始化
int arr[4] = {1, 2, 3, 4};
//不完全初始化
int abc[3] = {6};
//错误的初始化，溢出
int aaa[2] = {1, 2, 3}
//不给常量的初始化
int hhh[] = {1, 1, 4}

不完全初始化时，数组从前往后获取元素，未被初始化的元素默认为0

初始化如果不给常量，就会根据所给的元素数量自动确定数组大小

一旦数组大小被确定就无法更改！！！

数组的类型

数组本身是有类型的，是一种自定义类型

我们创建数组的语句把其中的数组名去掉就是数组的类型

比如说：

char ch[10];  //此数组类型为 char [10]
int num[5];   //此数组类型为 int [5]
long lnum[7]; //此数组类型为 long [7]

数组的取用

数组下标

数组中每一个元素都有一个“门牌号”，称为数组下标

数组下标从0开始，即数组第一个元素的编号为0，随后为1、2、3……

所以大小为n的数组最大编号为n-1

下标引用操作符

C语言提供了一个操作符用于提取数组中的元素，即一对英文方括号

下标引用操作符用于提取数组中的元素，用法如下：

a = arr[3];

此处便是将arr数组中数组下标为3的元素（第四个）赋值给了a

数组的输入与输出

一般我们会通过for循环来执行数组的输入输出

输入

for (int i = 0; i < n; i++)  //n为数组长度
    scanf("%d", arr[i]);

输出

for (int i = 0; i < n; i++)
    printf("%d", arr[i]);

一维数组在内存中的存储

一维数组在内存中线性递增的存储

也就是说，数组的每一个元素在内存中紧挨着依次增加

比方说一个int数组，第一个元素地址为10000000，第二个为10000004，随后是10000008、1000000C、10000010……我们发现，每两个元素间相差4字节，这正好是int类型的长度。

获取数组元素的个数

我们可以使用之前提到的sizeof来获取数组的大小，而我们又知道数组每个元素的大小，那么相除就得到了数组元素的个数。如下为int数组元素个数：

sizeof(arr) / sizeof(arr[0])
sizeof(arr) / sizeof(int)

上面两种皆可，第一种比较泛用。

二维数组

二维数组可以理解为以一维数组为元素的数组

更高维度的以此类推

二维数组的创建

type arr_name[常量1][常量2]；

与一维数组类似，常量1代表行数，常量2为列数

也可以理解为[常量1]个类型为arrname[常量2]的一维数组集合成的数组

初始化

不完全初始化

从前往后填充，先填完第一个一维数组再填第二个，后面补0

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

完全初始化

 int arr[3][5] = {1,2,3,4,5,2,3,4,5,6,3,4,5,6,7};

按行初始化（完全）

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

按行初始化（不完全）

每个一维数组剩下的补0

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

初始化只能省略行不能省略列

int arr[][5] = {{1,2,3,4,5}, {3,4}, {5,6,7}};

二维数组的取用

与一维数组类似，行列都从0开始

a = arr[1][2];

上方即为把arr数组的第二行第三列赋值给a

二维数组的输入输出

与一维类似，多嵌套一个for循环即可，内外循环分别遍历行号与列号，不赘述

二维数组在内存中的存储

与一维数组一致，二维数组元素也连续存放

二维数组中的每个一维数组间没有空隙

变长数组(VLA)

C99标准中引入了变长数组的概念

即可以使用变量来创建数组

这样，数组的大小在编译时不会被确定，而是在运行时确定

注意：变长数组不是说数组长度可变。被确定大小后，无论那个变量再变成啥，数组的长度也不会改变了。

另外：Visual Stodio采用msvc编译器，不支持变长数组（但可以利用malloc来达到相同的目的）

gcc编译器支持变长数组

---