计算机二级C++--九一课件.ppt

1、第九章第九章数数 组组(一一)回顾指针回顾指针 2.int*p，*a，b=10；p=&a；a=&b；&a&bb10pa真题：真题：1.有以下程序：有以下程序：#include main()int n,*p=NULL;*p=&n;printf(“input n:”);scanf(“%d”,&p);printf(“output n:”);printf(“%dn”,p);该程序想通过指针该程序想通过指针p为变量为变量n读入数据并输出，但有多处错误。读入数据并输出，但有多处错误。以下语句正确的是以下语句正确的是;A int n,*p=NULL;B *p=&n;C scanf(“%d”,&p);D pr

2、intf(“%dn”,p);思考：用变量存储一系列数据，如学号？用int i=001,j=002,h=003.w=024?如何简化解决，开辟一系列空间用变量可以连续存放一系列数据或字符为什么要使用数组3-3数组内存内存12065984数组的元素容器中保存的物品日常生活中的容器日常生活中的容器程序中的数组程序中的数组声明一维数组数据类型数据类型 数组名数组名size;类型说明符int、char、float 数组名常量表达式：数组大小int num50;char list 20;double pressure_level6;#define LIMIT 20.int emp_codesLIMIT;i

3、nt a8；1.int 是类型名，只能存放整型是类型名，只能存放整型2.a是数组名是数组名3.数组数组a中有中有8个元素，分别为个元素，分别为a0,a1a7.即即下标从下标从0开开始始4.执行完此语句的结果是：为数组执行完此语句的结果是：为数组a分配分配8个连续的单元，每个连续的单元，每个单元占个单元占4个字节个字节理解：数组理解：数组a中有中有8个变量，变量名称依次为个变量，变量名称依次为a0,a1a7.内存内存a0a1a2a3a4146899.1.3初始化一维数组int a5=1,4,6,8,9;相当于：相当于：a0=1；a1=4.说明：说明：1.int a5=1 合法，没有初始化的变合法

4、，没有初始化的变 量量a1-a4自动赋初值为自动赋初值为02.int a5=1,4,6,8,9,3;不合法不合法即：数组的大小即：数组的大小=元素的个数元素的个数a其他的初始化情况：其他的初始化情况：int arr10=10,9,8,7,6,5,4,3,2,1,0;/错误！越界了错误！越界了 int arr10=9,8,7,5;/正确，后面的正确，后面的6个元素未初始化个元素未初始化 9.1.4 通过赋初值定义数组的大小通过赋初值定义数组的大小int arr=9,8,7;/正确：元素个数为正确：元素个数为 3（思考）（思考）int arr=;/错误，到底是几个元素？错误，到底是几个元素？内存内

5、存为一维数组动态赋值为一维数组动态赋值float price4;printf(“Enter prices of 4 booksn”);for(i=0;i=3;i+)scanf(“%f”,&pricei);price0price1price2price3price12.341002.1017.511.12问题描述：求一组数中的最大值和最小值。数组应用1void main()int num5,max,min,i;printf(请输入5个数:n);for(i=0;i5;i+)scanf(%d,&numi);max=num0;min=num0;for(i=1;i5;i+)if(maxnumi)min=

6、numi;printf(n最大值为：%d,max);printf(n最小值为：%dn,min);读入5个值保存在数组中求最大值和最小值演示学生用书示例3问题描述：输入10个数，保存在一个数组中，在数组中查找某个数，给出是否找到的信息。如果找到了，要求输出该数在数组中所处的位置；如果找不到，输出“没有找到！”。数组应用2#define N 10for(i=0;iN;i+)scanf(%d,&numi);printf(n 请输入要查找的数：);scanf(%d,&search);for(i=0;iN;i+)if(numi=search)break;if(iN)printf(n 在数组的第%d 个位

