二维数组以行—列矩阵的形式存储。第一个下标代表行，第二个下标代表列，这意味着按照在内存中的实际存储顺序访问数组元素时，右边的下标比左边的下标的变化快一些。图5 - 2是一个二维数组在内存中的情形，实际上，第一下标可以认为是行的指针。
因而，假定为双字节整型，大小为（ 10，5）的整型数组将需要：10×5×2=100 字节,当二维数组用作函数的参数时，实际上传递的是第一个元素（如[ 0 ] [ 0 ]）的指针。不过该函数至少得定义第二维的长度，这是因为C编译程序若要使得对数组的检索正确无误，就需要知道每一行的长度。例如，将要接收大小为（ 10，10）的二维数组的函数，可以说明如下：
.
. .
第一维的长度也可指明，但没有必要。
C编译程序对函数中的如下语句：
X[2][4]
处理时，需要知道二维的长度。若行长度没定义，那么它就不可能知道第三行从哪儿开[例5-4] 用一个二维数组存放某一教师任教的各班学生的分数。假定教师有三个班，每班最多有三十名学生。注重各函数存取数组的方法。
#define classes 3
#define grades 30
#include <stdio.h>
main( )
{
void enter_grades()；
void disp_grades( );
int get_grade( );
int a[classes] [grades];/* 定义二维数组，每行存放一个班学生成绩* /
char ch;
for( ; ;)
do { /*菜单显示* /
printf("(E)nter grades\n");
printf("(R)eport grades\n");
printf("(Q)uit\n");
ch=toupper(getchar()); /* 将键盘输入字符转换为大写* /
} while(ch!='E' && ch!='R' && ch!='Q');
switch(ch){
case 'E':
enter_grades( );
break;
case 'R':
disp_grades(grade);
break;
case 'Q':
exit(0);
}
}
}
void enter_grades(a)
int a[][grades];
{
int t, i;
for (t=0;t<classes;t++)
{
printf("class #%d:\n",t+1);
for(i=0; i<grades; i++)
a[t][i] = get_grade(i);
}
}
int get_grades(num)
int num;
{
char s[80];
printf("enter grade for student # %d:\n" ，n u m + 1 ) ;
gets(s);/ *输入成绩* /
return(atoi(s));
}
void disp_grades(g) /*显示学生成绩* /
int g[ ][grades];
{
int t,i;
for(t=0; t<classes; ++t) {
printf("class # %d:\n" ，t + 1);
for(i = 0 ; i < grades; ++i)
printf("grade for student #%d is %d\n" ，i + 1 ，g[t][i]);
}
}
我们将实际问题简化为共有2个班，每班两个学生，即将程序中的常量定义修改如下：
#define classes 2
#define grades 2
运行程序：
(E)nter grades
(R)eport grades
(Q)uit: e
class #1:
enter grade for student #1: 7 8
enter grade for student #2: 8 9
class #2
enter grade for student #1: 9 8
enter grade for student #2: 9 0
(E)nter grades
(R)eport grades
(Q)uit: r
class #1
grade for student #1 is 78
grade for student #2 is 89
class #2
grade for student #1 is 98
grade for student #2 is 90
(E)nter grades
(R)eport grades
(Q)uit :q
运行程序，我们首先看到一个菜单，选择“ e”输入成绩，选择“ r”显示成绩，选择“q”
退出。atoi( )函数用于将实参字符串转换为整型。
5.2.2 字符串数组 程序设计中经常要用到字符串数组。例如，数据库的输入处理程序就要将用户输入的命令与存在字符串数组中的有效命令相比较，检验其有效性。可用二维字符数组的形式建立字符串数组，左下标决定字符串的个数，右下标说明串的最大长度。例如，下面的语句定义了一个字符串数组，它可存放3 0个字符串，串的最大长度为8 0个字符：
char str_array[30][80];
要访问单独的字符串是很轻易的，只需标明左下标就可以了。例如，下面的语句以数组str_array中的第三个字符串为参数调用函数gets( )。
gets(str_array[2]);
该语句在功能上等价于：
gets(&str_array[2][0]);
但第一种形式在专业程序员编制的C语言程序中更为常见。
为帮助理解字符串数组的用法，研究例5 - 5。它以一个字符串数组为基础做简单的文本编辑。
[例5 - 5 ]
#include<stdio.h>
#define MAX 100
#define LEN 80
char text [MAX][LEN]
/* 一个非常简单的文本编辑器* /
main( )
{
register int t,i,j;
for(t=0;t<MAX; t++) /*逐行输入字符串* /
{
printf("%d:",t);
gets(text[t]);
if(! text[t][0])
break; /* 空行退出*/
}
for(i = 0 ; i < t,i++) /*按行，逐个字符输出字符串* /
{
for(j=0; text [i][j];j++)
putchar(text [i][j]);
putchar( '\n');
}
}
该程序输入文本行直至碰到一个空行为止，而后每次一个字符地重新显示各行。
5.3 多维数组 C语言答应有大于二维的数组，维数的限制（假如有的话）是由具体编译程序决定的。多维数组的一般说明形式为：
Type-specifier name [a][b][c]...[z];
由于大量占有内存的关系，二维或更多维数组较少使用。如前所述，当数组定义之后，所有的数组元素都将分配到地址空间。例如，大小为（ 10，6，9，4）的四维字符数组需要10×6×9×4即2160字节。
假如上面的数组是两字节整型的，则需要4320字节，若该数组是双字型的（假定每个双字为8字节）则需要34560字节，存储量随着维数的增加呈指数增长。
关于多维数组，需要注重一点：计算机要花大量时间计算数组下标，这意味着存取多维数组中的元素要比存取一维数组的元素花更多的时间。由于这些和其它原因，大量的多维数组一般采用C语言动态分配函数及指针的方法，每次对数组的一部分动态地分配存储空间。
多维数组传递给函数时，除第一维外，其它各维都必须说明。例如，将数组m定义成：
int m[4][3][6][5];
那么接收m的函数应写成：
func1 (d)
int d[][3][6][5];
当然，假如愿意，也可加上第一维的说明。
5.4 数组的初始化
5.4.1 数组初始化
C语言答应在说明时对全局数组和静态局部数组初始化，但不能对非静态局部数组初始化。
与其它变量相似，数组初始化的一般形式如下：
type-specifier array_name[size1]...[sizen]={value-list};
数值表是一个由逗号分隔的常量表。这些常量的类型与类型说明相容，第一个常量存入数组的第一个单元，第二个常量存入第二个单元，等等，注重在括号“ }”后要加上分号。
下列中一个1 0元素整型数组被初始化装入数字1到10：
int i[10]={1，2，3，4，5，6，7，8，9，10 } ;
这意味着i[0]的值为1，而i[9]的值为10。
存放字符串的字符数组的初始化可采用如下简化的形式：
char array_name[size] = "string";
例如，以下代码段将str 初始化为”hello”。
char str[6] = "hello";
上面代码产生和下面代码相同的结果：
char str[6]={'h'，' e ' ，' l ' ，' l ' ，' o ' ，'\o '};
因为C语言中的字符串都以空（ NULL）字符为终结，故要确认定义的数组足够长以存放空字符。这就是为什么h ello只有5个字符，而str 要有6个字符长的原因。使用字符串常量时，编译程序自动地在末尾加上空字符。
多维数组初始化的方法与一维数组相同，例如，下式将sqrs初始化为从1到1 0及它们各自的平方数。
int sqrs[10][2]={
1，1，
2，4，
3，9，
4，1 6 ，
5，2 5 ，
6，3 6，
7，4 9 ，
8，6 4 ，
9，8 1，
1 0，1 0 0 ，
} ;
5.4.2 变长数组的初始化 设想用数组初始化的方法建立一个如下错误信息表：
char e1[12] = "read error\n";
char e2[13] = "write error\n";
char e3[18] = "cannot open file\n";
可以想象，假如用手工去计算每一条信息的字符数以确定数组的长度是何等的麻烦。利用变长数组初始化的方法可以使C自动地计算数组的长度。变长数组初始化就是使C编译程序自动建立一个不指明长度的足够大的数组以存放初始化数据。使用这种方法，以上信息表变为：
char e1[] = "read error\n";
char e2[] = "write error\n";
char e3[] = "cannot open file\n";
给定上面的初始化，下面的语句printf("%s has length %d\n" ，e2，sizeof(e2));
将打印出：
write error
has length 13
除了减少麻烦外，应用变长数组初始化使程序员可以修改任何信息，而不必担心随时可能发生的计算错误。
变长数组初始化的方法不仅仅限于一维数组。但在对多维数组初始化时，必须指明除了
第一维以外其它各维的长度，以使编译程序能够正确地检索数组。其方法与数组形式参数的
说明类似。这样就可以建立变长表，而编译程序自动地为它们分配存储空间。例如，下面用
变长数组初始化的方法定义数组sqrs:
int sqrs[ ][2]={
1，1，
2，4，
3，9，
4，1 6，
5，2 5，
6，3 6，
7，4 9，
8，6 4，
9，8 1，
1 0，1 0 0
} ;
相对定长数组的初始化而言，这种说明的优点在于可以在不改变数组各维长度的情况下，随时增加或缩短表的长度。
5.5 应用程序举例
[例5-6] 为比赛选手评分。
计算方法：从1 0名评委的评分中扣除一个最高分，扣除一个最低分，然后统计总分，并除以8，最后得到这个选手的最后得分(打分采用百分制)。
#include<stdio.h>
main( )
{
int score[10]; / * 10 个评委的成绩* /
float mark; /* 最后得分* /
int i;
int max = -1; / *最高分* /
int min = 101; /*最低分* /
int sum = 0; /*10个评委的总和* /
for( i = 0 ; i < 10 ; i ++)
{
printf("Please Enter the Score of No. %d",i + 1 ) ;
scanf("%d\n",&score[i]);
sum = sum + score[i];
}
for(i = 0 ; i < 10 ; i++)
{
if(score[i] > max)
max = score[i];
}
for(i = 0;i < 10 ; i++)
{
if(score[i]<min)
min = score[i];
}
mark = ( sum - min - max ) / 8.0;
printf("The mark of the player is %.1f\n" ,mark);
}
[例5-7] 数列排序，采用选择法实现对有5个数的数列进行排序。
选择法的算法思想是：（降序）
1. 将待排序的n个数放入数组num中，即num[0]、num[1]、. . . num[n-1]。
2. 让num[ 0 ]与后续num[1] . . . num[ n - 1 ]依次比较，保证大数在前、小数在后。此次比较，num[0]是数组中最大。
3. 余下n - 1个元素
4. num[1]与num[ 2 ] . . . num[ n - 1]依次比较，大数在前、小数在后，此次num[ 1 ]是全部元素的最大。
num[ n - 2 ]与num[ n - 1 ]比较，num[ n - 2 ]存大数。
num[ n - 1 ]存小数，比较结束，整理有序。
例：待排序5个数为： 44 76 82 63 71
一趟排序： 1次比较：76 44 82 63 71
2次比较：82 44 76 63 71
3次比较：82 44 76 63 71
4次比较：82 44 76 63 71
最大
#include <stdio.h>
main( )
{
int num[5];
int i，j ;
int temp;
num[0]=94; num[1]=76; num[2]=82; num[3]=63; num[4]=71;
for(i=0; i<4; i++)
for(j=i+1; j<5; j++)
{
if(num[i]>num[j])
{
temp = num[i];
num[i] = num[j];
num[j] = temp;
}
}
for(i=0; i<5; i++)
printf("%4d" ,num[i]);
printf("ok\n");
}
这是一个非常简单的排序程序，我们只需稍加扩展就可以编制出很多功能强大的治理程序，如学生统计总分、平均排列年级名次等。
[例5-8] 简易学生成绩查询系统。
图5 - 3为学生成绩登记表，下例程序完成如下功能：
1) 根据输入的学生学号，给出各次考试成绩及平均成绩；
2) 根据输入考试的次数，打印出该次考试中每个学生的成绩，并给出平均分；
3) 根据学号查出学生某次考试成绩；
4) 录入考试成绩。
#include <stdio.h>
main( )
{
int select;
int i，j ;
int score[5][7];
int average=0;
int sum=0;
do{
printf("本程序有4项功能\n");
printf("1、根据学号查询学生成绩\n");
printf("2、根据考试号统计成绩\n");
printf("3、根据考试号和学号查询成绩\n");
printf("4、成绩录入\n");
printf("0、退出\n");
printf("请输入选择（0 - 4 ）:");
scanf("%d\n",&select);
switch(select)
{
case 0:
printf("OK\n");
exit(0)
break;
case 1:
printf("输入学号：");
scanf("%d\n",&i);
for(j=1; j<7; j++)
{
printf("第%d科成绩是%d\n",j,score[i][j]);
sum += score[i][j];
}
average = sum/6;
printf("学生的平均成绩是%d\n",average);
break;
case 2:
printf("输入考试号：");
scanf("%d\n",&j);
for(i=1; i<5; i++)
{
printf("第%d号学生本科成绩是%d\n",i,score[i][j]);
sum += score[i][j];
}
average = sum/4;
printf("本科平均成绩是%d\n",average);
break;
case 3:
printf("输入学号和考试号：");
scanf("%d %d\n",&,i,&j);
printf("第%d 号学生的第%d 科考试成绩是%d\n",i, j,score[i][j]);
break;
case 4:
printf("请输入成绩\n");
for(i=1; i<5; i++)
for(j=1; j<7; j++)
scanf("%d\n",&score[i][j]);
break;
default:
break;
}while(1);
}
从本例中可以看出，当涉及到二维数组时，通常用两重for循环来存取元素。
QQ：2693987339(点击联系)购买教程光盘
:
