计算机系列教材C语言程序设计实验教程/武建华

第5章数组 实验目的  掌握一维数组和二维数组的定义、赋值和输入输出的方法。  掌握应用一维数组的基本算法，实现对一维数组的置数、逆置、查找、排序等操作。  掌握应用二维数组的基本算法，了解其与矩阵的关系，实现对二维数组进行置数，对每行每列或指定行列的元素进行处理。  掌握字符数组和字符串函数的使用。 5.1数组基本知识提要〖1〗5.1.1一维数组〖*4/5〗1. 一维数组的定义一维数组是指每个元素只有一个下标的数组。在C语言中，定义一维数组的语句形式如下: 　　类型名数组名 \[整型常量表达式\];例如: 　　　int a\[10\];　　说明: 　　（1） a为一维数组的数组名。 　　（2） a数组含有10个元素，它们分别是a\[0\]，a\[1\]，a\[2\]，…,a\[9\]。 　　（3） a数组中的每个元素都是整型，即每个元素中只能存放整型数据。 　　（4） 每个元素只有一个下标，C语言规定每个数组**个元素的下标为0，这里a数组中*后一个元素的下标为9，即该数组下标的上限为9。 　　（5） C编译程序为a数组在内存中开辟10个连续的存储单元，如图51所示。 图51数组a在内存中开辟的存储单元示意图 　　（6） 在一个数组定义语句中，可以有多个数组说明符，它们之间用逗号隔开。例如: float x\[10\],y\[15\],z\[20\]; 定义了名为x、y、z的3个实型数组。其中，x数组中含有10个元素，x数组的下标上限为9；y数组中含有15个元素，y数组的下标上限为14；z数组中含有20个元素，z数组的下标上限为19。 　　（7） 数组说明符和普通变量名也可同时出现在一个类型定义语句中。例如: 　　char c1,c2,str\[80\];　　注意: 数组说明符的一对中括号中只能是整型常量或整型常量表达式，不能是变量。上述定义语句还可以写成 char c1,c2,str\[50+30\];2. 一维数组元素的引用 　　一维数组元素的引用形式为 数组名 \[下标表达式\]　　例如，若有以下定义语句: int a\[10\];则a\[0\]、a\[i\]、a\[i+k\]都是对a数组中的元素的合法引用形式，其中0、i、i+k称为下标表达式。由于定义了数组a有10个元素，因此各下标表达式的值必须是整数，大于或等于0，并且小于10。 　　注意: 　　（1） 一个数组元素实质上就是一个变量名，代表内存中的一个存储单元。一个数组占用一片连续的存储单元。 　　（2） C语言中，数组名中存放的是一个地址常量，它代表整个数组的首地址。 　　（3） 只能逐个引用各个数组元素，不能一次引用整个数组。例如上述定义的a数组，不能用数组名a代表a\[0\]到a\[9\]这10个元素。 　　（4） 引用数组元素时，数组的下标可以是整型常量或整型表达式，下标的下限为0。 　　（5） 在C语言程序运行过程中，编译系统并不检查数组元素的下标是否越界，数组的上、下限均有可能越界，从而可能破坏其他存储单元中的数据或程序代码。因此，编写程序时需保证数组下标不能越界。 3. 一维数组初始化 　　定义数组时，系统为该数组在内存中开辟一片连续的存储单元，但这些存储单元中并没有确定的值。可以通过以下几种方式对数组元素赋初值: （1） 在定义数组时对数组元素赋初值。例如: int a\[10\]={0,1,2,3,4,5,6,7,8,9};　　所有元素的初值放在赋值号后的一对大括号中，数值的类型必须与数组定义中说明的类型一致，各元素的初值之间用逗号隔开。系统将按这些数值的排列顺序，从a\[0\]开始依次给个元素赋初值。上述语句就是将a\[0\]赋初值0，将a\[1\]赋初值1……将a\[9\]赋初值9。 　　在指定初值时，**个值必定赋给下标为0的元素，然后依次赋值，不可能跳过前面的元素给后面的元素赋初值。当所赋初值少于数组的元素个数时，将自动给后面的元素赋初值0；当所赋初值个数多于数组的元素个数时，编译时，系统将给出出错信息。例如:　　int a\[10\]={0,1,2,3,4};　　相当于　　int a\[10\]={0,1,2,3,4,0,0,0,0,0};　　（2） 对于字符型数组，也同样对未赋初值的元素赋初值0，即'\\0'（其ASCII码值为0）。例如:　　char c\[5\]={ ''};　　相当于　　char c\[5\]={ '','\\0','\\0','\\0','\\0' };　　（3） 可以通过赋初值来定义数组的大小。例如: 　 int a\[\]={0,1,2,3,4,5,6,7,8,9};　　赋值号后面的一对大括号内有10个数值，即隐含定义了a数组含有10个元素。 4.一维数组应用举例