《C语言学习与应用》教学课件07一维数组操作.pdf

C语言学习与应用教学课件任务说明学习数组的定义、数组元素的引用、数 组元素的遍历和整齐化输出的方法，在此基 础上掌握批量数据的程序设计技能，学习累 计、查找、删除、排序等函数的程序设计。知诙要求。了解数组的定义。掌握数组元素和地址的多种表示。掌握数组元素的遍历方法。掌握数组输出函数的编写。掌握数组排序的方法。能力要求0能够用宏定义数组的长度。0能够使用指针变量遍历数组。0能够编写对数组进行简单操作的函数。Q能够排查有关数组程序设计中的物理和逻辑错误。0能够自由地书写数组操作的函数和主函数。01一维数组数组是c语言提供的一种最简单的构造类型，每个数组包 含一组具有同一数据类型的变量，这些变量在内存中占有连 续的存储单元，在程序中这些变量具有相同的名字，但具有 不同的下标。“int a 8定义了名为a的一维数组，含有八 个元素，它们分别是a 0 v a 1 V.v a 7,下标从0开始，每个数组元素都相当于一个整型变量。如“int x,y,z 20定义了整型变量x、y和含有20 个元素的数组z。2.一维数组元素和地址的表示若有定义int a 10则a 0、a j、a i+k等都是对数组元素的引用，j和i+k是值为09 的整数，不能用a代表a 0a 9这十个元素。数 组名是地址常量，a是这十个连续存储单元的首地址，a 就是&a 0,不能给a赋值，a=a+2是错误的。2.一维数组元素和地址的表示例如：int a 10,*p;P=a;p是指针变量，可以赋地址值，p=p+1是可以的以上两句可以缩写为一句int a 10,*p=a/数组元素a 2的地址可表示为&a 2、a+2、p+2或&p 2,数组元素a 2可表示为a 2 v*&a 2、*(a+2)、*(p+2)和p 2。3.一维数组的初始化初始化就是在定义数组的同时为数组元素赋初值，当数组 只定义没有赋值时，如果是全局变量，即定义出现在所有函数 之外的，则数组中的各元素有初值0;如果是局部变量，即定 义在函数体内部的，则各数组元素的初值是随机的。例如，“int a 8=0,1,2,3,4,5,6,7定义的一维数组含有八个 元素，a 0为0,a 1为 1,a 2为2,a 7为7,花括号中最后一个数的后面没有逗号；int a 8=6,7;“定义的一维数组含有八个元素，a 0为6,a 1 为7,a 2 a 7均为0,只能给数组前面若干个元素赋值,后面没赋值的均为0;int a =6,7;定义的一维数 组含有两个元素，a 0为6,a 1为7,这是通过赋值的同 时定义了数组的长度是2。f3.一维数组的初始化定义数组时，能对数组元素整体赋值，而在 可执行语句中，只能对数组元素逐个赋值。如“a 0=1;a 1如;“是正确的,而写成%4=1,2,3,4!；就错了。微课学习任务七一维数组操作_单科成绩统计年月日制日知识3效传播一维数组一维数组的初始化I初始化就是在定义数组的同时，为数组元素赋初值。int a8=0,1,2,3,4,5,6,7);定义的一维数组，含8个元素，a0为0,a1为1，a7为7,大 括号中最后一个数的后面没有逗号。一维数组的初始化一维数组的操作一维数组的操作是建立在对一维数组遍历的基础上，如N代表数 组元素的个数，i为整型变量，对数组a遍历的简单语句形式是ufor(i=0;iN;i+)a i将a i写在输入函数中就是依次 给数组元素赋值，将a i写在输出函数中就是依次输出数组元素,写在其他语句中，就是依次对数组元素进行相应的操作。对数组的操作多数是用函数实现的，突出了模块化的设计思想,普遍用法为实参是数组名，传递的是地址值，形参是能接收地址的 指针变量，在函数中通过间接引用就可以访问主函数中的数组元素。微课学习任务七一维数组操作_单科成绩统计Ctf年 na/R知武四效传搐一维数组的操作操条.int a10;fun(a);这就是用数组名做实参调用函数的形式。对应上述调用，fun函数头的书写可为以下形式：fun(int*s)或 fun(int s)或 fun(int s10)上述三种书写方式均可，编译时，都是处理成第一种方式，即开辟 一个基类型为int的指针变量，用来接收数组元素的首地址，至于变量 名可是任意合法的标识符，也可以就是a,在函数中使用s 2就是主函 数中的a2 了，依此类推，可直接操纵主函数中的数组元素了。i应用举例77求数组元素之和，依据题意将代码补充完整 Z/#include Mstdio,hM#include“stdlib.h#define N 10/用rand函数需要包含的头文件void arrin(int*a5int n)/为数组元素赋值的函数(int i;for(i=0;in;i+)ai=rand()%50;/为数组元素赋049的随机值应用举例77求数组元素之和，依据题意将代码补充完整void arrout(int a5int n)/输出数组元素的函数(for(i=0;in;i+)int arrsum(int aN,int n)/求各数组元素之和(int i,s=.for(i=0;in;i+)应用举例77求数组元素之和，依据题意将代码补充完整void main()(int aN,s;arrin(a,N);/调用输入函数为数组赋值arrout(a,N);/调用输出函数输出数组元素 s=arrsum(a,N);/调用求和函数将和值赋给sprintf(Mns=%dM5s);getchar();灌房输出41 17 34 0 19 24 28 8 12 14 s=197应用举例7-2求数组元素的最大值，依据题意将代码补充完整#include Mstdio.hMinclude Mstdlib.hM#define M 50void arrin(double s,int n)/为数组元素赋值的函数si=rand()%100*1e-2;/为数组元素赋实型数 void arrout(double aM,int n)(int i;for(i=0;in;i+)(printf(M%5.2fM5ai);if(i+1)%10=0)/每输出1。个元素换行printf(,nM);double fun(double*s,int n)/求最大值的函数(int i;double m=s0;/首先认为第一个数组元素值最大for(i=1;in;i+)/搜索其他元素，有比m大的就更新mif(msi)void main()(double aM,max;int n=40;/只使用了40个元素arrin(a,n);调用函数，为数组元素赋值./调用函数，输出数组元素max=./调用函数，获得数组元素的最大值printf(,nmax=%5.2fM5max);getchar();0.41 0.67 0.34 0.00 0.69 0.24 0.78 0.58 0.62 0.64100.05 0.45 0.81 0.27 0.61 0.91 0.95 0.42 0.27 0.36 00.91 0.04 0.02 0.53 0.92 0.82 0.21 0.16 0.18 0.951 30.47 0.26 0.71 0.38 0.69 0.12 0.67 0.99 0.35 0.940 max=0.99编写程序计算数组元素的 最小值。同题7-31编写程序让算数组元素的最小值#include Hstdlib.hH int fun(int*s,int n)返回数组元素最小值的函数同题7-31编写程序让算数组元素的最小值void main()int min 用10=12,5,78,34,65,9,32,41,54,60;min=.printf(66nmin=%d”,min);getchar()；应用举例7-3向另一个数组装数。有时需要对数组元素搜一遍后，将需要的内容放置在另一个数组中，如将a数组中的偶数放在b数组中。#include Mstdio.hMint fun(int*a,int n,int*b)(intij;for(i=0,j=0;in;i+)if(ai%2=0)bj+=ai;/注意此用法，一举两得。return j;/j是b数组元素的个数/一、7void main()(int a=152535455565b65i5k；k=fun(a,6,b);/*a数组6个数，将其中的偶数放b数组,k是b中元素的个数*/for(i=0;ik;i+)/输出 b 数组printff%3d3b0);getchar();台新j记录b数组元素个数，对a数组搜一遍，当出现偶数时,做两件事，先把此元素赋给b数组，再将计数器增1,集中 为一句：bj+=ai,j作为b数组元素的个数要返回主 函数，将bj+=ai改为aj+=ai就是只保留偶数，删除奇数。删除a数组中的偶数 并输出。问题7-删除a数组中的偶数并输出J#include Hstdlib.hH int fun(.)问题7-删除a数组中的偶数并输出Jvoid main()int a=l,2,3,4,5,6,i,k;k=fun(a,6);俏数组中有6个数，删除偶数后为k个for(i=0;ik;i+)/输出a数组printfC6%3d5ai);getchar()A应用举例7-4数组统计，将代码补充完整。已知a数组中值得范围为09,将。9各整数出现的次数放在b数组中。#include stdlib.h#include stdio.h#define M 20#define N 10void getdata(int*s)(int i;for(i=0;iM;i+)s i=.;将09的数赋给各数组元素void arrout(int*a,int n)/输出 a数组的n个元素(int i;for(i=0;in;i+)printf(n%2dn9ai);printf(n);)void stat(int*a,int*b)(int i;for(i=0;iN;i+)b0b9十个计数器清零bi=0;/*b0统计0出现的次数，bl统计1出现的次数，b2统计2出现的次数，b9统计9出现的次数列for(i=0;iai+l),则进行交换，重复这样的过程，直到没有逆 序的数据为止。冒泡排序是交换排序中的一 种简单的排序方法。（2）算法分析图解这里以一组数据从小到大的排序为例，进行讲解。初始数列：5 9 7 6 1 8 4初蛤状存 5976184第1趣排序第2遁排序第3翁排If517第4翁排序第5翁排序第6遁排序I 6 7 8 91 4 5 6 7 8 9比较6次,9汉到无序区末尾比较5次,8沉到无序区末尾比较4次，7沉到无序区末尾比较3次，6猊到无序区末尾比较2次，5汉到无序区末尾比较1次,4沉到无序区末尾81 9648 916478 9图71算法分析图从图71可以看出，第1趟排序，先比较5和9,不交换位置，然后比较9和 7,交换位置，再比较9和6,交换位置，最后比较9和4,交换位置，9沉到末尾。总共7个元素参加排序，比较6次，得到数组最大值9。每1趟排序的程序如下：double fun(double*s5int n)int i,j;double t;for(i=0;isi+1)/若逆序，则进行交换t=si5si=si+15si+1=t;由上图可以看出，第一趟排序，7个元素参与排序，总共进行6次比 较，得到数组元素的最大值9。第二趟排序6个元素参与排序，总共进行5 次比较，得到数组元素次大值8,最后一趟排序比较1次，整个数 组实现从小到大的次序排序。八以此类推，n个元素要进行排序，总共进行n1趟排序，每趟排序的次 数为(n1)次。所以可以用双重循环语句，外层循环控制多少趟排序，内 层循环控制每一趟的比较次数。修改后的函数如下：void fun(double*s,int n)int ij;double t;for(j=0;jn-l;j+)ii个数排序，总共进行ml趟排序for(i=0;isi+l)t=si,si=si+l,si+l=t;)由于每趟排序都得到一个有序数据，下一趟参与排序的数据就少了一 个，比较次数也相应减少一次，所以程序可以优化为void fun(double*s,int n)(int i,j;double t;for(j=0;jii-l;j+)总共进行 ml 趟排序for(i=0;isi+l)t=si,si=si+l,si+l=t;)(3)将fun函数名改为sort,下面就是完整的冒泡排序程序。#include stdio.h#include stdlib.h#define M 50void arrin(double s,int n)int i;for(i=0;in;i+)si=rand()%100;)void arrout(double aM,int n)int i;for(i=0;in;i+)prmtf(H%5.0fH,ai);if(i+l)%10=0)prmtf(HnH);)void sort(double*s,int n)int ij;double t;for(j=0;jsi+l)从第一个数s0开始和它相邻的数sl比较 t=si,si=si+l,si+l=t;若逆序，则进行交换)void main()double aM;int n=10;arrm(a,n);arrout(a,n);sort(a,n);arrout(a,n);getchar();)程序输出：41 67 34 0 69 24 78 58 62 640 24 34 41 58 62 64 67 69 78任务实施任务一一维教组的遍历工作内容及要求：在理解题目用意的基础上，参照已有的代码，将待填 写的内容补充完整，然后在VC 2010环境中调试程序，直到 达到满意的结果。将输出内容填写在表中并按要求回答相 应问题，从中借鉴和学习一维数组遍历的程序设计。777数组元素的引用和输入、输出。(1)在VS 2010环境中调试以下程序代码，感受数组的操作程序,并填写下面的表格。#include stdio.h*1#define M 10 用宏定义数组长度void main()(int i,s M,*p=s;for(i=0;iM;i+)/逐个输入数组元素scanf(H%d,&s Li);/&s i可换为s+i或p+ifor(i=0;iM;i+)/逐个输出数组元素printf(u%d n,s i);/s i可换为*(s+i)、*(p+i)或p i getchar();)输入：.输出：.(2)针对编程训练7-1T,数组长度改为5,数组元素和地址换一种表示,并将输入的内容逆序输出，重写程序并调试运行，写出输出结果。#include nstdio.hnvoid main()入出输输（3）以下是某学生写的程序代码，请指出found下第一行代码中的错误。#include stdio.h/*found*/#define 5 M 用宏定义数组长度void main()/*found*/int i,s M;for(i=0;iM;i+)scanf(%d,p+i);for(i=0;iM;i+)printf(n%d”,*(p+i)；getchar();)编程训练7-1-2按要求计算数组元素之和。(D请将计算数组元素和的程序补充完整。#include stdio.h#include H stdlib.h*1#default M 30 void arrin(int*a)填写代码 void arrout(int*a)填写代码 一int fun(int*a,int n)从a地址开始的连续n个元素求和(int i,sum;为sum赋初值for(i=0;in;i+)sum二填写代码部分；计算数组元素和 return填写代码部分；编程训练void main()int a M,s;arrin(a);arrout(a);s=fun(a,M);printf(数组元素和s=%d nn,s);getchar();)输出:(2)将上面主函数中的“s=fun(a,M)改为“s=fun(a+1,3)重新 运行程序，回答以下问题。数组元素和s=.这个和值是哪些数组元素之和？.如果求a 8+a 9+a 10,如何写？s=.如果求a 8+a 9+a 10+a 18+a 19+a 20,如何写?调试程序并写出验证结果:(3)用形参传递结果，计算数组元素的奇数和与偶数和。因为函数只能返回 一个值，求数组各元素的奇数和与偶数和就必须通过形参传回调用函数。#include stdio.hvoid fun(int*a,int n,int*odd,int*even)int i;./*程序中的*odd就是主函数的sL为si和s2赋初值*/for(i=0;in;i+).如果数组元素是奇数*odd=*odd+a i;elsevoid main()int a =l,2,3,4,5,6,sl,s2;定义数组的同时初始化数组fun(a,6,&sl,&s2);调用函数为1、2赋值printf(奇数和：%d，偶数和：%dn*sl,s2);getchar();输出：.萍1任务二一维教组的选择挑序工作内容及要求：从求数组元素最大值的下标开始，通过若干循序渐进的训 练掌握一维数组选择排序的程序设计。7-2-1求数组元素最大值的下标。通过函数获取数组元素最大值的下标而获得最大值，补充代码并调试程序,填写输出结果。#include stdio.h#include Mstdlib.hn#define M 50void arrin(int s ,mt n)为数组赋100以内的随机数void arrout(int a M,int n)输出函数，每输出10个数换行int fun(int*sjnt n)返回值是下标，是整型rint i,m.;m存最大值下标，默认最大值下标为0for(.)从下标为1开始向后搜一遍if(.)如果下标i的元素大于下标m的元素，更新mm=.;return m;void main()int a M;int k;k用于接收最大值下标arrin(a9M);arrout(a,M);k=fun(a,M);printf(H nk=%4d,max=%4d .)；输出最大值下标而最大值getchar();L 输出：.编程训练7-2-2将最大值放在a 0。编程训练7-2-1中，fun函数已找到最大值的下标叫 将s m与s 0 交换，即可将最大值放在a 0中，输出最大值就是输出a 01 ovoid arrin(int s ,int n)为数组赋100内的随机数略void arrout(int a M,int n)输出函数，每输出10个数换行略.fun(int*s,int n)无需返回值(int i,m=0,t;m存最大值下标，是整型，初值为0for(i=l;in;i+)从下标为1开始向后搜一遍if(s m s i)/*若下标i的元素大于下标m的元素，更新m*/m=i;/s m与s E0交换void main()(int a Em;arrin(a,M);arrout(a,M);fun(a,M);printf(*nmax=%4d n,.);getchar();)调用fim函数输出数组元素的最大值输出:编程训练7-2-3将最大值放在a0中，次大值放在a1中。编程训练7-2-2中，fun函数已将最大值放在a 0中，照此办 法将次大值放在a 1中。#include stdio.h*#include stdlib.h#define M 50void arrin(int s ,int n)略void arrout(int a M,int n)略void fun(int*s,int n)int i,m=0,t;for(i=l;in;i+)if(s m s i)m=i;t=s m,s m=s E0m=.;for(i=.;i1存最大值下标，是整型，初值为0for(i=l;in;i+)if(s m s i)/s m与s i比较，更新mt=s m,s m=s 0,s 0=t;m=l;for(i=2;in;i+)if(smsi)sm与si比较，更新mm=l;t=sm,sm=sl,sl=t;)void main()int a.;定义数组长度为3arrin(.);为数组赋值arrout(a,3)；输出数组元素.；调用函数实现降序排序printf(H nH);.；再次输出数组元素getchar();输出：.编程训练7-2-5选择排序。总结编程训练7-2-4的规律，对三个数的排列需进行两次找最大值的操 作，如是n个数组元素的排序就要进行nT次找最大值的操作，将规律汇总 在下表中。次序j默认堡大搜索范围值下标m for(i=?;in;i44-)交换第1次j=0m=0=1s0与sm交换第2次j=lm=l=2sl与sm交换第3次j=2m=2=3s与sm交换 第nl次j=n-2m=ji=j+lSj与Sm交换将一遍遍找最大值的操作合并为一个循环。void fun(int*s,int n)int i,m,t j;for(j=0;jn-l;j+)m=j;for(i=j+l;in;i+)if(smsi)m=i;t=sm,sm=sj,sj=t;)请依据提示写出完整的选择排序程序并调试。#include stdio.h#include nstdlib.h#define M 50void arrin(int s,int n)void arrout(int aM,int n)void sort(int*s,int n)void main()int a10;对10个数操作即可getchar();)输出任务三单科成绩统计工作内容及要求：通过输入函数ar r i n为数组赋0100的随机整数来模拟成绩；通过 输出函数arrout整齐地输出各分数；通过ave函数计算平均分；通过 sort函数对分数进行降序排序；通过fun函数统计各分数段的人数；b 0放小于60分的人数，b 1放6069分的人数，b 2放7079 分的人数，b 4放90100分的人数。在为b数组赋值时，可参 考以下程序代码。for(i=0;in;i+)if(ai=90)b4+;elseb(ai-60)/10+l+;编程训练7-3-1人数固定。在数组长度固定的情况下完成任务，参考程序运行结果如图7-2所示。exe8 4 19 56 2 3 3 35 6 9 3 26 6 4 199 7 0 5 86 8 6 112 10 5 59 7 6 3 10 3 0 198 6 9 5 94 2 18 89 7 6 3 11 6 414 5 7 9 73.2.M:胤阳阳外 55数人人人人 分数数数 均尖再分分分99 _，二、0 0 0 0 m 6 7 8966 65 64 632 3 9 7 02 8 9 96 0 3 7 49 8 2 6 79 93 171 24 29 34 20 89 44 2图72参考程序运行结果#include stdio.h#include Mstdlib.hfl#define M 50/某班50名学生void arrin(int s,int n)模拟录入成绩(这是一个相对复杂的任务，要与小组 同学协作哦1void arrout(int aM,int n)输出各分数void fun(int aM,int n,int b)统计各分数 段人数，放在b数组中double ave(int n)/返回平均分void sort(int sM,int n)降序排序)void main()int aM,b5J;arrin(a,M);arrout(a,M);printf(n平均分:%.2fnH,ave(a,M);fun(a,M,b);printf不及格人数:%dnH,b0);for(i=l;i5;i+)printf(”d分数段人数：%dn,60+(i-l)*10,bi);sort(a,M);arrout(a,M);getchar();编程训练7-3-2人数不定。更改编程训练7-3-1中的arr in函数和对应的ma in函数，录入一 组成绩，输入负数时结束输入，并依据输入填写程序输出结果，由 小组同学协作完成。编写程序代码如下。#include Hstdio.hH#include Hstdlib.hH#define M 100 数组长度定义足够大 int arrin(int s)模拟录入成绩void arrout(int aM,int n)输出各分数略double ave(int*sjnt n)返回平均分略void fun(int aM,int n,int b)统计各分数段人数略void sort(int sM,int n)升序排序略void main()int aM,b5J,k;k=.;调用函数为数组赋值并获得数组元素的个数arrout(a,.)/输出各分数printf(口平均分:%.2fnfave(a,.);调用函数输出平均分fun(a,.,b);/调用函数将各分数段的人数放在b数组中printfC不及格人数:%dn,b0);for(i=l;i5;i+)printf,d分数段人数：%dn,60+(i-1)*10,bi);sort(a,.);按分数升序排序arrout(a5.);/输出排序后的结果getchar();SAd C7100045C7VC7MU72C5-97SM输出通祝你进步!谢谢!