7、置找到了数字%d!n,i+1,search);else printf(n 没有找到!n);读入10个值保存在数组中在数组中查找，一旦找到，通过break语句跳出循环演示学生用书示例4一维数组和指针一维数组和指针 回顾指针：存放一个变量地址的变量（指回顾指针：存放一个变量地址的变量（指向一个变量）向一个变量）ip例如：例如：int*p，i=4，j；p=&i；j=*p9.2一维数组和指针 C语言中，数组名可以认为是一个存放地址值的指针变量语言中，数组名可以认为是一个存放地址值的指针变量名，其中的地址值是数组第一个元素的地址。名，其中的地址值是数组第一个元素的地址。例如：例如：int a2；数组名；

8、数组名a可以认为是一个指针变量名，存可以认为是一个指针变量名，存的是数组的第一个元素的是数组的第一个元素a0的值的值 注意：注意：float a10,*p,x;a=&x;/不合法不合法,声明一个数组的同时，声明一个数组的同时，a中就确定中就确定了了 永远指向永远指向a数组的首地址数组的首地址 a+;不合法不合法 在数组中给指针赋初值：在数组中给指针赋初值：int*p，a2;p=&a0;合法合法 p=a；合法；合法通过指针从终端读入数据；通过指针从终端读入数据；for（p=a,k=0;k10;k+)scanf(“%d”,p),p+;通过数组从终端读入数据通过数组从终端读入数据；for（k=0;k

9、10;k+)scanf(“%d”，&ak)功能相同，都是使指针变量功能相同，都是使指针变量p指向指向a数组的首地址数组的首地址a0a1a2a3a4.p9.2.3通过通过数组的首地址数组的首地址引用数组元素引用数组元素1.int a7;a相当于是指针变量，是数组元素的首地址。相当于是指针变量，是数组元素的首地址。则：则：a值相当于值相当于&a0 a+1相当于相当于&a1 思考：思考：*a，*（a+1）代表什么呢？）代表什么呢？*&a0，*&a1代表什么呢？代表什么呢？故：故：*a和和*&a0即为即为 a0 *（a+1）和）和*&a1即为即为a1 *（a+k）和）和*&ak即为即为ak 9.2.3

10、通过通过指针指针引用数组元素引用数组元素 1.int a7，*p；p=a；p=&a0;则：对于数组元素则：对于数组元素a0,可以用可以用*p引用；引用；a1可以用可以用*(p+1)引用，引用，ak可以用可以用*(p+k)引用引用 int*p,s10,i;p=s;总结：总结：表示数组表示数组s中的第中的第i个元素：个元素：si,*(p+i),*(s+i),*&si,pi 表示数组表示数组s中的第中的第i个元素地址个元素地址:&si,p+i,s+i,注意：注意：虽然数组名虽然数组名s可以看做一个指针变量，但是可以看做一个指针变量，但是s是不可变的，是不可变的，而而p是可变的。即是可变的。即s+，s

11、=p都是不合法的都是不合法的例例 int a=1,2,3,4,5,6,7,8,9,10,*p=a,i;数组元素地址的正确表示：数组元素地址的正确表示：（A）&(a+1)（B）a+（C）&p （D）&pi 数组名是数组名是地址常量地址常量p+,p-()a+,a-()a+1,*(a+2)()例：输出数组中的全部元素 有三种方法：（1）main()int a10;int i;for(i=0;i10;i+)scanf(“%d”,&ai);printf(“n”);for(i=0;i10;i+)printf(“%d”,ai);2)main()int a10;int i;for(i=0;i10;i+)sca

12、nf(“%d”,&ai);printf(“n”);for(i=0;i10;i+)printf(“%d”,*(a+i);3)main()int a10;int*p,i;for(i=0;i10;i+)scanf(“%d”,&ai);printf(“n”);for(p=a;p(a+10);p+)printf(“%d”,*p);9.3函数之间对一维数组和数组元素的引用函数之间对一维数组和数组元素的引用1、数组元素作实参、数组元素作实参 当调用函数时，数组元素可以作为实参传送给形参，和普通当调用函数时，数组元素可以作为实参传送给形参，和普通变量一样，即变量一样，即传值调用传值调用。形参的改变不会影响实参

