(数组、字符串)教程.ppt

第4章 数据的组织结构（一） ;4.1 数组类型; 变量一经定义，系统就要为它分配相应的存储空间。在C程序中，系统将为每个数组分配一段连续的存储空间，所需要分配的存储空间总数将取决于包含的元素个数和每个元素需要的存储空间大小。 ; 说明： 1）对数组全部元素赋初值时，可以省略方括号内的数组元素数量。元素个数由初值个数自动确定。;数组元素的引用 数组变量名[下标表达式] 注意：下标不能越界, 逐个引用 数组的赋值 利用赋值语句为数组赋值 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]); };例如： main( ) { int i,a[10]; for(i=0;i=9;i++) a[i]=i; for(i=9;i=0;i--) printf(“%d”,a[i]); };按照条件对数据进行筛选 在遇到的许多问题中，经常需要从众多的数据中挑选出来满足一定条件的数据，这就是数据的筛选操作。在C程序中，参与筛选操作的批量数据可以采用一个一维数组型变量组织，筛选的条件用逻辑表达式表示。 ;P85 例1：在某个公司中，计划由职工们推选一名办公室主任。假设有10名候选人准备参与竞选。希望编写一个程序，输入一组选举人的投票信息，统计每个候选人的得票数目及选举结果。 ;算法描述 ;#include stdio.h #define NUM 10 /* 候选人人数 */ main( ) { int vote[NUM] = {0}; int code, i, winner; /* 职工投票 */ printf(\nEnter your selection0 end:\n); do { scanf(%d, code); if (code0 || codeNUM) { /* 检验输入的编码是否有效 */ printf(\nInvalid vote.); } else { if (code!=0) vote[code-1] = vote[code-1]+1; /* 累加票数 */ } } while (code!=0);;/* 输出选票 */ printf(\n The amount of votes is :); for (i=0; iNUM; i++) { printf(%4d, vote[i]); } /* 计算最高得票数量 */ winner = 0; /*记录得票数量最多的候选人下标*/ for (i=1; iNUM; i++) { if (vote[i]vote[winner]) winner = i; } /* 输出得票最高的所有候选人 */ printf(\nThe winner :); for (i=winner; iNUM; i++) { if (vote[i]==vote[winner]) printf(%3d,i+1); } }; 根据需求对数据进行统计;问题分析 用一维数组构造26个用于记录每个字母出现次数的累加器。 依次读入字符，判别其是否为英文字母，是则进行统计，该字母对应的计数器（数组中的对应元素）加1。 ; ;#include stdio.h #define NUM 26 main( ) { int letter[NUM] = {0}; /*对应26个字母计数器的一维数组，初值为0*/ char ch; int i; printf(\nEnter text line\n); while ((ch=getchar()) != \n) { if (A=ch ch=Z