第7章-数组与字符串.pptVIP

第7章 数组与字符串 7.1 一 维 数 组 数组是一些同类型数据的有序集合，它们存储在内存的一个连续的存储区内。数组中的每个元素用下标加以区别。所以，数组元素又称为下标变量。 数组下标的个数，称为数组的维数。有一维数组，也有多维数组。软件设计中，应用最多的是一维数组和二维数组。三维和三维以上的数组，很少应用。 一维数组有一个下标。数组的下标写在数组名后面的方括号内，例如，a[3]，bs[20]等。一维数组可看作是一个线性表。 7.1.1 一维数组的定义 和其他变量一样，数组也要遵循“先定义后引用”的原则。程序中使用数组时，必须先用数组定义语句对其进行说明。通过定义说明数组的名字，数据类型，维数和容量。 一维数组定义语句的一般格式为： 数据类型 数组名[常量表达式]; 其中，数组名可以是任何C语言的合法标识符。 常量表达式表示的是数组容量，也叫做数组的长度。它说明数组元素的个数。要注意的是，数组长度一定是常量表达式，通常是整型常量。不可以是变量或含变量的表达式。数组长度所用的括号为方括号。 定义中的数据类型指的是数组元素的数据类型，它可以是任何基本数据类型，也可以是以后将要学习到的其他数据类型。 当定义了一个数组后，系统就在内存的数据区为它开辟一个连续空间，用来存储各数组各元素的数据。 在一条数组定义语句中，可以定义多个同数据类型的数组和变量。例如： int a,b[10]; float f[5],f1; 图7-1是数组abc在内存中存储的示意图，它在内存占一个连续的空间。我们可以把它理解为一个一维的表格或线性表。一个一维数组所占用的内存空间（字节数），可用下式计算： 总字节数=数组元素个数×数据类型字长 7.1.2 数组元素的引用 数组元素的引用是通过数组下标变量实现的。下标变量的形式为： 数组名[下标] 下标可以是常量或表达式。下标变量虽然有下标，但它的使用和简单变量是一样的。 可以看到，数组元素的引用是通过数组名和相应的下标引用的。这种引用方法叫做“下标法”。 在程序中引用数组元素时，其下标不能超过该数组定义的长度。C语言系统不进行数组是否超出定义的边界的检查，这个任务由用户自己解决。 这就要求程序设计人员必须给数组以足够的容量，当然，还要注意程序的正确性。数组容量不够或程序的错误，都有可能导致数组的运算超出数组的边界。运算超出数组边界是有一定危险的，编程时要特别注意。 7.1.3 一维数组的初始化 在说明数组的同时对数组的元素赋值，这就是数组的初始化。一维数组初始化的一般形式为： 数据类型 数组名[容量]={ 常量表达式1，常量表达式2，…}; 其中常量表达式的值为下标变量的初始值，其数据类型要与数组的数据类型一致。常量表达式1的值赋予数组的第一个元素，常量表达式2的值赋予数组的第二个元素，等等，以此类推。 在对数组的所有元素初始化时，可以不给出数组的容量。在这种情况下，系统会自动按给出初始值（表达式）的个数建立相应容量的数组。这种初始化的一般格式为： 数据类型 数组名[ ]= { 常量表达式1，常量表达式2，…}; 在给数组初始化时，可以只给前k个元素赋初始值。这时，后面未赋值的元素则自动初始化为0。 7.1.4 一维数组程序设计 一维数组的程序设计，仍然离不开我们已经学过的顺序结构、选择结构和循环结构的设计方法。但在这一节我们更关注的是数组的设计和处理。我们要学习如何根据问题确定所需要的数组，如何处理数组中的各个数组元素。 对于若干个相互关联的，有某种联系的数据，一般用数组来组织这些数据，会对程序的数据处理带来很大的好处，减小程序设计的难度，提高数据处理的效率。 在加工处理数组数据方面，循环程序技术起着非常大的作用。在许多情况下，不采用循环程序设计恐怕是不可能的。 【例7-4】 编写一个程序，将一组数据（本例设定为5个数据）按由小到大的顺序排列。原始数据由键盘输入，程序输出排序后的结果。 一组数据可以用一个一维的数组来存储。数组的下标可作为