数组（二维）

1.1二维数组的概念

如果我们把⼀维数组做为数组的元素，这时候就是⼆维数组，二维数组作为数组元素的数组被称为三维数组，⼆维数组以上的数组统称 为多维数组。

数组

1		1	2	3		1	2	3	4
int		一	维数	组		2	3	4	5
数组元素						3	4	5	6
						int	int	int	int
						二	维	数	组

1.2二维数组的创建

type arr_name[常量值1][常量值2]；
例如：
int arr[3][7];
double data[6][4];

3表⽰数组有3⾏

7表⽰每⼀⾏有7个元素

int 表⽰数组的每个元素是整型类型

arr 是数组名，可以根据⾃⼰的需要指定名字

1.3二期数组的初始化

1.3.1不完全初始化

int arr[3][4]={1,3}

arr数组

	0	1	2	3
0	1	2	0	0
1	0	0	0	0
2	0	0	0	0

1.3.2完全初始化

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

	0	1	2	3
0	1	2	3	4
1	2	3	4	5
2	3	4	5	6

1.3.3按照行初始化

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

 

	0	1	2	3
0	1	2	0	0
1	3	4	0	0
2	4	5	0	0

1.3.4初始化时省略⾏，但是不能省略列 

 

2二维数组

2.1二维数组的下标

C语⾔规定，⼆维数组的行是从0开始的，列也是从0开始的

#include <stdio.h>
int main()
{
	int arr[3][5] = { 1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7 };
	printf("%d\n", arr[2][4]);
	return 0;
}

 2.2二维数组的输入和输出

#include <stdio.h>
int main()
{
 int arr[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};
 int i = 0;
 //输⼊
 for(i=0; i<3; i++) //产⽣⾏号
 {
 int j = 0;
 for(j=0; j<5; j++) //产⽣列号
 {
 scanf("%d", &arr[i][j]); //输⼊数据
 }
 }
 //输出
 for(i=0; i<3; i++) //产⽣⾏号
 {
 int j = 0;
 for(j=0; j<5; j++) //产⽣列号
 {
 printf("%d ", arr[i][j]); //输出数据
 }
 printf("\n");
 }
 return 0;
}

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

我研究⼆维数组在内存中的存储⽅式，可以通过打印出数组所有元素的地址来进行。

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

 

从输出的结果来看，每⼀⾏内部的每个元素都是相邻的，地址之间相差4个字节，跨行位置处的两个元 素（如：arr[0][4]和arr[1][0]）之间也是差4个字节，所以⼆维数组中的每个元素都是连续存放的。 

4.C99中的变长数组

C99中给⼀个变⻓数组（variable-length array，简称 VLA）的新特性，允许我们可以使⽤变量指定 数组⼤⼩。

变⻓数组的根本特征，就是数组⻓度只有运⾏时才能确定，所以变⻓数组不能初始化。它的好处是程 序员不必在开发时，随意为数组指定⼀个估计的⻓度，程序可以在运⾏时为数组分配精确的⻓度。变⻓数组的意思是数组的⼤⼩是可以使⽤变量来指定的，在程序运⾏的时候，根 据变量的⼤小来指定数组的元素个数，⽽不是说数组的⼤⼩是可变的。数组的大小⼀旦确定就不能再 变化了。