一维数组 字符数组 结构 结构数组和二维数组 程序举例 本章小.ppt

《一维数组 字符数组 结构 结构数组和二维数组 程序举例 本章小.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、一维数组字符数组结构结构数组和二维数组程序举例本章小结第四章数组和结构4.1一维数组一维数组的定义和初始化一维数组元素的引用一维数组的应用4.1一维数组任务4.1半期考试结束了，教师想看看C语言这门课程的最高分，以及有哪几位学生得到了这个最高分。试编程解决这个问题，为简单起见，假设班上共有10人。算法分析：首先需解决学生成绩的存储问题可以用10个变量，分别取名为score1,score2,……,score10来存储10名学生的成绩,但程序扩展性很差使用一个包含10个元素的数组，将每位学生的成绩存储到相应的数组元素中4.1.1一维数组的定义及初始化1

2、.数组的声明类型说明符数组名[常量表达式];①类型说明符定义数组的基类型，即数组中各元素的类型。②数组名的第一个字符最好为英文字母，其他要求与定义变量名时相同。③常量表达式定义数组中可以放多少元素。必须是整型常量。④用方括号将常量表达式括起。⑤数组下标从0开始。如果定义了10个元素，是从第0个元素到第9个元素。常量表达式中不允许包含变量，但可以使用常变量。intscore[10];intn=10;intscore[n];constintn=10;intscore[n];4.1.1一维数组的定义及初始化2.数组元素的初始化（1）给全部数组元素赋初值i

3、ntscore[3]={78,89,98};（2）给部分数组元素赋初值intscore[5]={78,89,98};（3）赋初值个数与数组长度intscore[2]={78,89,98};intscore[]={78,89,98};4.1.2一维数组元素的引用一维数组下标变量的格式数组名[下标]例如：intscore[10]={0},i=1;score[1];score[i];score[10];注意：C语言不检查数组边界，程序可以在数组两边越界，写入其他变量，甚至写入程序代码段。如果使用了负数下标或超过数组长度的下标，C仍计算这个下标的位置，并使

4、用它，在运行和编译时也没有任何错误提示，程序继续运行，并访问别的变量的存储空间或根本不存在的存储空间。4.1.3一维数组的应用任务4.1算法分析先用键盘输入10位学生的成绩，分别存放到score数组的相应下标变量中，并找出最高分，然后再依次将10位学生的成绩与最高分比较，输出得分为最高分的学生的序号，最后输出获得最高分的学生人数。4.1.3一维数组的应用任务4.1程序4_1.cpp变量定义及数组元素输入constintn=10;//使用常变量定义学生人数intscore[n];//定义成绩数组，有n个整型元素intmaxScore=0;//最高分，

5、并初始化为0intmaxStudent=0;//得到最高分的学生人数inti;//循环变量for(i=0;i>score[i];//输入第i位学生的成绩if(maxScore

6、Score){//如果第i位学生的成绩等于最高分maxStudent++;//得最高分的学生人数增1cout<

7、较，如果相等则终止循环。如果元素比较完还未找到输入的数，则输出0。4.1.3一维数组的应用例4.1算法分析①从第一位学生到最后一位学生依次与输入成绩进行比较for(i=1;i<=n;i++)//计数循环，从前到后进行循环{if(score[i]==x)//如果当前成绩等于待查找成绩break;//则退出循环}if(i<=n){cout<<"查找成功，待查找成绩是第“<

8、比较for(i=n;i>=1;i--)//计数循环，从前到后进行循环{if(score[i]==x)//如果当前成绩等于待