二维数组的定义和引用

1二维数组的定义

二维数组定义的一般形式为

类型说明符 数组名[常量表达式][常量表达式];

例如:

float a[3][4],b[5][10];

定义a为3x4(3行4列)的数组，b为5x10(5行10列)的数组。注意不能写成

float a[3,4],b[5,10];

C语言对二维数组采用这样的定义方式，使我们可以把二维数组看作是一种特殊的一维数组:它的元素又是一个一维数组。例如，可以把a看作是一个一维数组，它有3个元素:a[0]、a[1]、a[2]，每个元素又是一个包含4个元素的一维数组。可以把 a[o]、a[1]、a[2]看作是3个一维数组的名字。上面定义的二维数组可以理解为定义了3个一维数组，即相当于

float a[0][4],a[1][4],a[2][4]

此处把a[0]，a[1]，a[2]看作一维数组名。C语言的这种处理方法在数组初始化和用指针表示时显得很方便，这在以后会体会到。

C语言中，二维数组中元素排列的顺序是:按行存放,即在内存中先顺序存放第一行的元素，再存放第二行的元素。

C允许使用多维数组。有了二维数组的基础，再掌握多维数组是不困难的。例如，定义三维数组的方法是

float a[2][3][4];

多维数组元素在内存中的排列顺序:第一维的下标变化最慢,最右边的下标变化最快。例如，上述三维数组的元素排列顺序为

a[0][0][0]→a[0][0][1]→a[0][0][2]→a[0][0][3]→a[0][1][0]→a[0][1][1]→a[0][1][2]→a[0][1][3]-a[0][2][0]→a[0][2][1]→a[0][2][2]→a[0][2][3]→a[1][0][0]→a[1][0][1]→[1][0][2]→a[1][0][3]→a[1][1][0]→a[1][1][1]→a[1][1][2]→a[1][1][3]→a[1][2][0]→[1][2][1]→a[1][2][2]→a[1][2][3]

2二维数组的引用

二维数组元素的表示形式为

数组名[下标][下标]

如a[2][3]。下标可以是整型表达式，如a[2-1][2*2-1]。不要写成a[2,3],a[2-1,2*2-1]形式。

数组元素可以出现在表达式中，也可以被赋值，例如: b[1][2]=a[2][3]/2

在使用数组元索时，应该注意下标值应在已定义的数组大小的范围内。常出现的错淏是

int a[3][4];

...

a[3][4]=3;

定义a为3x4的数组，它可用的行下标值最大为2,列下标值最大为3。用a[3][4]超过了数组的范围。

请读者严格区分在定义数组时用的a[3][4]和引用元素时的a[3][4]的区别。前者 a[3][4]用来定义数组的维数和各维的大小，后者a[3][4]中的3和4是下标值，a[3][4]代表某一个元素。

3二维数组的初始化

可以用下面的方法对二维数组初始化:

(1)分行给二维数组赋初值。如

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

这种赋初值方法比较直观，把第1个花括弧内的数据给第1行的元素,第2个花括弧内的数据赋给第2行的元素……即按行赋初值。

1. 可以将所有数据写在一个花括弧内,按数组排列的顺序对各元素赋初值。如:

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

效果与前相同。但以第1种方法为好，一行对一行，界限清楚。用第2种方法如果数据多,写成一大片，容易遗漏，也不易检查。

(3)可以对部分元素赋初值。 int a[3][4]={{1},{5},{9}};

它的作用是只对各行第1列的元素赋初值，其余元素值自动为0。赋初值后数组各元素为

1 0 0 0

5 0 0 0

9 0 0 0

也可以对各行中的某一元素赋初值:

int a[3][4]=({1},{0,6},{0,0,11}};

初始化后的数组元素如下;

1 0  0  0

0 0  6  0

0 0  11  0

这种方法对非0元素少时比较方便，不必将所有的0都写出来，只需输人少量数据。

也可以只对某几行元素赋初值;

int a[3][4]={(1),(5,6)};

数组元素为

1 0 0 0

5 6 0 0

0 0 0 0

第3行不赋初值。也可以对第2行不赋初值:

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

(4)如果对全部元素都赋初值(即提供全部初始数据)，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省。如:

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

与下面的定义等价:

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

系统会根据数据总个数分配存储空间，一共12个数据，每行4列，当然可确定为3行。

在定义时也可以只对部分元素赋初值而省略第一维的长度,但应分行赋初值。如: int a[][4]={{0,0,3),{},(0,10}};

这样的写法，能通知编译系统,数组共有3行。数组各元素为

0  0  3  0

0  0  0  0

0  10 0  0

从本节的介绍中可以看到:C语言在定义数组和表示数组元素时采用a[][]这种两个方括弧的方式,对数组初始化时十分有用，它使概念清楚,使用方便,不易出错。

4二维数组程序举例

例将一个二维数组行和列元素互换，存到另一个二维数组中。

程序如下:

 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<=1;i++)

{

for(j=0;j<=2;j++)

{

printf("%5d",a[i][j]);

b[j][i]=a[i][j];

}

printf("\n");

}

printf("array b:\n"),

for (i=0;i<=2;i++)

{

for (j=0;j<=1;i++)

printf("%5d",b[i][j]);

printf("\n");

}

}

运行结果如下:

array a:

1 2 3

4 5 6

array b:

1 4

2 5

3 6

例有一个3x4的矩阵,要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。

先用N-S流程图表示算法，据此写出以下程序:

main()

{int i,j,row=0,colum=0,max;

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

max=a[0][0];

for(i=0;i<=2;i++)

for (j=0;j<=3;j++)

if(a[i][j>max]

{

max==a[i][j];

row=i;

colum=j

}

printf("max=%d,row=%d,colum=%d\n”,max,row,colum);

}

输出结果为:

max=10,row=2,colum=1