数组——二维数组

数组(中)

二维数组

定义

 二维数组本质上是一个行列式的组合，也就是说二维数组是有行和列两部分构成。二维数组数据是通过行列进行解读。

 二维数组可被视为一个特殊的一维数组，相当于二维数组又是一个一维数组，只不过它的元素是一维数组。

语法

类型 数组名[行数][列数]；

举例：

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;
}