C语言程序设计教程 郝玉秀 第4章新.pptVIP

——主要内容 掌握数组的定义和数组元素的引用 掌握一维数组、二维数组、字符数组的初始化 掌握字符串处理函数 数组中数据的检索 向数组中插入新的元素 删除数组中指定的元素 数组中数据的排序 * C语言程序设计教程 中国铁道出版社 C语言程序设计教程 中国铁道出版社 第4章 数组的应用 第4章 数组的应用 ——学习目标 掌握数组的定义和数组元素的引用 掌握一维数组、二维数组、字符数组的初始化 掌握字符串处理函数 掌握数组的应用 第4章 数组的应用 4.1 一维数组 第4章 数组的应用 数组是同类型数据的有序集合，即数组由若干类型相同、属性（所表示的含义）相同的数组元素组成，且它们的先后次序是确定的。 数组由一个数组名来识别，每个数组元素均可通过数组名及其所在数组中的位置（下标）来确定。 如:num[5], name[10],a[2][3]等。 数组按下标个数可分为一维数组、二维数组等，二维以上的均称为多维数组。数组和变量一样也遵循先定义后使用的原则。 第4章 数组的应用 4.1.1 一维数组的定义 说明： 类型标识符：说明了数组元素所属的数据类型，可以是任意一种基本类型或构造类型； 数组名：是用户定义的标识符，不能与其他变量同名； 常量表达式：指定数组的长度，即数组中元素的个数，必须是整常量或符号常量，不能含有变量； 方括号[ ]：表示一个数组的维数。 定义格式： 类型标识符 数组名 [常量表达式]； 例如：int a[10]; 定义一个整型数组，数组名为a，10个元素分别为a[0]、a[1]、a[2]、…、a[9]，每个元素都是整型数据。 第4章 数组的应用 注意： 在C语言中数组元素的下标总是从0开始，因此下标为i时表示的是数组的第i+1个元素。所以定义含有n个元素的数组的下标范围是0到n-1，超出这个范围就称为数组下标越界。 在定义数组时，系统负责在内存中给数组元素分配一片连续的存储单元，存储单元的个数由数组长度和类型决定，数组名是这片存储单元的起始地址。 第4章 数组的应用 4.1.2 一维数组的初始化 例如：int a[10]={0,1,2,3,4,5,6,7,8,9}; 则各元素的初值为：a[0]=0,a[1]=1,a[2]=2, …a[9]=9; 数组初始化一般格式为： 类型标识符 数组名[常量表达式]={值1,值2,…,值n}； 对数组全部元素初始化 例如：int a[5]={1,2,3,4,5}; 对数组部分元素初始化 例如：int a[5]={1,2,3}; 与int a[5]={1,2,3,0,0};等效。 对数组全部元素显示赋值时可不指定数组长度 例如：int[]={1,2,3,4,5}; 一维数组初始化有很多方法，具体有以下几种形式： 第4章 数组的应用 4.1.3 一维数组元素的引用 引用格式： 数组名[下标]； 注意：下标可以是常量或表达式，值必须是整型，不要越界。 【例4-1】输入一个班级3个学生的学号和三门课成绩，并按每行一个的格式输出。 分析：首先定义4个数组，长度均为3，用于分别存放学生的学号和三门课的成绩。然后利用循环输入每个学生的学号和三门课的成绩，最后再循环输出每个学生的数据。 程序参考代码： 4.2 二维数组 第4章 数组的应用 4.2.1 二维数组的定义 定义的一般形式： 类型标识符 数组名 [ 行表达式1 ][ 列表达式2 ]； 其中，行表达式和列表达式均为整常量表达式。 二维数组的长度（所含元素个数）等于行表达式和列表达式的乘积。 例如： int a[3][4]; /*定义a为3×4（3行4列）的整型二维数组*/ 数组元素分别为： a[0][0]、a[0][1]、a[0][2]、a[0][3] a[1][0]、a[1][1]、a[1][2]、a[1][3]。 第4章 数组的应用 再如： char name[3][10]; 定义name为3×10（3行10列）的字符二维数组，可将其看成是特殊的一维数组：即数组name含有3个元素：name[0]、 name[1]、name[2]；而每个元素又是一个含有10个元素的一维数组。 相当于 char name[0][10],name[1][10],name[2][10]； 这里把name[0]、name[1]、name[2]作为一维数组的名字。 若每个一维数组存放一个字符串，则char name[3][5]可以存放3个字符串，即可以存放三个人的姓名 。 4.2.2 二维数组元素的引用 第4章 数组的应用 引用形式：数组名[行下标][列下标] 如：a[2][3]表示是a数组中第