全国计算机二级C语言考试大纲精品课件第六章.pptVIP

第6章 数 组 本章主要内容 : 6.1 一维数组 6.2 二维数组 6.3 字符数组 教学目的 掌握数组的基本概念 熟练掌握一维数组和二维数组的使用 掌握字符数组与字符串的关系以及字符串变量的表示 会分析、编写利用数组进行数据存储和处理的简单程序 教学重点与难点 本章重点： 一维数组定义、初始化赋值和应用 二维数组定义、初始化赋值和应用 字符数组的定义、初始化赋值和使用方法 字符串的格式、存储方式、结束标志 字符串处理函数的使用方法 本章难点： 一维数组的应用，如数组元素的累加和、平均值、最大值、最小值、排序程序的编写 字符与字符应用 6.1 一维数组 6.1.1 一维数组的定义 使用数组前须先进行类型说明。一维数组定义的一般形式为: 类型说明符 数组名 [常量表达式]； 其中，类型说明符是任一种基本数据类型或构造数据类型。数组名是用户定义的数组标识符。方括号中的常量表达式表示数据元素的个数，也称为数组的长度。 例如： int a[10]； //说明整型数组a,有10个元素 float b[10],c[20]； //说明实型数组b,有10个元素, 实型数组c,有20个元素 char ch[20]； //说明字符数组ch,有20个元素 对于数组类型说明应注意以下几点： 1）数组的类型实际上是指数组元素的取值类型。对于同一个数组，其所有元素的数据类型都是相同的。 2）数组名的书写规则应符合标识符的书写规定。 3）数组名不能与其他变量名相同，例如： int main() { int a; float a[10]; …… } 是错误的。 4）方括号中常量表达式表示数组元素的个数，如a[5]表示数组a有5个元素。但是其下标从0开始计算。因此5个元素分别为a[0], a[1], a[2], a[3], a[4]。 5）不能在方括号中用变量来表示元素的个数，但是可以是符号常数或常量表达式。例如： #define FD 5 int main() { int a[3+2], b[7+FD]; …… }是合法的, 但是下述说明方式是错误的。 int main() { int n=5; int a[n]; …… } 6）允许在同一个类型说明中，说明多个数组和多个变量。例如： int a, b, c, d, k1[10], k2[20]; 6.1.2 一维数组元素的引用 数组元素是组成数组的基本单元。数组元素也是一种变量，其标识方法为数组名后跟一个下标。 下标表示了元素在数组中的顺序号。数组元素的一般形式为： 数组名[下标] 其中的下标只能为整型常量或整型表达式。例如， a[5],a[i+j],a[i++]都是合法的数组元素。 数组元素通常也称为下标变量。必须先定义数组，才能使用下标变量。 在Ｃ++中只能逐个地使用下标变量，而不能一次引用整个数组。 例如，输出有10 个元素的数组必须使用循环语句逐个输出各下标变量： for(i=0; i10; i++)　 printf(“%d ”,a[i]); 而不能用一个语句输出整个数组, “printf(“%d ”,a);”写法是错误的。 6.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[0]～a[4]5个元素赋值，而后5个元素自动赋0值。 3）只能给元素逐个赋值，不能给数组整体赋值。 例如给十个元素全部赋1值，只能写为： int a[10]={1,1,1,1,1,1,1,1,1,1};而不能写为： int a[10]=1; 4）如给全部元素赋值，则在数组说明中， 可以不给出数组元素的个数。例如： int a[5]={1,2,3,4,5}; 可写为：int a[ ]={1,2,3,4,5}; 在第二种写法中，花括弧中有5个数，系统就会据此自动定义a数组的长度为5。但若定义的数组长度与提供初值的个数不相同，则数组长度不能省略。 6.1.4 一维数组程序举例 例1 用数组来处理求Fibonacci数列前20项。 Fibonacci数列:前两项分别