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