13、的值。形参的改变不会影响实参的值2、数组名作实参、数组名作实参 数组名也可以作为实参传送，数组名本身是一个地址值，因此数组名也可以作为实参传送，数组名本身是一个地址值，因此是是地址值的传递地址值的传递。形参的改变会影响实参的值。形参的改变会影响实参的值 例题例题9.2编写程序，通过编写程序，通过一个函数一个函数给主函数中定义的数组给主函数中定义的数组输入若干大约或等于输入若干大约或等于0的整数，用负数作为结束标志；调的整数，用负数作为结束标志；调用用另一个函数另一个函数输出该数组中的数据。输出该数组中的数据。分析：分析：main声明一个数组声明一个数组s；调用一个子函数调用一个子函数1给数组赋

14、值；给数组赋值；调用一个子函数调用一个子函数2输出数组的值输出数组的值子函数子函数1 当大于等于当大于等于0时一直输入；时一直输入；子函数子函数2 依次输出数组元素的值依次输出数组元素的值值传递？地址传递？值传递？地址传递？值传递？地址传递？值传递？地址传递？需要有一个变量，来计算需要有一个变量，来计算输入数据的个数，并返回输入数据的个数，并返回#include#define M100void arrout(int*,int)void arrint(int*)main()int sM,k;k=arrin(s);（数组名作为实参）（数组名作为实参）arrout(s,k);int arrin(in

15、t*a)int i=0,x;scanf(“%d”.&x);while(x=0)*(a+i)=x;i+;scanf(%d”.&x);return i;当数组名作为实参时，对应的形参除了是指针外，还可以用另外两种形当数组名作为实参时，对应的形参除了是指针外，还可以用另外两种形式。式。上例中的函数调用上例中的函数调用arrin(s);对应的函数首部可以写成以下三种形式：对应的函数首部可以写成以下三种形式：(1)arrin(int*a)(2)arrin(int a)(3)arrin(int aM)void arrout(int*a,int n)int i;for(i=0;in;i+)printf(”%

16、4d”,*(a+i);printf(“n”);解释：解释：printf(i+1)%5=0?“%4dn”:“%4d”,*(a+i);使使5个一行输个一行输出出数组元素地址作为实参数组元素地址作为实参9.3编写函数，对具有编写函数，对具有10个元素的个元素的char类型数组，从下标为类型数组，从下标为4的元素开始，全部设置为的元素开始，全部设置为*，其余不变，其余不变 假设已知元素分别为假设已知元素分别为ABCDEFGHIJ 思路：定义一个思路：定义一个char类型数组存放元素类型数组存放元素 定义一个指针变量，指向下标为定义一个指针变量，指向下标为4的元素的地址；的元素的地址；通过指针变量的变化

17、，来修改元素为通过指针变量的变化，来修改元素为*输出变化后的元素输出变化后的元素#include#define M 10#define B 4,void setstar(char*,int);void arrout(char*，int);main()char cM=A,B,C,C,D,E,F,G,H,I,J;setstar(&c4,M-B);arrout(c,M);void setstar(char*a,int n)int I;for(i=0;in;i+)*(a+i)=*;Void arrout(char*a,int n)int i;for(i=0;in;i+)printf(“%c”,ai);

18、传递的是数组元素的地址传递的是数组元素的地址应用举例 例题例题9.4 定义一个含有定义一个含有15个元素的数组，编写函数：个元素的数组，编写函数：1.调用调用C库函数中的随机函数给所有元素赋以库函数中的随机函数给所有元素赋以0-49的随机数的随机数（数组（数组x）2.输出数组元素中的值输出数组元素中的值3.按顺序对每隔三个数求一个和数，并传回主函数（数组按顺序对每隔三个数求一个和数，并传回主函数（数组w）4.最后输出所有求出的和值最后输出所有求出的和值附：头文件附：头文件stklib.h中随机函数中随机函数 n=rand()%x n可以得到可以得到0 x-1的随机数，所以得到的随机数，所以得到

19、0-49的随机数的随机数即用即用rand()%50#include#include#define SIZE 15#define N 3main()int xSIZE,wSIZE/N=0;getrand(x,SIZE);/产生产生15个随机数放入个随机数放入x数组中数组中 priarr（x，SIZE);/输出输出15个随机数个随机数 getave(x,w,SIZE）;/每每3个数求一个和，放入个数求一个和，放入w数组数组 priarr（w，SIZE/N);/输出输出5个和数个和数 例题例题9.5 将数组中的数按倒序重新存放，在操作时，将数组中的数按倒序重新存放，在操作时，只能只能借助一个临时存储

20、单元而不能另外开辟数组。借助一个临时存储单元而不能另外开辟数组。思路：第一个与最后一个借助临时存储单元交换，依次类思路：第一个与最后一个借助临时存储单元交换，依次类推推102030 40506070 80临时存储单元临时存储单元计数器计数器i计数器计数器j直到直到i=j停止停止程序如下：程序如下：#include#define NUM 8void priout(int s,int n)int i;for(i=0;in;i+)printf(%4d”,si);printf(“n”);void invert(int*a,int n)/逆序排列逆序排列int i,j,t;i=0;j=n-1;while

21、(ij)/直到直到i=j时交换结束时交换结束 t=ai;ai=aj;aj=t;/交换过程交换过程 i+;j-;/i向后移动向后移动j向前移动向前移动 main()int aNUM=10,20,.;printf(“输出原始数据：输出原始数据：”);priout(a,NUM);invert(a,NUM);printf(“输出逆序后的据：输出逆序后的据：”)；priout（a,NUM);例题例题9.6已知整型数组中的值在已知整型数组中的值在0-9范围内，统计每个整数范围内，统计每个整数的个数。的个数。假设一组数：假设一组数：6 4 7 6 1 4 7 9 2 5 6 1 8 1即统计即统计1的个数，

