C语言 —— 多维数组

多维数组

运用多个维度表示数据

---

一、二维数组

本质上是一维数组的列表，可以用行与列的表格进行表示，可以使用行与列对应的2个下标访问表中的每个元素。
二维数组可以看作一个特殊的一维数组，其每一个元素都是一个一维数组。

1. 声明

   x行y列的二维整型数组

    type arrayName [ x ][ y ]；
   

   例：int a[3][4];

   

2. 遍历

   int a[x][y];
   
   for(i=0; j<x; i++)
   {
   	for(j=0; j<y; j++)
   	{
   		a[i][j]=i+j;
   	}
   }
   

3. 初始化

   • 分行初始化

     int a[3][4] =
     {
         {0,1,2,3}, /* 初始化索引号为 0 的行 */
         
         {4,5,6,7}, /* 初始化索引号为 1 的行 */
         
         {8,9,10,11} /* 初始化索引号为 2 的行 */
     };
     

   • 不分行初始化

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

     在物理上，按行存放，先顺序存放第一行的数，再存放第二行的数

   • 省略第一维的定义初始化，(第一维可以省略，第二维不能省略)

     int a[][3] = {1,2,3,4,5,6};	//自动分组，将其定为2行3列的数组
     

   • 部分数组元素初始化

      int a[3][4] = {{1},{5},{9}};
     

     

4. 访问数组

   通过行索引和列索引来访问

   int example = a[2][3];
   
   printf(“a[%d][%d]=%d”, i, j, a[i][j])；
   

5. 二维数组的输出

   • 格式输出

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

   • 主对角线输出

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

   • 副对角线输出

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

6. 二维数组的行列交换

   在矩阵中，如果将其行换成同序号的列所得到的新矩阵，称为转置矩阵

   计算机中图形的变化、网页排序算法等都可能用到转置操作。

   • 行交换

     int n,m,j,i,temp;
     int a[4][5]={1,2,3,4,5...,20};
         
     printf("请输入要互相交换的两个行号");
     
     scanf("%d %d", &n, &m);
     
     if(n>=0 && m>=0 && n!=m && n<4 && m<4)      //判断n和m的有效性
     {
     	for(j=0; j<5; j++)
     	{
     		temp = a[n][j];
     		a[n][j] = a[m][j];
     		a[m][j] = temp;
     	}
     }
     

   • 列交换

     int n,m,j,i,temp;
     int a[4][5]={1,2,3,4,5...,20};
         
     printf("请输入要互相交换的两个列号");
     
     scanf("%d %d",&n,&m);
     
     if(n>=0 && m>=0 && n!=m && n<5 && m<5)      //判断n和m的有效性
     {
     	for(i=0;i<4;i++)
     	{
     	    temp = a[i][n];
     	    
     	    a[i][n] = a[i][m];
     	    
     	    a[i][m] = temp;
      	}
     }
     

   • 行列交换
     

     行列交换的思路：

     a用2*3的二维数组，int a[2][3]

     b用3*2的二维数组，int b[3][2]

     输入矩阵a的元素值 → 行列交换，得到b（找规律） → 输出b的元素值

     交换规律：b[i][j] = a[j][i]

     例：a[0][1]值赋给了b[1][0] a[1][2]值赋给了b[2][1]

     int i,j;
     int a[2][3],b[3][2];
     
     //输入数组a的元素值
     
     for(i=0;i<2;i++)
     {
     	for(j=0;j<3;j++)
     	{
     		scanf("%d",&a[i][j]);
     	}
     }
     
     //行列交换，得到数组b
     
     for(i=0;i<3;i++)
     {
     	for(j=0;j<2;j++)
     	{
     		b[i][j]=a[j][i];
     	}
     }
     
     //输出数组b的元素值
     
     for(i=0;i<3;i++)
     {
     	for(j=0;j<2;j++)
     	{
     		printf("%3d",b[i][j]);
     	}
     	printf("\n");
     }
     

经典例题——杨辉三角

//杨辉三角
#include<stdio.h>
#define N 10
int main(void)
{
	int i, j, a[N][N];

	//令两边的数都为1
	for (i = 0; i < N; i++)
	{
		a[i][0] = a[i][i] = 1;
	}

	//除两边的数外都等于上两项数之和
	for (i = 2; i < N; i++)
	{
		for (j = 1; j < i; j++)
		{
			a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
		}
	}

	//控制输出，每行最后一个数字没有空格，相邻两数字之间有空格
	for (i = 0; i < N; i++)
	{
		for (j = 0; j < i+1; j++)
		{
			if (j == i)
				printf("%d", a[i][j]);
			else
				printf("%d ", a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

二、其他多维数组

三维数组
可以看作“数据元素是二维数组”的一维数组；

其他n维类似