阅读量:0
数组(中)
二维数组
定义
二维数组本质上是一个行列式的组合,也就是说二维数组是有行和列两部分构成。二维数组数据是通过行列进行解读。
二维数组可被视为一个特殊的一维数组,相当于二维数组又是一个一维数组,只不过它的元素是一维数组。
语法
类型 数组名[行数][列数];
举例:
int arr[3][3] = {{1,2,3},{4,5,6},{7,8,9}}; // 等价于以下写法 int arr[][3] = {{1,2,3},{4,5,6},{7,8,9}}; // 柔性数组 int arr[3][] = {{1,2},{4,5,6},{7}} // 等价于 {{1,2,0},{4,5,6},{7,0,0}}
应用场合
主要应用于数据有行列要求的情况。
特殊写法
下标可以是整型表达式,如: a[2-1][2*2-1]
下标可以是已经有值的变量或数组元素, 如 a[2*x-1][b[3][1]]
数组元素可以出现在表达式中, 如: b[1][2]=a[2][3]/2
初始化
分行给二维数组赋初值
int a[3][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}; // 等价于上面的写法
可对部分元素赋初值,其余未赋值部分自动填充 0 | \0 | 0.0…
int a[3][4] = {{1},{5,6},{9}}; // 等价于 int a[3][4] = {{1,0,0,0},{5,6,0,0},{9,0,0,0}}
若对全部元素赋初值,自定义数组时可以省略第1为数组的长度,第2维数组的长度必须指明。
int a[][4] = {1,2,3,4,5,6,7,8,9,10,11,12};
在分行赋初值是,也可以省略第1维的长度。
int a[][4] = {{1,2,3},{0},{0,10}}; // 等价于 int a[][4] = {{1,2,3,0},{0,0,0,0},{0,10,0,0}}
案例
案例1:
/** * 案例:二维数组的遍历 */ #include <stdio.h> int main() { int arr[][3] = {{1},{2,4},{5,6,7}};// 经过论证:二维数组我们必须指明第2维的数组的长度 // 获取行元素的大小 int length = sizeof(arr) / sizeof(arr[0]); // 如果是二维数组,第1维的长度,应该是如左侧这样获取 printf("length:%d\n",length); // 遍历二维数组,需要使用双层for循环,外层遍历行,内层遍历每一行的列 for(int row = 0;row < length;row++) { // 获取列元素的总大小 int len = sizeof(arr[row]) / sizeof(int); for(int col = 0; col < len; col++) { // 获取列元素 printf("%3d",arr[row][col]);// 意思是获取数组arr 第row行第col列 } printf("\n"); } return 0; } // 数据类型,分支结构,循环结构,数组
案例2:
/** * 需求:二维数组案例-矩阵的转置(就是将一个2行3列的数组转换为3行2列的数组) */ #include <stdio.h> int main() { // 准备2个数组,存放转前和转后的数据 int arr_before[2][3] = {1,2,3,4,5,6}; int arr_after[3][2] = {0};// 初始化,每一列上都是0 // 遍历arr_before for(int i = 0;i < sizeof(arr_before)/sizeof(arr_before[0]);i++) { for(int j = 0;j < sizeof(arr_before[i])/sizeof(int);j++) { // 转置 arr_after[j][i] = arr_before[i][j]; } } // 遍历arr_after for(int i = 0;i < sizeof(arr_after)/sizeof(arr_after[0]);i++) { for(int j = 0;j < sizeof(arr_after[i])/sizeof(int);j++) { // 输出 printf("%4d",arr_after[i][j]); } printf("\n"); } return 0; }
案例3
/** * 需求:二维数组案例-准备一个int类型的二维数组,求该数组中大的最大值,以及对应的行号,列号 */ #include <stdio.h> int main() { // 准备一个二维数组 int arr[3][4] = {{1,2,3,4},{9,8,7,6},{-10,10,-5,2}}; // 创建变量,用保存最大值、行号、列号 int max = arr[0][0],row=0,col=0; // 遍历集合 for(int i = 0;i < sizeof(arr) / sizeof(arr[0]);i++) { for(int j = 0;j < sizeof(arr[i]) / sizeof(arr[i][0]);j++) { // 判断最大值 if(arr[i][j] > max) { max = arr[i][j]; row = i; col = j; } } } printf("max=%d,row=%d,col=%d\n",max,row,col); return 0; }