C语言程序设计-[19] 二维数组

1、二维数组的定义

2、二维数组的初始化

注1：存储方式：二维数组的存放方式为: 按行存放。可将二维数组的元素看成若干个特殊的一维数组。

注2：前面讲过，对于一维数组：数组名代表该数组的首地址，即数组名d表示d[0]元素的地址： d等价于&d[0]，其中&为取地址运算符。但是，对于二维数组和多维数组来说，地址体系不再是对应一维数组，而是对应多层一维数组，可以用多层一维数组来理解其地址体系：

——对于上述二维数组b[3][4]，它是由3个一维数组b[0],b[1]和b[2]构成，具体构成和层次关系见上面；

——对于b[0]一维数组，由4个元素，即b[0][0]、b[0][1]、b[0][2]和b[0][3]，意味着b[0]就是这个一维数组的数组名，即b[0]是地址且是该数组的首地址，从而b[0]=&b[0][0]。同理，b[1]是一维数组b[1][0]、b[1][1]、b[1][2]和b[1][3]的数组名，即b[1]是地址且是该数组的首地址，从而b[1]=&b[1][0]。同理，b[2]是一维数组b[2][0]、b[2][1]、b[2][2]和b[2][3]的数组名，即b[2]是地址且是该数组的首地址，从而b[2]=&b[2][0]。

——那么二维数组b[3][4]的b呢？它是二维数组的数组名，也是向上一层一维数组b[0],b[1]和b[2]的数组名，即b是地址且是该数组的首地址，从而b=&b[0]。这些地址体系，在后续指针部分需要用到，也会继续讲解。

3、二维数组的引用

注：其实后面引用传递和指针部分，会使用数组名来引用整个数组。

4、二维数组的应用举例

（1）求两个矩阵a与b之和，将计算结果仍然放在a中。

对于这个问题，其内外循环四要素比较简单，外循环即循环3行，内循环即循环每一行的4列，循环体就是对应元素相加并赋值。

对于这种有数值边界的循环结构，可以套用for语句循环结构，代码和结果如下：

#include "stdio.h"

int main()
{    
    int  a[3][4]={ {1, 2, 3, 4},{3, 4, 5, 6},{5, 6, 7, 8}};
    int  b[3][4]={ {1, 2, 3}, {4, 5}, {6} };
    int  i, j;
    for(i=0;i<3;i++)
        for(j=0;j<4;j++)
        	a[i][j]+=b[i][j];
    for(i=0; i<3; i++)
    {   
        for(j=0; j<4; j++) 
           printf("%6d",a[i][j]);
    	printf("\n"); 
    }
	return 0;
} 

 

（2）求矩阵a的转置矩阵b。转置矩阵是指将一个二维数组行和列元素互换，存到另一个二维数组中。

对于这个问题，其内外循环四要素也比较简单，外循环即循环3行，内循环即循环每一行的2列，循环体就是对应元素转置。

对于这种有数值边界的循环结构，可以套用for语句循环结构，代码和结果如下：

#include "stdio.h"

int main ( )
{     
	int a[2][3]={{1,2,3},{4,5,6}};    
    int b[3][2], i, j;
    printf("array a: \n");
    for (i=0; i<2; i++)
    {     
		for (j=0; j<3; j++)
            printf("%5d", a[i][j]);
        printf("\n");     
    }
    for (i=0; i<3; i++)
    {    
		for (j=0; j<2; j++)
            b[i][j]=a[j][i];     
    }
    printf("array b:\n");
    for (i=0; i<3; i++)
    {     
		for (j=0; j<2; j++)
            printf("%5d", b[i][j]);
        printf("\n");     
    }
	return 0;
}

（3）输出杨辉三角形。。

从上面分析来看，这个问题分成两块来解决：第一，生成第0列和对解线数；第二，生成其他数（这时要注意行的边界和列的边界，其中行边界是第3行至最后1行，即i=2~N-1；列边界是第2列至该行倒数第2列，即j=1~i-1）。

对于这种有数值边界的循环结构，可以套用for语句循环结构，代码和结果如下：

#include "stdio.h"
#define N 6

int main()
{    
	int i,j,y[N][N];
    for(i=0;i<N;i++)   //生成第0列和对角线数
    {     
		y[i][0]=1;                             	
        y[i][i]=1;                   	
    }
    for(i=2;i<N;i++)     //生成其它数
        for(j=1;j<i;j++)
            y[i][j]=y[i-1][j]+y[i-1][j-1]; 
    for(i=0;i<N;i++)       //打印杨辉三角
    {     
		for(j=0;j<=i;j++)
            printf("%5d",y[i][j]);
        printf("\n");
    }
    return 0;
}