第6章数组(第10.pptVIP

第六章 数组 第六章 数组 本章主要内容： 6.1 数组概述 6.2 一维数组 6.3 二维数组 6.4 用字符数组处理字符串 6.5 综合应用举例 本章作业 本章重点： 熟练掌握一组数组和字符数组的定义和引用，掌握用数组方法实现排序算法、查找方法； 深刻理解一维的字符数组与字符串之间的关系，并比较熟练地掌握使用一维字符数组来处理字符串。 6.1 数组概述 在许多数学问题中，经常遇到数列和矩阵的概念。数列和矩阵是用来描述一批数据之间的关系的。如： 表示x数列时通常写成： x1,x2,x3,……,xn 表示一个2×3矩阵y可以写成： 分析数列和矩阵不难发现它们有三个特点： 有一批数据； 这些数据之间有一定的内在联系； 这些数据的类型相同。 C语言中用数组来表达数列和矩阵。 不用数组时，要处理下面的两个问题你会感到相当困难： 将输入的50个数逆序输出。 把输入的30个成绩中高于平均分的成绩输出。 所谓数组是指一组有序数据的集合，用一个统一数组名标识这一组数据，用下标来指示数组中元素的位置(序号)。 数组是最简单的一种构造类型，其数组元素为同一类型，既可以为简单类型(如整型、实型、字符型等)，也可以是构造类型。 6.2 一维数组 一维数组的定义 语法格式为：类型符 数组名[元素个数]； 例如： int a[5]; 定义了一个数组a，每个元素的类型为int，可以称a为整型数组。它有5个元素： a[0] a[1] a[2] a[3] a[4] 又如： float x[2*5]; /* Ok */ char s[n]; /* Error */ 一维数组的引用 一般的引用格式为：数组名[下标] 如：n=4; a[0]=3*a[3]-a[n-2]; 数组元素实际上是一种带下标的变量(简称下标变量)，它与简单变量(不带下标的变量)在使用上并无不同。 请比较： int m,n,p,a[5]; m=10; a[2]=5; n=2*m; a[1]=a[2]*3; scanf(“%d”,p); scanf(“%d”,a[4]); 引用数组元素更常用的形式：a[i] 若i=0，a[i]→a[0] 若i=1，a[i] →a[1] 用这种方式可以访问数组中的所有元素，这称为数组的“遍历”。 遍历数组时是通过循环来改变下标的。 [例6.1] 将输入的5个数逆序输出。 读入：for(i=0;i5;i++)scanf(“%d”,a[i]); 输出：for(i=4;i=0;i--)printf(“%3d”,a[i]); 一维数组的初始化 在定义数组时给元素赋初值。一般语法为： 类型符 数组名[元素个数]={常量表}; 如： int a[5]={1,2,3,4,5}; 编译系统为数组的所有 元素顺序分配存储单元。 初始化时是把常量表中 的常量按内存分配顺序 依次存入相应的数组元 素。 说明： 若给所有元素赋初值，“元素个数”可以省略。如：int a[ ]={1,2,3,4,5}; 可以只给一部分元素赋初值，但元素个数不能省略。未被赋初值的元素则为0。如： int a[5]={1,2,3}; 若使全部元素都为0，可以将其定义为“全局变量”或“静态变量” ，也可以写成：int a[5]={0}; 若数组在定义时未进行初始化，则各元素的值是随机的。如： int a[5]； 练习 1、下面关于数组的叙述中，正确的是（ ）。 A. 数组必须先定义，然后使用 B. 定义数组时，可不加类型说明符 C. 定义数组后，可通过赋值运算符“=”对该 数组名直接赋值 D. 在数据类型中，数组属基本类型 2、C语言中数组元素下标的数据类型是（ ）。 A. 实型常量 B. 整型常量或整型表达式 C. 任何类型的表达式 D. 字符型常量 3、下列数组定义中，正确的是（ ）。 A. int a[10]; B. int n=10,a[n]; C. int N=10;int a[N]; D. int n;scanf(%d,n); int a[n]; 4、若已定义：int a[13]; 则不能正确引用a数组元素的是（ ）。 A. a[0] B. a[10] C. a[10+3] D. a[13-5] 5、若有定义:int a[3]={0,1,2}; 则a[1] 的值为（ ）。 A. 0 B. 1 C. 2 D. 3 6、若有定义:int a[5]={1,2,3,4,5}; 则语句a[1]=a[3]+a[2+2