C语言入门知识点（6.数组）（超详细）

此笔记仅是我个人学习的笔记，接下来会持续更新，希望对初学者有所帮助，如果发现错误，望在评论区指正。

1.数组的概念

数组是一组相同类型元素的集合
1.数组中能存放多个或一个元素，但不能为0个
2.数组中存放的多个数据类型是相同的
3.数组分为一维数组和多维数组，多维数组中常见的是二维数组

2.一维数组的创建和初始化

2.1数组创建

基本语法

type  arr_name[常量值]

type是数据类型，arr_name是数组的名字，[常量值]是数组元素的个数（大小）
例子：

//数组的创建
int math[8];
char ch[8];
double score[10];

2.2数组的初始化

//完全初始化
int math1[4] = { 0,1,2,3 };
//不完全初始化
char ch1[8] = { 0 };
//元素输入过多，初始化错误
double score1[1] = { 0,1,2,3 };

2.3数组的类型

数组也是有类型的，数组算是⼀种⾃定义类型，去掉数组名留下的就是数组的类型

int math[8];
char ch[8];
double score[10];

int math[8];的类型是 int [8]
char ch[8];的类型是char [8]
double score[10];的类型是double [10]

3.一维数组的使用

当变量足够多的时候，数组能够很方便的存储数据

3.1数组下标

数组是有下标的，以下面这个数组为例

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

数组	1	2	3	4
下标	0	1	2	3

当我们想要读取数组中1这个元素的时候，相当于定义了一个变量math1[0]=1.
实际上是使用了操作符[]，来提取了数组中下标为0的元素1
如下代码：

#include <stdio.h>
int main()
{
	int math3[3] = { 1,2,3 };
	printf("%d", math3[2]); //3
	return 0;
}

3.2数组元素的打印

像上面一样，C语言中打印数组元素只能像上面一样单个打印，所以打印整个数组需要使用循环结构来打印
如下代码：

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

3.3数组的输入

同样的，像打印（printf）一样，数组也可以依次输入（scanf）
代码如下：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int i = 0;
	int arr[10] = {0};
	for (i = 0;i < 10;i++)
	{
		scanf("%d", &arr[i]); //输入10个元素
	}
	for (i = 0;i < 10;i++)
	{
		printf("%d ", arr[i]); //输出10个元素
	}
	return 0;
}

4.一维数组在内存中的储存

在了解内存之前，如同%d是整形占位符一样，我们要了解到%p是取地址操作符.
代码如下：

int main()
{
	int i = 0;
	int arr[10] = { 0 };
	for (i = 0;i < 10;i++)
	{
		printf("&arr[%d] = %p\n", i, &arr[i]);
	}
}

运行结果(64位)：

运行结果（32位）：

如上图，每个地址位置依次+4，而4恰好是整形int所占的内存
这里说明一下，这里的地址显示是16进制，对应关系如下

1	2	3	4	5	6	7	8
1	2	3	4	5	6	7	8
9	A(a)	B(b)	C ( c )	D(d)	E(e)	F(f)	G(g)
9	10	11	12	13	14	15	16

如此，我们得到结论：数组在内存中是连续存放的

5.sizeof 计算数组元素的个数

前面提到过，sizeof是C语言中的一个关键字，能够计算出类型或者是变量的大小（内存占用的大小）
既然这样的话，我们就能计算数组所占内存的长度和单个元素所占内存的长度，再经过计算就能得到数组元素的个数
如下代码：

int main()
{
	int arr[10] = { 0,1,2,3,4,5,6,7,8,9 };
	printf("%d\n", sizeof(arr)); //整个数组大小
	printf("%d\n", sizeof(arr[10])); //数组单个元素大小
	printf("%d\n", sizeof(arr) / sizeof(arr[10])); //元素的个数
	return 0;
}

6.二维数组的创建

6.1二维数组的概念

二维数组并不是两个一维数组连，而是把一维数组作为二维数组里的元素，同理，三维数组就是把二维数组作为三维数组的元素，以此类推

数组元素

一维数组

二维数组

6.2二维数组的创建

与一维数组类似，基本语法为

type arr_name[x][y]

• type表示类型
• arr_name表示数组名
• x和y表示x行和y列

7.二维数组的初始化

同一维数组一样，二维数组的初始化也是使用{}的
/

/二维数组的初始化
//不完全初始化
int arr1[3][4] = { 1,2 };
int arr2[3][4] = { 0 };

//完全初始化2
int arr3[3][3] = { 1,2,3,3,4,5,4,5,6 };

//按照行初始化
int arr5[3][3] = { {1,2},{2,3}, {3,4} };

//错误的初始化
int arr4[3][3] = { 1,2,3,4,5,6,7,8,9,0 };

8.二维数组的使用

8.1二维数组的下标

同一维数组，二维数组也是可以使用下标来查找元素的
如下代码：

#include <stdio.h>
int main()
{
	int math[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12};
	printf("%d", math[2][2]); //11
	return 0;
}

8.2二维数组的输入和输出

同一维数组，二维数组的输入和输出也要靠循环来执行
如下代码：

#include <stdio.h>
int main()
{
	int i = 0;
	int j = 0;
	int math[5][5] = {0};
	for (i = 0; i < 5; i++)
	{
		for (j = 0;j < 5;j++)
		{
			scanf("%d ", &math[i][j]);
		}
	}
	for (i = 0; i < 5; i++)
	{
		for (j = 0;j < 5;j++)
		{
			printf("%d ", math[i][j]);
		}
	}
	return 0;
}

9.二维数组在内存中的储存

用一维数组的方法把二维数组的地址打印出来，发现二维数组的元素也是连续储存的
代码如下：

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

这次我们直接使用32位查看地址，发现二维数组的元素也是连续储存的

10.C99中的变长数组

通过上面的一些案例我们可以了解到数组的元素个数要么是完全初始化决定的，要么是是先填好的常量值决定的，这显得我们创建数组不够灵活，所以C99标准中给了一个变长数组（variable-length array，简称VLA）的新特性，让我们可以用变量指定数组的大小。
即C99之前的C语言是不允许输入类似的代码的，会报错

int i = 0;
int j = 0;
int math[i][j] = { 0 };

C99以后的C语言允许我们输入这样的代码，让我们使用数组前能自由定义数组的大小

#include <stdio.h>
int main()
{
 int n = 0;
 scanf("%d", &n);//根据输入数值确定数组的大小 
 int arr[n];
 int i = 0;
 for (i = 0; i < n; i++)
 {
 scanf("%d", &arr[i]);
 }
 for (i = 0; i < n; i++)
 {
 printf("%d ", arr[i]);
 }
 return 0;
}