22、的个数，2的个数的个数9个数个数思路：思路：声明数组，输入数组元素（运用随机函数）；声明数组，输入数组元素（运用随机函数）；对数组进行元素统计，将统计结果存放另一个数组中；对数组进行元素统计，将统计结果存放另一个数组中；输出统计结果；输出统计结果；假设已经获得假设已经获得M个数据元素存于数组个数据元素存于数组a中中声明一个数组声明一个数组cN,存放统计结果；存放统计结果；即即c0里存放里存放0的个数，的个数，c1存放存放1的个数的个数相当于相当于c0里存放里存放ai=0时的个数；时的个数；c1存放存放ai=1的个数的个数 for(i=0;iN;i+)ci=0;for(i=0;iM;i+)cai

23、+;6 4 7 6 1 4 7 9 2 5 6 1 8 1c6=1;c4=1;c7=1;c6=2;c4=2;c7=2.例题例题9.7.已知存放在已知存放在a数组中的数不相重合，在数组中的数不相重合，在a数组中找数组中找出和出和x值相同的元素的位置，若找到，则输出该值和值在值相同的元素的位置，若找到，则输出该值和值在数组数组a中的位置，没找到输出相应的信息。中的位置，没找到输出相应的信息。思路：思路：1.通过终端设备（键盘）生成数组通过终端设备（键盘）生成数组a 2.输入一个数输入一个数x 3.查找数组查找数组a，是否有与，是否有与x相等的值，有则输出该值相等的值，有则输出该值 和值在数组和值在

