C_C++程序设计教学课件 李云峰 第5章利用数组编程.ppt

《C_C++程序设计教学课件 李云峰 第5章利用数组编程.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第5章利用数组编程问题原由在第2章中讨论了基本数据类型，数组是在基本数据类型的基础上进行扩展而得到的复合数据类型，它既具有基本数据类型的特性，又有复合数据类型的特征。那么，怎样利用数组的特征设计出高效的算法程序呢？这就是本章所要讨论的问题。一维类型、二维数组、字符数组，以及数组的函数调用等。教学重点能力要求熟悉：掌握：数组的基本概念，利用数组进行程序设计的方法。§5.1一维数组§5.4数组作为函数参数§5.3字符数组§5.2二维数组本章主要介绍的内容第5章利用数组编程§5.4数组作为函数参数§5.1一维数组数组类型数据是将数目固定、类型相同的若干个变量的有序集合。换句话说，数组是具有

2、一定顺序关系的若干变量的集合体。组成数组的变量称为该数组的元素，每个元素的类型都是相同的。同简单变量一样，数组也分数值数组和字符数组。数组的维数用下标来表示，下标个数为1时，称为一维数组；下标个数为2时，称为二维数组；下标个数为n时，称为n维数组。5.1.1一维数组的引出问题描述5－1设有一个班30名学生参加了C语言考试，要求程序实现，计算并打印出所有学生的平均成绩。问题分析按照前面几章所讲的知识，必须要定义一个简单变量score来记录学生的成绩，先累加30个学生的成绩,然后再求平均值。5.1.1一维数组的引出程序实现#includeVoidmain(){inti；

3、floatsum，score，ave；sum=0；printf(“Pleaseinput30students’scores：”)；for(i=1；i<30；i++){scanf(“％f”，&score)；sum=sum+score；}ave=sum/30；printf(“ave=％f”，ave)；}5.1.2一维数组的定义与引用1、一维数组的定义格式<类型标识符><数组名>[<常量表达式>]【格式说明】⑴<类型标识符>是数组的类型，表示数组元素具有统一的数据类型例如：inta[10]⑵<数组名>：表示了一个存储区域的首地址⑶[<常量表达式>]：值是一个整型数，表示数组中元素的个数

4、例如：constintsize=805.1.2一维数组的定义与引用2、一维数组的引用<数组名>[下标表达式]【格式说明】[下标表达式]是指数组中的元素序号例如：arr[8]是指arr数组中的第8个元素【实例5－1】利用一维数组解决“问题描述5－1”的问题，程序代码如下：5.1.2一维数组的定义与引用#includevoidmain(){floatscore[30]；//定义包含30个元素的数组floatsum，average；inti，sum=0；printf(“Please30students’scores：”)；for(i=0；i<30；i++)scanf(

5、“％f”，&score[i])；//输入每个学生的成绩sum=sum+score[i]；//累加每个学生的成绩average=sum/30；//求平均成绩for(i=0；i<30；i++)//输出所有学生的成绩printf(“％6.2f”，score[i])；printf(“average=％f＼n”，average)；//输出平均成绩}5.1.3一维数组的初始化数组的初始化就是为使数组元素具有某个值，使用赋值语句或利用输入语句赋初始值。一维数组的初始化格式为：<类型标识符><数组名>[<常量表达式>][={<初值表>}]【格式说明】<类型标识符>为数组元素的数据类型；<数组名>是用

6、户定义标识符，用来表示一个数组<常量表达式>的值是一个整数，用来说明该数组的长度。<初值表>由数据项组成,并用逗号隔开,即{值1,值2,…值n}对一维数组的初始化，通常有两种情况，即对数组的所有元素赋初值和对部分元素赋初值。5.1.3一维数组的初始化1、对数组的所有元素赋初值在说明（定义）数组时，将数组所有元素的初值都列出，各元素之间用逗号分开,全部数据元素依次放在花括号内,例如inta[5]＝｛1，2，3，4，5｝2、对数组的部分元素赋初值在定义数组时可以部分给出数组元素的初值,分两种情况：①如果{初值表}中数据元素的个数不能大于<常量表达式>的值，例如：inta[8]={1,2,

7、3,4,5}则a[0]=1,a[1]=2,a[2]=3,a[3]=4,a[4]=5,a[5]～a[7]的值为0。②对数组中若干不连续的数组元素赋初值(初值非零),可以使用“,”表示不赋初值的对应位置。例如：inta[7]={,,3,，,4,5}则是只对a[2]、a[5]、a[6]分别赋值,数组元素的值分别为3,4,5，其它的元素值为0。5.1.3一维数组的初始化【实例5－2】输入一个数据，在已知10个整数的数组中查找是否有该数据。[问题分析]用变量x存放要