C语言 第四章 数组（4）
目录
多维数组
理解
举例：
二维数组的定义方式
定义方式1：
定义方式2：
二维数组的内存分析
成员的调用
举例
代码示例1
代码示例2
代码示例3
多维数组
理解
二维数组、三维数组、...都称为多维数组。
本节主要讲解二维数组，三维及以上的数组，以此类推即可。
举例：
公司有3个攻坚小分队，每队有6名同事，要把这些同事的工资用数组保存起来以备查看。
| 队员1 | 队员2 | 队员3 | 队员4 | 队员5 | 队员6 | |
| 第一分队 | 10000 | 11000 | 12000 | 13000 | 14000 | 15000 |
| 第二分队 | 16000 | 17000 | 18000 | 19000 | 20000 | 21000 |
| 第三分队 | 22000 | 23000 | 24000 | 25000 | 26000 | 27000 |
注：
- 此时建立数组salary用于存储工资，它应当是二维的。
- 第一维用来表示第几分队，第二维用来表示第几个同事。
- 例如用salary[2,3]表示角标2对应分队的角标3对应队员的工资。
- 对于二维数组的理解，可以看作是由一维数组嵌套而成的。即一维数组array1又作为另一个一维数组array2的元素而存在。
二维数组的定义方式
定义方式1：
eg.
int a[3][4];
该二维数组a由三个一维数组a[0]、a[1]、a[2]构成，每个一维数组有4个元素，共12个成员（3×4 = 12）。
二维数组，常称为矩阵，把二维数组按行（row）和列(column)的排列，可以形象的理解二维数组的逻辑结构。
定义方式2：
声明与初始化同时进行
eg.
int a[3][4] = {{1,2,3,4}, {5,6,7,8}, {9,10,11,12}};
相当于将第一维的每个成员写成一个数组。
二维数组的内存分析
C语言中，二维数组元素按行存放，最右边的下标变化最快，第一维的下标变化最慢。
举例，整型数组 b[3][3] 内存存放展示。关于长度示例：
int b[3][3];
printf("%d\n",sizeof(b)); //36
printf("%d\n",sizeof(b)/sizeof(int)); //9成员的调用
格式：
数组名[下标][下标] ，多维数组每个维度的第一个成员从0开始编号。
举例：
给指定索引位置的元素赋值：
int arr1[3][5];
arr1[0][0] = 12;
arr1[2][4] = 5;举例
遍历二维数组获取所有元素的和，提示使用for的嵌套循环。
代码示例1
// 二维数组声明定义方式1
int arr[3][4];
// 二维数组初始化及遍历求和示例
int a[3][4] = { {0: { 0: 1, 1: 2, 2: 3, 3: 4} },
{1: { 0: 5, 1: 6, 2: 7, 3: 8} },
{2: { 0: 9, 1: 10, 2: 11, 3: 12} } };
int sum = 0;
for (int i = 0; i < sizeof(a)/sizeof(int); ++i) {
for (int j = 0; j < sizeof(a[i])/sizeof(int); ++j) {
printf("%d\t",a[i][j]);
sum+=a[i][j];
}
printf("\n");
}代码示例2
int main(){
// 使用二维数组实现杨辉三角
// 1. 创建二维数组
int row = 10;// 行数
int arr[row][row*2+1];
// 2. 初始化二维数组
for (int i = 0; i < sizeof(arr)/sizeof(arr[0]); ++i) {
for (int j = 0; j < sizeof(arr[i])/sizeof(int); ++j) {
arr[i][j] = 0;
}
}
// 部分计算杨辉三角元素的代码（截取部分）
for (int j = 1; j < sizeof(arr[i])/sizeof(int)-1; ++j) {
arr[i][j] = arr[i-1][j-1]+arr[i-1][j+1];
}
// 4. 打印杨辉三角
for (int i = 0; i < sizeof(arr)/sizeof(arr[0]); ++i) {
for (int j = 0; j < sizeof(arr[i])/sizeof(int); ++j) {
if(arr[i][j]==0){
printf("\t");
}else{
printf("%d\t",arr[i][j]);
}
}
printf("\n");
}
代码示例3
int main (){
// 定义并初始化二维数组a
int a[3][4] = { {0: { 0: 1, 1: 2, 2: 3, 3: 4} },
{1: { 0: 5, 1: 6, 2: 7, 3: 8} },
{2: { 0: 9, 1: 10, 2: 11, 3: 12} } };
int sum = 0;
// 计算二维数组a所有元素的和并打印
for (int i = 0; i < sizeof(a)/sizeof(a[0]); ++i) {
for (int j = 0; j < sizeof(a[i])/sizeof(int); ++j) {
printf("%d\t",a[i][j]);
sum+=a[i][j];
}
printf("\n");
}
printf("总和为%d",sum);
}