C程序设计(第二版)PPT教学课件-第7章_数组.ppt

7.1　一维数组的定义和引用 7.2　二维数组的定义和引用 7.3　字符数组 习题 迄今为止，我们使用的都是属于基本类型(整型、字符型、实型)的数据，c语言还提供了构造类型的数据，它们有：数组类型、结构体类型、共用体类型。构造类型数据是由基本类型数据按一定规则组成的，因此有的书称它们为“导出类型”。 本章只介绍数组。数组是有序数据的集合。数组中的每一个元素都属于同一个数据类型。用一个统一的数组名和下标来唯一地确定数组中的元素。有关数组的概念和其他高级语言中介绍的是相同的，不再赘述。本章只介绍c语言中如何定义和使用数组。 7.1 一维数组的定义和引用 7.1.1 一维数组的定义 一维数组的定义方式为类型说明符 数组名［常量表达式］； 例如： 　　int a［10］; 它表示数组名为a，此数组有10个元素。 说明： (1) 数组名定名规则和变量名相同，遵循标识符定名规则。 (2) 数组名后是用方括弧括起来的常量表达式，不能用圆括弧，下面用法不对：int a(10); (3) 常量表达式表示元素的个数，即数组长度。例如，在a［10］中，10表示a数组有10个元素，下标从0开始，这10个元素是，a［0］，a［1］，a［2］，a［3］，a［4］，a［5］，a［6］，a［7］，a［8］，a［9］。注意不能使用数组元素a［10］。 (4) 常量表达式中可以包括常量和符号常量，不能包含变量。也就是说，c不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。例如，下面这样定义数组是不行的： int n; scanf(%d，n); int a［n］; 7.1.2　一维数组元素的引用 数组必须先定义，然后使用。c语言规定只能逐个引用数组元素而不能一次引用整个数组。 数组元素的表示形式为数组名［下标］ 下标可以是整型常量或整型表达式。例如: a［0］=a［5］+a［7］-a［2*3］ 例7.1数组元素的引用。 main() { int i，a［10］; for (i=0; i=9;i++) a［i］=i; for(i=9;i=0; i--) printf(%d ，a［i］); } 运行结果如下： 9 8 7 6 5 4 3 2 1 0 程序使a［0］到a［9］的值为0～9，然后按逆序输出。 7.1.3 一维数组的初始化 对数组元素的初始化可以用以下方法实现： (1) 在定义数组时对数组元素赋以初值。例如: int a［10］={0，1，2，3，4，5，6，7，8，9}; 将数组元素的初值依次放在一对花括弧内。经过上面的定义和初始化之后，a［0］=0，a［1］=1，a［2］=2，a［3］=3，a［4］=4，a［5］=5，a［6］=6，a［7］=7，a［8］=8，a［9］=9。 (2) 可以只给一部分元素赋值。例如: int a［10］={0，1，2，3，4}; 定义a数组有10个元素，但花括弧内只提供5个初值，这表示只给前面5个元素赋初值，后5个元素值为0。 (3) 如果想使一个数组中全部元素值为0，可以写成 　int a［10］={0，0，0，0，0，0，0，0，0，0}; 　不能写成 　int a［10］={0*10}; 这是与FORTRAN语言不同的，不能给数组整体赋初值。 (4) 在对全部数组元素赋初值时，可以不指定数组长度。例如: 　int a［5］={1，2，3，4，5}; 　可以写成 　int a［］={1，2，3，4，5} 在第二种写法中，花括弧中有5个数，系统就会据此自动定义a数组的长度为5。 但若被定义的数组长度与提供初值的个数不相同，则数组长度不能省略。例如，想定义数组长度为10，就不能省略数组长度的定义，而必须写成 int a［10］={1，2，3，4，5}; 只初始化前5个元素，后5个元素为0。 7.1.4 一维数组程序举例 例7.2用数组来处理求fibonacci数列问题。 程序如下： main() { int i; int f［20］={1，1}; for(i=2；i20;i++) f［i］=f［i-2］+f［i-1］; for(i=0;i20;i++) { if(i%5==0) printf(＼n); printf(%12d，f［i］); } } 运行结果如下： 1 1