c语言程序计4(数组、字符串).pptVIP

第4章 数据的组织结构（一） 4.1 数组类型 数组——名字相同、类型相同的一组数据 （1）同时存在若干个用来描述同一性质且不同个体的数据。 （2）只有将这些数据组织在一起形成批量数据，共同参与处理，很多操作才具有实际意义。 数组元素的引用 数组变量名[下标表达式] 注意：下标不能越界, 逐个引用 数组的赋值 利用赋值语句为数组赋值 for (i=0; i10; i++){ vote[i] = 0; } 调用标准输入函数为数组赋值 for (i=0; i13; i++) { scanf(“%f”, score[i]); } 数组的输出 for (i=0; i10; i++) { printf(“%5d”, vote[i]); } 按照条件对数据进行筛选 在遇到的许多问题中，经常需要从众多的数据中挑选出来满足一定条件的数据，这就是数据的筛选操作。在C程序中，参与筛选操作的批量数据可以采用一个一维数组型变量组织，筛选的条件用逻辑表达式表示。 P85 例1：在某个公司中，计划由职工们推选一名办公室主任。假设有10名候选人准备参与竞选。希望编写一个程序，输入一组选举人的投票信息，统计每个候选人的得票数目及选举结果。 算法描述 问题分析 用一维数组构造26个用于记录每个字母出现次数的累加器。 依次读入字符，判别其是否为英文字母，是则进行统计，该字母对应的计数器（数组中的对应元素）加1。 P89 例3：每年中央电视台都要举办青年歌手大奖赛。假设有13位评委参与评分工作。计算每位歌手最终得分的方法是：首先去掉一个最高分和一个最低分，然后计算剩余11个分数的平均值，所得结果就是选手的最终得分。希望编写一个程序，帮助工作人员计算每个歌手的分数。 问题分析 用一维数组存储 13位评委给出的分数 寻找最高分和最低分 计算剩余11个分数的平均分 所谓查找是指根据某个给定的条件，在一组数据中搜索是否存在满足该条件的数据的过程。如果存在，则表示查找成功，给出成功的标志；否则表示查找不成功，给出失败的标志。在程序中，查找操作的结果经常被用来作为是否执行某项后续操作的决策依据。 P91 例4：已知某个班级35名学生的某门课程的考试成绩。请编写一个程序，查看在这个班级中是否存在不及格的学生。 问题分析 用一维数组记录每位学生的考试成绩，下标表示每个学生的编号，元素内容表示考试成绩。 查找可以通过从前往后依次查看每个元素内容的过程实现。——顺序查找 问题分析——适合于有序排列的数列 二分查找是指每次用key与位于查找区间中央位置的元素进行比较，比较结果将会产生下面三种情形之一： 如果相等，说明查找成功。 如果key小于中央位置的元素，说明如果存在这样的元素，应该位于查找区间的前半部分。此时可以将查找区间缩减为原来的一半，并在这一半的区间中继续用相同的方式查找。 如果key大于中央位置的元素，说明如果存在这样的元素，应该位于查找区间的后半部分。同样可以将查找区间缩减为原来的一半，并在这一半的区间中继续用相同的方式查找。 可以看出，用key与当前查找区间中央位置的元素比较后，不是找到了，就是将查找区间缩小了一半。直到查找区间不存在了，说明没有要找的key。 P96 例6：假设用户通过键盘输入一个整型数列。请编写一个程序，将其按照从小到大的顺序重新排列。 问题分析 首先从n个数据中选择一个最小的数据，并将它交换到第1个位置；然后再从后面n-1个数据中选择一个最小的数据，并将它交换到第2个位置；以此类推，直至最后从两个数据中选择一个最小的数据，并将它交换到第n-1个位置为止，整个排序操作结束。 字符串的组织形式 字符串是指一个有限长度的字符序列 ，字符串常量用一对双引号（“”）括起来。 字符串中所包含的字符个数被称为字符串长度。 char str[ ] = “C program”; 或：char str[ ] = { “C program” }; char str[ ] = {‘C’, ‘ ’, ‘p’, ‘r’, ‘o’, ‘g’, ‘r’, ‘a’, ‘m’, ‘\0’}; 对于这种初始化形式，系统将其视为字符操作，而不是字符串操作，因此不会在尾部添加结束符‘\0’。 “C program”的存储状态 char str[80]； 1、gets(str); 可以读入空格，遇到回