[其它课程]程序设计与问题求解 I 5.ppt

程序设计与问题求解I 第5章 数组与结构体类型 2011.9 本章主要内容 一维数组定义与初始化 二维数组定义与初始化 字符型数组与字符串 数组与函数 结构体类型 枚举类型 歌手大赛 数组 数据类型 基本类型：整型、实型、字符型、布尔型 构造类型： 由基本类型数据按一定规则组成的，包括数组、枚举、结构体、共用体 数组 具有相同数据类型的变量集合，这些变量名称相同，下标不同，称为数组元素 有一个下标——一维数组 有两个下标——二维数组 有多个下标——多维数组 一维数组 一维数组的定义格式 类型说明符 数组名［常量表达式］ 说明 数组名命名规则和变量名相同 数组名后用方括弧括起来的常量表达式表示数组元素的个数，必须是整型常量 一维数组 一维数组的定义 一维数组 一维数组的定义 一维数组 一维数组的定义 一维数组 例：成长的记录：输入、输出从小到大的身高。 算法分析： 1.输入从小到大的身高，保存在数组height[N]中。 2.输出从小到大的身高。 一维数组 一维数组元素的引用 引用数组元素使用数组名和该元素在数组中的下标。 一维数组 一维数组元素的引用 一维数组的初始化 一维数组的初始化 定义数组时顺序对各元素赋以初值 例: int array[10]={0,1,2,3,4,5,6,7,8,9}; 全部元素赋初值时，可以不指定数组长度 例: int array[5]={0,1,2,3,4}; 也可以写成 int array[ ]={0,1,2,3,4}; 可以只给一部分元素赋值。 例: int array[10]={0,1,2,3,4}; 前面5个元素赋初值，后5个元素值为0。 当初值个数少于数组元素个数时，多的元素被赋予0值。 一维数组 例：成长的记录：输入、输出从小到大的身高。 算法分析： 1.输入从小到大的身高，保存在数组height[N]中。 2.输出从小到大的身高。 一维数组 //成长的记录：输入输出从小到大的身高。 #include iostream.h void main() { const int N=20; int i; double height[N]; for(i=0; iN; i++) { cout请输入身高: ; cinheight[i]; } for(i=0; iN; i=i+1) cout第i+1次身高：height[i]endl; } 一维数组 例：输入10个整数，找出其中的最大数。 算法分析： 1.输入10个整数保存在数组中a[0]-a[9] 2.假设数组中第1个元素最大 令max=a[0] 3.将a[i]（1= i n）依次与max进行比较， 3.1 若a[i] max ，max=a[i], i=i+1 3.2 否则，i=i+1 4.输出最大元素max。 一维数组 //输入10个整数，找出其中的最大数。 #include iostream.h void main() { const int N=10; int i,array[N]; coutPlease input an array with N elements: endl; for(i=0; iN; i++) cinarray[i]; int max = array[0]; for(i=1; iN; i=i+1) if(array[i]max) max=array[i]; coutmax=maxendl; } 歌手大赛 歌手大赛 //歌手大赛，评委的评分由键盘输入，去掉最高分和最低分，输出参赛选手的最终得分。 #include iostream.h void main() { const int N=7; //评委数目 int i; double score[N],sum,max,min,average; cout请输入各评委打分: endl; for(i=0; iN; i++) cinscore[i]; max=score[0]; min=score[0]; sum=score[0]; for(i=1; iN; i=i+1) { if(score[i]max) max=score[i]; if(score[i]min) min=score[i]; sum=sum+score[i]; } average=(sum-max-min)/(N-2); cout去掉最高分:max ，去掉最低分:minendl; cout参赛选手的最终得分：averageendl; } 歌手大赛 排序算法 //冒泡排序，输入n个整数