C语言程序设计新视角 作者 周幸妮 全书教案_ 第4章.pptVIP

　　【主要内容】　　 数组的概念、使用规则及方法实例；　　 通过数组与数组元素和单个变量的类比，说明其表现形式与本质含义；　　 数组的空间存储特点及调试要点；　　 多维数组的编程要点；　　 自顶向下算法设计的训练。 　　【学习目标】　　 掌握定义数组、初始化数组及引用数组元素的方法；　　 能够定义和使用多维数组；　　 掌握字符数组的特殊处理。 　　　　我们前面学习了基本的数据类型，知道了如何把数据存入计算机的方法，同时学完了C语言的语句，知道了程序的三种基本结构及算法的基本实现方法，那么，按照图4.1所示的程序的构成公式，是不是就能编程解决所有的实际问题了呢？ 　　　　 图4.1 程序的构成公式 　　先请看下面的引例。　　【引例1】 2个数由小到大排序；3个数由小到大排序；10个数由小到大排序；100个数由小到大排序；……　　(1) 对于100个数的排序，至少需要设置多少个变量？　　(2) 应如何设置变量，使程序能以一种简便的方式统一处理数据？　　从算法上讲，无论需要排序的数的量是多少，都可以用相同的方法处理，但是，在处理之前，这些数据应如何合理地存到计算机中呢？ 　　具体对程序员来说，就是如何设置变量的问题。3个数，可以设成a、b、c；那10个数呢？100个数呢？如果每个变量名都是无规律的，那么要做循环处理，几乎是不可行的。　　当数据的数量达到一定的规模时，首先的问题就是如何合理有效地把它们存入计算机，使程序能以一种简便的统一的方式引用数据，然后才能考虑如何设计算法，完成所要求的功能。 　　通常，计算机解题的两大步骤如下：　　(1) 用合理的数据结构描述问题。　　(2) 用相应的算法解决问题。　　【引例2】 从键盘输入100个数，然后逆序输出之。　　为方便循环处理时对变量的引用，我们把这100个变量的名称设置成有规律的形式，处理流程如图4.2所示。 　　　　 图4.2 引例2处理流程 　　说明：Xi随i作变化，因为下标用键盘输入不方便，故Xi在程序中的表示方法就写为X[i]。　　写出对应的程序语句：　　int i;　　int x[100];　　for (i=1；i=100; i++) scanf (%d, x[i]);　　for (i=100; i=1; i--) printf (%d, x[i]); 　　说明：　　(1) int x[100]表示定义100个int类型的变量，这是一组同类型数据的集合，称做数组，其中带下标的变量称做数组元素。　　(2) 此程序只是为了和流程图对应，在循环中将x的下标变化从1变至100。实际在C语言中，规定下标从0开始使用，对于 int x[100]，下标的变化应该是从0到99。　　【引例3】 有一位同学，学习了6门课程，其成绩如表4.1所示，求平均分数。 　　表4.1 成 绩 表 1 　　表4.2 引例3伪代码 　　表4.3 成绩表2 　　表4.4 数?据?与?下?标 　　把表中每个数据都以有规律的方式命名存储后，按照上面只有一位学生求平均分的算法将其循环执行4次，即可分别求得4位同学的平均分，完成题目的要求。　　综上，我们可以说，数组是在程序设计中，为了处理方便，把相同类型的若干变量按有序的方式组织起来的一种形式。　　数组：一组带下标的同类型数据的集合。 　　　　我们知道，普通变量的三个要素是变量名、变量值和存储单元。数组既然是一组同类型变量的集合，也应该具有同普通变量类似的要素和相关的用法，参见表4.5。 　　表4.5 变?量?与?数?组 　　4.3.1 数组的定义　　C语言的数组定义形式：　　　　数据类型 数组名 [ 常量1 ][常量2 ] … [常量n ]; 　　说明：　　(1) 数据类型可以是任何一种基本数据类型或构造数据类型。　　(2) 数组名是用户定义的数组标识符。　　(3) 方括号的对数表示数组的维数。方括号中的常量表达式表示数据元素的个数。如果只有一对括号，则表示一维数组，有两对括号表示二维数组，以此类推。本书只介绍一维和二维数组。　　数组元素：数组中带下标的变量。 　　数组元素的使用规则和普通同类型变量类似。其引用形式如下：　　数组名 [下标1] [下标2]?…?[下标n]　　关于数组及数组的下标要注意以下几点：　　· 定是0开始：C语言规定，数组的下标一定是从0 开始的；　　· 数值表达式：数组下标所在位置可以是数值表达式；　　· 越界要制止：不能使用超出定义空间的数组元素。 4.3.2 数组的初始化　　数组初始化：指在定义数组的同时给数组元素赋初值。　　数组初始化的各种情形见表4.6。 　　表4.6 数组