24、数组a中的位置，没有输出没找到。中的位置，没有输出没找到。1.通过终端设备（键盘）生成数组通过终端设备（键盘）生成数组a int arrin(int*a)int i;n;do printf(“确定输入数组元素的个数：确定输入数组元素的个数：”）scanf（“%d”，&n);while(n=NUM);/确定元素的个数确定元素的个数0&=NUM printf(“开始输入开始输入n个数据个数据“）；）；for(i=0;in;i+)scanf(“%d”,a+i);return n;下标到下标到n，但是只在，但是只在n-1之前放置元素，之前放置元素，对于对于an作为辅助空间作为辅助空间3.查找数组查找数

25、组a，是否有与，是否有与x相等的值，有则输出该值相等的值，有则输出该值 和值在数组和值在数组a中的位置，没有输出没找到。中的位置，没有输出没找到。int search(int*a,int x,int n)int i,p;i=0;an=x;/将将x放入辅助空间放入辅助空间 while(x!=ai)i+;if(i=n)p=-1;else p=I;return p;ana0an-1xi#defint NUM 30main()int aNUM,x,n,p;n=arrin(a);printf(“输入要查找的元素输入要查找的元素x”）；）；scanf（“%d”，&x）；）；p=search(a,x,n);

26、if(p!=1)printf(“%d 的下标是：的下标是：%d”，x，p）;else printf(“没有找到与没有找到与x值一样的元素值一样的元素”）；）；获得随机数获得随机数void getrand(int*a,int n)int i;for(i=0;in;i+)ai=ranf()%50;输出输出15个随机数个随机数void priarr(int*a,int n)inti i;for(i=0;in;i+)printf(“%5d”,ai);if(i+1)%5=0)printf(“n”);/使每使每5个一行输出个一行输出 printf(“n”);每三个求和，放入数组每三个求和，放入数组w中中v

27、oid getave(int*a,int*b,int n)int i,j,sum;for(sum=0;i=0,j=0;i=n;i+)sum+=ai;if(i+1)%3=0)/每三个一组求和每三个一组求和 bj=sum；/将和放入新数组中将和放入新数组中 sum=0;/置零，重新累加接下来的三个数置零，重新累加接下来的三个数 j+;9.8怎样删除数组元素？21222324252627如何删除如何删除25？删除实质上是通过移动数组元素中的？删除实质上是通过移动数组元素中的值来实现值来实现.for(i=k;in-1;i+0）ai=ai+1;k=5.例题例题9.9用选择法对数组中的数进行排序用选择法对

28、数组中的数进行排序 选择排序法的思想：选择排序法的思想：从数组从数组0至至n-1中扫描一次选出最小的中扫描一次选出最小的放到首位，再从放到首位，再从1至至n-1找出最小的放到第二位，依次类推找出最小的放到第二位，依次类推 a0 a1 a2 a3 a4 a5即即5 7 4 2 8 6 变量变量p记录最小数位置记录最小数位置m记录最小值记录最小值第一次扫描第一次扫描 1.开始开始p=0，m=5 2.m与与a1比较，比较，54,故故m=4，p=2；4.m与与a3比较，比较，42,故故m=2，p=3；5.m与与a4比较，比较，28,故故m=2，p=3；6.m与与a5比较，比较，26,故故m=2，p=3

29、；此时知最小值为此时知最小值为m=2，位置在，位置在p=3，再将最小值放到首位，再将最小值放到首位即即 a0与与a3交换，此过程可用如下代码实现：交换，此过程可用如下代码实现：第一次扫描代码：第一次扫描代码：j=0;/j用来控制扫描次数用来控制扫描次数,也代表了每次扫描的初始位置也代表了每次扫描的初始位置 p=j;/初始化初始化 for(i=j+1;iai)p=i;m=ap;if(apai)p=i;t=aj;aj=ap;ap=t;知知m代表最小元素，代表最小元素，p代表最小元素下标，故代表最小元素下标，故m=ap;则上述程序可以简则上述程序可以简化如上。化如上。结果结果;a0 a1 a2 a3

30、 a4 a5即即2 7 4 5 8 6第二次扫描代码：即从第二次扫描代码：即从a1开始开始,故故j=1 j=1;/j用来控制扫描次数用来控制扫描次数,也代表了每次扫描的初始位置也代表了每次扫描的初始位置 p=j;/初始化初始化 for(i=j+1;iai)p=i;t=aj;aj=ap;ap=t;依次类推三次，四次。依次类推三次，四次。思考可以用一个思考可以用一个for循环控制扫描次数故排序程序为：循环控制扫描次数故排序程序为：void arrsort(int*a,int n)int i,j,p,t;for(j=0;jn-1;j+)p=j;for(i=j+1;iai)p=i;if(p!=i)/即最小值的位置不在扫描的初始位置时才有必要交换即最小值的位置不在扫描的初始位置时才有必要交换 t=aj;aj=ap;ap=t;#define NUM 6main()int aNUM=5,7,4,2,8,6;arrout(a,NUM);arrsort(a,NUM);.