C语言程序设计 作者 许薇 武青海 第八章（１）1.pptVIP

第二章 数组 信息工程学院 第8章 数组 数组（Array）是属于C语言中延伸的数据类型，可以把数组看做是一个具有相同名称与数据类型的集合，并且在内存中占有一块连续的内存空间,通常数组的使用可以分为一维数组、二维数组与多维数组等 . 本章导读 ● 一维数组的定义和一维数组元素的引用 ● 一维数组和指针 ● 函数之间对一维数组和数组元素的引用 ● 二维数组的定义和二维数组元素的引用 ● 二维数组和指针 ● 二维数组名和指针数组作实参 ● 字符数组 8.1 一维数组的定义和一维数组元素的引用 在int a[10]中，表示定义了一个int型的数组，其变量名为a，10是这个数组中能用的元素个数，也就是相当于从a[0]～a[9]这10个int型数据。 在char mn[a]中用的是字符常量定义成员个数，其实是用它的ASCII码值来定义，它相当于char mn[97]。 在#define CLASS 32 long students_name[CLASS]; 中，用的是符号常量来定义的成员个数，在用这个符号常量之前要先定义这个符号常量。 8.1.2 一维数组的初始化 在定义数组时可以对数组元素赋初值，格式为 数据类型符 数组名称[常量表达式]={表达式1，表达式2，…表达式n}; 该语法表示，在定义一个数组的同时，将各数组元素赋初值，规则是将第1个表达式的值赋给第1个数组元素，第2个表达式的值赋给第2个数组元素，依此类推。 例如： int a[5]={1，2，3，4，5}; 初始化后的结果如图8-1所示。 如果表达式个数小于数组元素的个数，则未指定初值的单元被赋值为0。例如： int a[5]={1，2，3 }; 初始化后的结果如图8-2所示。 如果在定义数组时未给变量赋初值，还可以省略定义数组的大小，系统自动认定数组的大小为初值列表中表达式的个数。例如，下面定义的数组f的大小为3： float f[ ]={1.5，2.5，5.0}; 但是，数组如果没有赋初值，在定义时则不能省略数组的大小。 【例8-1】输入10个学生的成绩，求最高成绩、最低成绩和平均成绩。 8.1.3 一维数组的引用 C语言规定，不能直接存取整个数组，对数组进行操作时需要引用数组的元素，引用的格式为 数组名称[下标]; C语言规定，下标的最小值是0，最大值为数组的大小减1。 例如： int a[5]; 对数组a的元素进行存取时，第1个数组元素的引用为a[0]，第5个为a[4]而不是a[5]。引用数组元素时，数组元素本身相当于一个变量，因此，对该数组元素的操作类似于变量操作。 8.1.4 一维数组的定义和元素引用举例 【例8-3】编写程序，定义一个含有30个元素的int型数组。依次给数组元素赋奇数1，3，5，…，然后按每行10个数顺序输出，最后再按每行10个数逆序输出。 8.2 一维数组和指针 8.2.1 一维数组和数组元素的地址 一维数组和数组元素的地址，在C语言中可以认为是一个存放地址值的指针变量名，其中的地址值是数组第1个元素的地址，也就是数组所占一串连续存储单元的起始地址；定义数组时的类型即是此指针变量的基类型；重要的是：这个指针变量中的地址值不可改变，也就是说，不可以给数组名重新赋值。因此，也可以认为数组名是一个地址常量。若在函数体中有以下定义： int a[10]，*p，x; 语句a=x;或a++;都是非法的，因为不能给a重新赋地址值。 8.2.2 通过数组的首地址引用数组元素 a是a数组元素的首地址，a（即a+0）的值即等于a[0]，则a+1的值等于a[1]、a+2的值等于a[2]、a+9的值等于a[9]。 可以通过“间接访问运算符”——“*”来引用地址所在的存储单元，因此对于数组元素a[0]，可以用表达式*a[0]来引用，也可以用*（a+0）来引用，对此可以写成：*a；而对于数组元素a[1]，可以用表达式*a[1]来引用，也可以用*（a+1）来引用，因为a+1即是a[1]的地址，使用“间接访问运算符”可以引用地址所代表的存储单元，因此，*（a+1）就是a[1];……对于数组元素a[9]，可以用表达式*a[9]来引用，也可以用*（a+9）来引用，因此，可以通过以下语句逐个输出a数组元素中的值： for(k=0;k10;k++)prinf(%4d，*(a+k)); 此语句相当于 for(k=0;k10;k++)prinf(%4d，a[k]); 8.2.3 通过指针引用一维数组元素 （1）定义指向一维数组的指针变量。 我们用如下的方法就能定义指向一维数组的指针变量： int a[6]={10，20，30，40，