C语言进阶及试题剖析全部课件第4章数据的组织结构一.pptVIP

第4章 数据的组织结构（一） 4.1 数组类型 数组类型的应用背景 （1）同时存在若干个用来描述同一性质且不同个体的数据(同质数据)。 （2）只有将这些数据组织在一起形成批量数据，共同参与处理，很多操作才具有实际意义。 例如：在某个部门中，需要由全体职工推选一名办公室主任。假设有10名候选人准备参与竞选。希望编写一个程序，统计每个候选人的得票数量及选举结果。 一维数组类型的定义 定义格式： 元素类型 数组变量名[元素数量]； 例如： int vote[10]; C语言规定：数组的下标从0开始，因此，表示这10个数据的下标为0~9 变量一经定义，系统就要为它分配相应的存储空间。在C程序中，系统将会为每个数组型变量分配一片连续的存储空间，所需要分配的存储空间总数将取决于包含的元素个数和每个元素需要的存储空间。 一维数组的初始化 基本格式为： 元素类型 数组变量名[元素数量]={元素初值1，元素初值2，......，元素初值n}； 例如：float score[5] = {9.2, 9.1, 8.7, 9.1, 8.5}; 说明： 1）为数组型变量中的每一个元素都提供了一个初始值。此时，可以省略方括号内的数组元素数量。系统将根据花括号中包含的初值数目推测出数组含有的元素数量。 float score[ ] = {9.2, 9.1, 8.7, 9.1, 8.5}; 2）对数组型变量的前面若干个元素赋予初值。此时可以使用下面这种书写形式： int letter[26] = {10, 9, 8, 7}; 它的执行结果是：将10、9、8、7分别赋予letter数组中下标为0、1、2、3的元素，后面的所有元素赋予初值0。 3）将数组型变量中的每一个元素赋予初值0。此时，可以使用下面这种简化的书写形式： int vote[10] = {0}; 一维数组元素的引用及基本操作 数组元素的引用 数组变量名[下标表达式] 数组的赋值 利用赋值语句为数组赋值 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]); } 4.2 利用一维数组组织数据的应用实例 按照条件对数据进行筛选 在遇到的许多问题中，经常需要从众多的数据中挑选出来满足一定条件的数据，这就是数据的筛选操作。在C程序中，参与筛选操作的批量数据可以采用一个一维数组型变量组织，筛选的条件用逻辑表达式表示。 例1：在某个公司中，计划由职工们推选一名办公室主任。假设有10名候选人准备参与竞选。希望编写一个程序，输入一组选举人的投票信息，统计每个候选人的得票数目及选举结果。 问题分析 用一维数组记录每位候选人的得票数量。 投票通过循环输入介于1~10之间的整型数值来模拟的。例如，输入3代表某个职工选举编码为3的候选人。 找出最多的得票数量之后，从所有的候选人中筛选出得票数量与最高得票数量相同的人。 算法描述 根据需求对数据进行统计 为了满足特定的需要，对一组数据的某些特征进行统计是一项经常遇到的基本操作。例如，统计一段文本中某个字符出现的频率；统计学生考试的平均成绩等等都属于统计操作。统计操作的结果往往是通过对所有数据进行扫描、判断或综合加工得到的。在C程序中，参与统计操作的批量数据可以用一维数组来组织，具体统计过程可以通过逻辑判断、累计、算术运算等基本操作手段实现。 例2：在一段文本中，可能会出现各式各样的字符。编写一个程序，从键盘读入一行文本，完成统计每个英文字母出现频率的操作。 问题分析 用一维数组构造26个用于记录每个字母出现次数的累加器。 对于输入的文本字符，可以在读取时检查一下是否为英文字母，而不需要将其存储起来。 算法描述 程序代码 例3：每年中央电视台都要举办青年歌手大奖赛。假设有13位评委参与评分工作。计算每位歌手最终得分的方法是：首先去掉一个最高分和一个最低分，然后计算剩余11个分数的平均值，所得结果就是选手的最终得分。希望编写一个程序，帮助工作人员计算每个歌手的分数。 问题分析 用一维数组存储 13位评委给出的分数 寻找最高分和最低分 计算剩余11个分数的平均分