数组及其应用2.ppt

By Oldspark 计算机程序设计（C语言） 教师教育学院 林 涛 第5部分：数组 学习目标 本章要求： 1. 理解数组的概念 2. 掌握一维数组与二维数组的定义与使用方法 3. 掌握使用字符数组处理字符串的方法 本章重点： 一维数组、二维数组的定义与使用方法 本章难点： 二维数组、字符数组 数组的概念 在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。 数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。 按数组元素的类型不同，数组又可分为:数值数组、 字符数组、 指针数组、结构数组等各种类别。 按数组的维数可分：一维数组、二维数组、多维数组。 数组在内存中占用一片连续的存储单元，最低地址对应于数组的第一个元素，最高地址对应于最后一个元素，数组可以是一维的，也可以是多维的。 5.1.1 一维数组的声明 一维数组的一般定义形式为： 类型说明符 数组名 [常量表达式]，……； 其中，类型说明符是任一种基本数据类型或构造数据类型，数组名是用户定义的数组标识符；方括号中的常量表达式表示数据元素的个数，也称为数组的长度。 例如： int a[10]; 说明整型数组a，有10个元素。 float b[10]; 说明实型数组b，有10个元素。 char ch[20]; 说明字符数组ch，有20个元素。 一维数组的有关说明－01 （1）数组的类型实际上是指数组元素的取值类型。对于同一个数组，其所有元素的数据类型都是相同的。 （2）数组名的书写规则应符合标识符的书写规定，数组名不能与同一函数中其它变量名相同。 例如： int a; float a[10]; 是错误的。 （3）C语言中规定数组的下标从0开始，方括号中常量表达式表示数组元素的个数。 例如：int a[4] 表示数组a有4个元素。因下标从0开始计算，因此4个元素分别为a[0], a[1], a[2], a[3]。 一维数组的有关说明－02 （4）不能在方括号中用变量来表示元素的个数，但是可以是符号常数或常量表达式。 例如： #define FD 5 int a[3+2],b[7+FD]; 是合法的。 但是下述说明方式是错误的。 int n=5; int a[n]; （5）允许在同一个类型说明中，说明多个数组和多个变量。 例如： int a,b,c,d,k1[10],k2[20]； （6）数组中各元素在内存占一片连续的存储空间，一维数组在内存中存放的顺序是下标大小的顺序。 5.1.2 一维数组的初始化 数组初始化赋值指在数组定义时给数组元素赋予初值。数组初始化是在编译阶段进行的。这样将减少运行时间，提高效率。 数组初始化的一般形式为： 类型说明符 数组名[常量表达式]={值，值……值}； 其中：在{ }中的各数据值即为各元素的初值，各值之间用逗号间隔。 例如： int a[10]={ 0,1,2,3,4,5,6,7,8,9 }; 相当于a[0]=0; a[1]=1;... a[9]=9; Ｃ语言对数组的初始赋值的几点规定 （1）可以只给部分元素赋初值。当{ }中值的个数少于元素个数时，只给前面部分元素赋值。 例如： int a[10]={0,1,2,3,4}; 表示只给a[0]～a[4]5个元素赋值，而后5个元素自动赋0值。 （2）如果定义数组前加关键字static，表示是静态存储类型数组，对于数值类型数组，其元素初值系统自动全部赋值为0值。 static int a[10]； （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）当{ }中值的个数多于元素个数时， 系统出错。 例如：int a[5]={1,2,3,4,5,1}; 5.1.3 数组元素的引用 数组元素是组成数组的基本单元。 数组元素也是一种变量，其标识方法为数组名后跟一个下标，下标表示了元素在数组中的顺序号。 数组元素一般引用形式为： 数组名[下标] 数组元素的下标只能为整型常量或整型表达式。 例如， a[5] , a[i+j] , a[i++] 都是合法的数组元素。 b[i+