复习总结一下: 二维数组

由线到面：二维数组

数组回顾
数组，就是多个同类型的元素的有序“组合”。如下的一组女兵，注：同类型是指都是女兵， 不能混入男兵 -😃

二维数组，就是指含有多个数组的数组！

如果把一维数组理解为一行数据，那么，二维数组可形象地表示为行列结构。
二维数组的定义
和数组一样，需要先定义，再使用。
int a[25] ; //一行女兵
实例：
int a[5][25]; //五行女兵
//定义了一个二维数组，
//数组名是“a”，
//包含 5 行 25 列，共 125 元素，
//每个元素是 int 类型的变量
二维数组的初始化
int a[3][4]; //二维数组元素的值可能是随机的（全局变量会初始化为 0，局部变量值随机）
方式一 初始化时指定每行的值
int a[3][4]={ //等效于 int a[][4]
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12} };
注：最外围括号内部的每个括号相当于初始化一行，括号中可以省略某些元素的初始化
方式二 初始化时从头开始，依次序进行
int a[3][4]={ 1，2，3，4，5，6，7，8，9，10，11，12};
int a[3][4]={ 0}; //所有元素都初始化为 0
注：后面的多个元素可以不指定，不指定全部初始化为 0

#include <stdio.h>
#include <stdlib.h>

int main() {
	//int ages[5][25];// defines a two-dimensional array
	int i = 0; 
	int j = 0;

	// initialize
	// the first way
	int a[3][4] = {
				{1},
				{5, 6, 7},
				{9, 10, 11, 12}
		};

	// the second way
	int a1[3][4] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12};
	int a2[3][4] = {1};

	for (i = 0; i < 3; i++) {
		for (j = 0; j < 4; j++) {
			printf("%d ", a[i][j]);
		}
		printf("\n");
	}

	return 0;
}

运行结果:

二维数组的访问

a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};

如下图表示，左侧表示的是一个大小为 M+1 的一维数组，右侧表示的是一个大小 为(M+1)*(N+1)的二维数组。

	int a[3][4];

	// Assign values to array members
	// the first way
	for (int i = 0; i < 12; i++) {
		a[i/4][i%4] = i+1;
	}

	// the second way
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 4; j++) {
			a[i][j] = 4*i+j+1
		}
	}
	// output
	for (i = 0; i < 3; i++) {
		for (j = 0; j < 4; j++) {
			printf("%d ", a[i][j]);
		}
		printf("\n");
	}

---

二维数组的存储方式

---

一维数组是按顺序存储的，二维数组呢？ 同样也是！

项目精讲-更高维度：多维数组

上面讨论的二维数组的相关内容都适用于三维数组或更多维的数组。声明一个三维数组：
int girl[3][8][5];
可以把一维数组想象成一排女兵，把二维数组想象成一个女兵方阵，把三维数组想象成多个 女兵方阵。这样，当你要找其中的一个女兵时，你只要知道她在哪个方阵（从 0、1、2 中 选择），在哪一行（从 0-7）中选择，在哪一列（从 0-4 中选择）

二维数组作为函数的参数
切记！ 数组作为函数的参数传递，不是单纯的值传递，传递的是数组本身。 二维数组作为函数的参数:

#include <stdio.h>
#include <stdlib.h>

// Version 1, specify parameters
void print1(int a[3][4]) {
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 4; j++) {
			printf("%d ", a[i][j]);
		}
		printf("\n");
	}
}

// Version 2, omitting a higher-dimensional parameter
void print2(int a[][4], int lines) {
	for (int i = 0; i < lines; i++) {
		for (int j = 0; j < 4; j++) {
			printf("%d ", a[i][j]);
		}
		printf("\n");
	}

}

int main() {
	int a[3][4] = {0};
	int i = 0;
	int j = 0;

	// Assign values to array members
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 4; j++) {
			a[i][j] = 4 * i + j;
		}
	}

	//print1(a);
	print2(a, 3);


	return 0;
}

运行结果:

常见错误总结

数组定义时编译器不能确定数组的大小
int a[3][] ;
int a[][4] ;
int a[3][]={{1，2}，{3，4}，{5，6}}
一条原则：仅定义时（无初始化）不能省略，有初始化可以省略高维
严禁数组越界
在使用数组时，要防止数组下标超出边界。也就是说，必须确保下标是有效的值。
int a[10] ; a[10]=100; //错误，访问越界，a[10] 的成员是 a[0] - a[9]
int a[3][4]; a[3][0]=666; //错误, a[3][4] 包含了 3 行 4 列的数组，行下标也是从 0 开始， 有效范围 0 - 2
数组（无论几维）传参并不是整个数组的复制

#include <stdio.h>
#include <stdlib.h>

void fun(int a[3][4]) {
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 4; j++) {
			a[i][j] = 0;
		}
	}
}

int main() {
	int a[3][4] = {0};
	int i = 0;
	int j = 0;

	// Assign a value to an array of members
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 4; j++) {
			a[i][j] = 4 * i * j;
		}
	}

	fun(a);

	// output
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 4; j++) {
			printf("%d ", a[i][j]);
		}
		printf("\n");
	}

	return 0;
}

编程思维修炼

编写程序打印出杨辉三角形 。

杨辉三角形规律：

输出:

实现思路：
我们定义一个二维数组，所有元素先初始化为 0；
给数组的第 1 列和对角线元素赋值为 1；
其余元素 a[i][j]=a[i-1][j-1]+a[i-1][j]；

参考:

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <iomanip>

using namespace std;

#define N 10

int main() {
	int a[N][N] = {0};

	for (int i = 0; i < N; i++) {
		for (int j = 0; j <= i; j++) {
			if (j == 0 || i == j) {
				a[i][j] = 1;
			}else {
				a[i][j] = a[i-1][j -1]+a[i -1][j];
			}
		}
	}

	for (int i = 0; i < N; i++) {
		cout<<setw((N-i)*4)<<a[i][0];

		for (int j = 1; j <=i; j++) {
			cout<<setw(8)<<a[i][j];
		}
		cout<<endl;
	}

	return 0;
}

运行结果: