C语言讲义——二维数组

二维数组,又称为矩形数组
可以不太准确地理解为“数组的数组”
也可以认为是一个表格

然而内存中并不是表格存储:

二维数组的初始化

• 第一维度可以省略
• 所有元素可以写在一个花括号中，计算机认识，但是对人来说可读性太差。

int month1[4][3]= {{1,2,3},{4,5,6},{7,8,9},{10,11,12}};
int month2[4][3]= {1,2,3,4,5,6,7,8,9,10,11,12};
int month3[][3]= {{1,2,3},{4,5,6},{7,8,9},{10,11,12}};
int month4[][3]= {1,2,3,4,5,6,7,8,9,10,11,12};

具体代码如下：

#include <stdio.h>

int main(int argc, char *argv[]) {
	// 分批赋值
	int month[4][3]= {{1,2,3},{4,5,6},{7,8,9},{10,11,12}};

	for (int i = 0; i < 4; i++ ) {// 第一维度
		for (int j = 0; j < 3; j++ ) {// 第二维度
			printf("月[%d][%d] = %d\n", i,j, month[i][j] );
		}
	}
	/************************************************************/
	// 一气呵成
	int month2[4][3]= {1,2,3,4,5,6,7,8,9,10,11,12};
	for (int i = 0; i < 4; i++ ) {// 第一维度
		for (int j = 0; j < 3; j++ ) {// 第二维度
			printf("_月[%d][%d] = %d\n", i,j, month[i][j] );
		}
	}
	/************************************************************/
	// 一维缺省
	int month3[][3]= {{1,2,3},{4,5,6},{7,8,9},{10,11,12}};
	for (int i = 0; i < 4; i++ ) {// 第一维度
		for (int j = 0; j < 3; j++ ) {// 第二维度
			printf("一维缺省:月[%d][%d] = %d\n", i,j, month3[i][j] );
		}
	}

	return 0;
}

*只有第一维度可以省略

扩展到三维数组，在定义时也只有第一维度可以省略。

#include <stdio.h>

int main(int argc, char *argv[]) {
	// 三维数组（只有第一维度可以缺省）
	int q[][2][2]= {1,2,3,4,5,6,7,8};
	for (int i = 0; i < 2; i++ ) {
		for (int j = 0; j < 2; j++ ) {
			for (int k = 0; k < 2; k++ ) {
				printf("三维数组[%d][%d][%d] = %d\n", i,j,k, q[i][j][k] );
			}
		}
	}

	return 0;
}

示例:矩阵乘法

• 设A为m*p的矩阵
• B为p*n的矩阵
• 那么称m*n的矩阵C为矩阵A与B的乘积
• 记作C=AB
• 矩阵C中的第i行第j列元素可以表示为：

• 求:

#include <stdio.h>
#define  C_M 2
#define  C_N 2
#define  C_P 3
int main(int argc, char *argv[]) {
	int a[C_M][C_P] = {{1,2,3},{4,5,6}};
	int b[C_P][C_N] = {{1,4},{2,5},{3,6}};
	for(int m = 0; m < C_M; m++) {
		for(int n = 0; n < C_N; n++) {
			int temp = 0;
			for(int p=0; p<C_P; p++) {
				temp += a[m][p]*b[p][n];
			}
			printf("%d ", temp);
		}
		printf("\n");
	}

	return 0;
}