2009第五章 数组.pptVIP

第五章 数 组 本章要点 5.1 数组概述 为什么要引入数组？ 在实际应用中往往需要对一批数据相关，数据类型相同的数据进行处理，例如：向量；矩阵；一个班级的学生成绩（一批实数）、一个班级的学生名单（一批字符串）等。数组就是为此而引入的。 　　 例如：向量V和U在数学上表示为： V = （v1，v2，v3，… … ，vn） U = （u1，u2，u3，… … ，un） V+U = （u1+v1，u2+v2，… …,vn+un) n = 1 …N N为自然数 5.1 数组概述 数组就是将若干类型相同的变量组成具有前后顺序的集合， 集合的名字就是给数组起一个名字； 用户就可以利用数组名和下标变量，按照第一个、第二个……的方式访问数组中的数组元素。 本章我们主要学习一维数组、多维数组和字符数组这三种类型的数组。　 5.2 一维数组 5.2.1 一维数组的定义 一维数组的定义如下： 　＜类型说明符＞＜数组名＞［＜常量表达式＞］； 　如：　int a[5]；　 　　　　float x[10]； 说明： ＜类型说明符＞用来定义数组中各个数据元素的类型。在任何一个数组中，数组元素的类型都是一致的。 ＜数组名＞定义了数组的名称。其命名规则与变量名的命名规则（标识符的命名规则）相同。 5.2.1 一维数组的定义 ＜常量表达式＞用来标识数组中元素的个数, ＜常量表达式＞被放在一对中括号［］中; ＜常量表达式＞必须是整型常量、符号常量或由常量或符号常量组成的表达式，而不允许是变量； 一维数组中各个元素在内存中是按顺序存放的； C语言运行时不检查数组的边界，即下标值超界时（上下两个方向），系统不指出其错误。因此，数组越界的检查应该由程序员自己来掌握。 5.2.2 一维数组的引用 如何使用数组中的元素？ C语言规定只能一个一个的引用数组元素，而不能一次引用数组中的全部元素。 数组引用的一般格式为： 　　　数组名　［下标表达式］ C语言中，下标的取值范围为[0，N-1]，分别是第0个元素到第N-1个元素。超出范围C编译并不报错，可能带来严重后果！！！ 5.2.2 一维数组的引用 说明： 1.＜数组名＞是表示要引用哪一个数组，这个数组必须已经定义。 2.＜下标表达式＞用一对中括号［］括起来，　它表示要引用数组中的第几个元素，变量表达式也可以是常量表达式。 3.通过下标变量对数组操作，下标值可以是一个结果值为整型常量的算式。 5.2.3 一维数组的输入/输出 C 语言规定只能逐个的引用数组元素，而不能一次引用数组中的全部元素。 一维数组的输入/输出只能一个一个元素的输入，一个一个元素的输出。 　　如：定义 int a[9]； 则可使用如下方式进行输入和输出： for ( i = 0; i 9; i ++ ) scanf ( “%d”, a[ i ] ) ； for ( i = 0; i 9; i ++ ) printf ( “%3d”, a[ i ] ) ； 5.2.4 一维数组的初始化 C 语言允许在定义数组的同时，对数组进行初始化。 一维数组的初始化可采取如下方式： 　 static int a[5] = {1, 2, 3, 4, 5}; 大括号中的内容即为数组的初值，依次赋予相应元素，1将赋给第0个元素， 2将赋给第1个元素，……，5将赋给第4个元素。 5.2.4 一维数组的初始化 说明： 1、可以只给最前一部分数组元素赋初值，如： 　　 static int a[9] = {0, 1, 2, 3}; 数组有9个元素，但只对前四个( a[0]-a[3] )赋初值，其余的元素( a[4]-a[8] )自动被赋值为0。注：只能从前向后依次赋值，不能直接给后面数组元素赋值。 2. 当给数组元素全部赋初值时，可以不指定数组的大小。如：static int a[ ] = {1, 2, 3, 4, 5}; 系统可以根据初值的个数来决定数组的大小。 =》数组的用处与特点; 保存大量同类型的相关数据 快速地随机访问（通过数组名和下标） 一旦定义，不能再改变大小 在编译阶段就确定了数组的大小 下标越界，将访问数组以外的空间。那里的数据不是我们所想定的情况，可能带来严重后果！！！ 一维数组的输入和输出 5.2.5 一维数组程序举例 例5.3 输入一串数字，以回车结束，判断该数是否是回文数。7948497是回文数即正