2013最新大学计算机C语言 数组.ppt

《2013最新大学计算机C语言 数组.ppt》由会员分享，可在线阅读，更多相关《2013最新大学计算机C语言 数组.ppt（34页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2013最新大学计算机C语言数组第九章第九章 数组数组为让计算机存储一个数据，在内存中开辟一个存储单元，形成一个变量。为让计算机存储一个数据，在内存中开辟一个存储单元，形成一个变量。若让计算机存储一组数据，在内存中开辟一片连续的存储单元，若让计算机存储一组数据，在内存中开辟一片连续的存储单元，再给他们编从再给他们编从0 0开始的号，这种带下标的变量，就称为数组。开始的号，这种带下标的变量，就称为数组。a0 a1 a2 a3 a4 a5 a6 a7三、一维数组的定义及引用举例三、一维数组的定义及引用举例三、一维数组的定义及引用举例三、一维数组的定义及引用举例例例9.19.1编写程序，定义一个含有

2、编写程序，定义一个含有30 30 个元素的个元素的intint类型数组。类型数组。依次给数组元素赋奇数依次给数组元素赋奇数1 1、3 3、55，然后按每行，然后按每行1010个顺序输出，个顺序输出，每行每行1010个逆序输出。个逆序输出。#include#define M 30main()int sM,i,k=1;for(i=0;iM;i+)si=k;k+=2;printf(“n顺序输出为：顺序输出为：n”);for(i=0;i=0;i-)printf(“%3d%c”,bi,(i%10=0)?n:);printf(“n”);有关数组的操作：有关数组的操作：有关数组的操作：有关数组的操作：一维数

3、组单层循环一维数组单层循环二维数组双层循环二维数组双层循环(外层循环控制行，内层循环外层循环控制行，内层循环 控制每一行的每一列控制每一行的每一列)补题：用数组来处理补题：用数组来处理fibonacci数列问题数列问题9.2 9.2 一维数组和指针一维数组和指针一、一维数组元素的地址一、一维数组元素的地址在在C C中规定，数组名中规定，数组名(一维和二维一维和二维)可以认为是存放地址值的可以认为是存放地址值的指针变量名指针变量名 ，其中的地址值是数组第一个数组元素的地址，其中的地址值是数组第一个数组元素的地址，也可以说是这个数组的始地址。也可以说是这个数组的始地址。int m10,*p,x m

4、=&x;m+;int m10,*p,x m=&x;m+;数组的类型也就是指针的基类型。数组的类型也就是指针的基类型。需要强调的是数组名是一个需要强调的是数组名是一个地址常量地址常量。也就是说，不能给数组名重新赋值。也就是说，不能给数组名重新赋值。a0a0 a1a1 a2a2 a3a3 a4a4 a5a5 a6a6 a7a7 数组名数组名a a是这个数组的首地址，并且是一个地址常量。是这个数组的首地址，并且是一个地址常量。a=3;a+;a=3;a+;都是不合法的。都是不合法的。怎么引用数组给其赋值？怎么引用数组给其赋值？1)for(p=a,k=0;k10;k+)p=a+k;指针依次指向数组中的每

5、个元素指针依次指向数组中的每个元素.for(k=0;k10;k+)scanf(“%d”,a+k);2)for(p=a,k=0;k10;k+)p+;for(p=a,k=0;k10;k+)scanf(“%d”,p),p+;3)for(p=a,k=0;k10;k+)scanf(“%d”,p+k);总结总结:1)1)用用”数组名数组名 下标下标”来引用数组中的元素来引用数组中的元素.2)2)用用“数组名数组名+整数整数”方式引用数组中不同的元素。方式引用数组中不同的元素。3)3)用指针变量先指向数组的首地址，再通过指针称动来用指针变量先指向数组的首地址，再通过指针称动来引用引用数组中不同的元素。数组中

6、不同的元素。4)4)带下标的指针变量引用数组中的元素。带下标的指针变量引用数组中的元素。a0a0 a1a1 a2a2 a3a3 a4a4 a5a5 a6a6 a7a7 二、通过数组的首地址来引用数组元素二、通过数组的首地址来引用数组元素&a0、&a1*(&a0)、*(&a1)a0、a1a+k*(a+k)for(k=0;k10;k+)printf(“%4d”,*(a+k);for(k=0;k10;k+)printf(“%4d”,ak);三、通过指针引用一维数组元素三、通过指针引用一维数组元素for(p=a,k=0;k10;k+)printf(“%4d”,*(p+k);for(p=a,k=0;k1

7、0;k+)printf(“%4d”,pk;int *p,a10;总结：如有定义：总结：如有定义：int*p,s10,p=s;有四种引用方法及有四种引用方法及对应的地址引用方法，如下：对应的地址引用方法，如下：(1)si (2)*(s+i)(3)*(p+i)(4)pi(1)&si (2)s+I (3)p+I (4)&pi注意注意:虽然写法一样虽然写法一样,但本质不一样但本质不一样,数组名是地址常量数组名是地址常量,不可以发生改变不可以发生改变,但但p是指针变量是指针变量,可以重新赋值可以重新赋值.9.3函数之间对一维数组和数组元素的引用函数之间对一维数组和数组元素的引用一、数组元素作实参一、数组

8、元素作实参:数组元素也是代表内存中的一个存储单元数组元素也是代表内存中的一个存储单元,所以对应的形所以对应的形参必须是类型相同的变量。参必须是类型相同的变量。二、数组名作实参二、数组名作实参:(数组名是一个地址常量数组名是一个地址常量)对应的形参就应当是一个对应的形参就应当是一个指针变量，指针变量的基类型必须与数组类型一致。指针变量，指针变量的基类型必须与数组类型一致。例例9.2编写程序，通一个函数给主函数中定义的数组输入若干个大于或等于编写程序，通一个函数给主函数中定义的数组输入若干个大于或等于0的整数，用负数作为结束标志，调用另一个函数输出该数组中的数据。的整数，用负数作为结束标志，调用另

9、一个函数输出该数组中的数据。#include#define M 100void arrout(int*,int);int arrin(int*);main()int sM,k;k=arrin(s);arrout(s,k);int arrin(int*a);int i,x;i=0;scanf(“%d”,&x);while(x=0)*(a+i)=x;i+;scanf(“%d”,&x);return i;void arrout(int*a,int n)int i;for(i=0;in;i+)printf(i+1)%5=0?”%4dn”:”%4d”,*(a+i);printf(“n”);当数组名作实参

10、时，对应当数组名作实参时，对应的形参可以写成：的形参可以写成：(1)arrin(int*a)(2)arrin(int a)(3)arrin(int aM)三、数组元素地址作为实参三、数组元素地址作为实参:对应的形参也应当是基类型相同的指针变量。对应的形参也应当是基类型相同的指针变量。例例9.39.3编写函数编写函数,对具有对具有1010个元素的个元素的charchar类型数组类型数组,从下标为从下标为4 4的元素的元素开始开始,全部设置星号全部设置星号“*”“*”,保持前保持前4 4个元素中的内容不变个元素中的内容不变.#include#define M 10#define B 4voide

11、setstar(char *,int);voide arrout(char*,int);main()char cM=A,B,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);printf(“n”);函数首部还可以写成：函数首部还可以写成：void setstar(char a,int n)void setstar(char a

12、M-B,int n)四、函数的指针形参和函数体中数组的区别四、函数的指针形参和函数体中数组的区别#include#define N 10int*fun(int aN,int n)int bN;return b;main()int wN,*p;p=fun(w,N);(1)(1)函数函数funfun中中,形参形参a a在被写作是在被写作是aN,aN,也可以写作也可以写作aa或者是或者是*a,a,无论是哪种无论是哪种形式形式,C,C都将其作为一个指针变量处理都将其作为一个指针变量处理.通过函数调用通过函数调用,将将w w数组的起始地址存数组的起始地址存入入a a中中,使它指向了使它指向了w w数组数

13、组.所以这里的所以这里的a,a,可以进行可以进行a+.a+.(2)Fun(2)Fun函数中的数组函数中的数组b,b,只是一个数组只是一个数组,不能进行重新赋值操作不能进行重新赋值操作.b b和和a a有完全不同的函义有完全不同的函义.9.4 9.4 一维数组应用举例一维数组应用举例对于数组处理的程序，编写函数可以从对于数组处理的程序，编写函数可以从三个方面考虑：数组的输入、三个方面考虑：数组的输入、数组的处理、数组的输出。然后根据每个问题的不同情况灵活运用。数组的处理、数组的输出。然后根据每个问题的不同情况灵活运用。9.4,编写程序编写程序,定义一个含有定义一个含有15个元素的数组个元素的数组

14、,并编写函数完成下列操作并编写函数完成下列操作:(1)调用调用C库函数中的随机函数给所有元素赋以库函数中的随机函数给所有元素赋以0-49的随机数的随机数.(2)输出数组元素中的值输出数组元素中的值.(3)按顺序对每隔三个数求一个和数按顺序对每隔三个数求一个和数,并传回主函数中并传回主函数中.(4)最后输出所有求出的和值最后输出所有求出的和值.void 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.59.5将数组中的数按颠倒的顺序重新存放将

15、数组中的数按颠倒的顺序重新存放.10102020303040405050606070708080a0a0 a1a1 a2a2 a3a3 a4a4 a5a5 a6a6 a7a7 80807070606050504040303020201010void invert(int *a,int n)int i,j,t;i=0;j=n-1;while(ij)t=ai;ai=aj;aj=t;i+;j-;例例9.69.6已知整型数组中的值在已知整型数组中的值在0 0至的范围内至的范围内,统计每个整数的个数统计每个整数的个数.void stat(int*a,int c)int i;for(i=0;iN;i+)c

16、i=0;for(i=0;iM;i+)cai+;例例9.7在数组中查找和在数组中查找和x值相同的元素的位置值相同的元素的位置.Int search(int*a,int x,int)int i,p;i=0;an=x;while(x!=ai)i+;if(i=n)p=-1;else p=i;return p;例例9.8w9.8w数组中存放数组中存放n n个数据个数据,编写函数删除下标为编写函数删除下标为k k的元素的值的元素的值.int arrdel(int*w,int n,int k)int i;for(i=k;in-1;i+)wi=wi+1;n-;return n;例例9.9用选择法对数组中的数进

17、行排序用选择法对数组中的数进行排序(按由小到大顺序按由小到大顺序)a00a01a02a03a10a11a12a13a20a21a22a23 第第0列列 第第1列列 第第2列列 第第3列列第第0行行第第1行行第第2行行9.5 9.5 二维数组定义和引用二维数组定义和引用一、定义和引用：一、定义和引用：1 1、定义：类型名、定义：类型名 数组名数组名 常量表达式常量表达式11常量表达式常量表达式2,;2,;如：如：int a34,b67;int a34,b67;1)1)定义了一个名为定义了一个名为a a的二维数组的二维数组2)a2)a数组中都是数组中都是intint的元素的元素3)a3)a数组中共

18、有数组中共有3*4=123*4=12个元素。个元素。4)4)可以将可以将a a看成一个看成一个3 3行行4 4列的矩阵列的矩阵,也可看按行存放也可看按行存放,一行共有一行共有1212个元素。个元素。2、引用：数组名、引用：数组名下标表达式下标表达式1下标表达式下标表达式2;如如double w42，w01，wij，wi+kj+k;w0,1,wI,j为不合法的为不合法的a00二、二维数组的初始化二、二维数组的初始化1 1、所赋初值个数与数组元素的个数相同按行来赋值、所赋初值个数与数组元素的个数相同按行来赋值:如：如：int a23=23,45,67,56,76,78int a23=23,45,6

19、7,56,76,782 2、每行赋的个数与少于规定的，默认的为初值、每行赋的个数与少于规定的，默认的为初值0 0或或0,0,所赋列数少于规定的，默认的也为初值所赋列数少于规定的，默认的也为初值0 0或或00如如 char b34=a,bc,x,ychar b34=a,bc,x,y int c45=34,45,65,23,34 int c45=34,45,65,23,343 3、通过赋初值定义二维数组的大小、通过赋初值定义二维数组的大小:如：如：int a3=87,93,34,3,2,1int a3=87,93,34,3,2,1三、二维数组的定义和数组元素引用三、二维数组的定义和数组元素引用例例

20、9.10通过键盘给通过键盘给2*3的二维数组输入数据，第一行赋的二维数组输入数据，第一行赋1,2,3,第二行赋第二行赋10,20,30，然后按行输出此二维数组。，然后按行输出此二维数组。#include main()int a23,i,j;printf(“Enter data by line:n”);for(i=0;i2;i+)for(j=0;j3;j+)scanf(“%d”,&aij);printf(“Output a 2-dimension array:n”)for(j=0;j2;j+)for(i=0;i3;i+)printf(“%4d”,aji);printf(“n”);9.6 9.6

21、二维数组和指针二维数组和指针一、二维数组名一、二维数组名int *p,a34;int *p,a34;1 1、二维数组实际上是一个一维数组，这个一维数组的每个元素又是一个、二维数组实际上是一个一维数组，这个一维数组的每个元素又是一个一维数组。一维数组。a00a01a02a10a11a12C C语言中，一维数组名是一个地址常量，其值为数组中第一个元素语言中，一维数组名是一个地址常量，其值为数组中第一个元素的地址，此地址的基类型就是数组元素的地址类型。的地址，此地址的基类型就是数组元素的地址类型。3 3、表示二维数组地址：、表示二维数组地址：1)1)二维数组地址可以由表达式二维数组地址可以由表达式&

22、aij&aij来求得。来求得。2)2)也可通过也可通过aiai来表示第来表示第i i行首地址，用行首地址，用ai+jai+j表示第表示第i i行第行第j j列的地址列的地址;3)3)还可用还可用*(a+i)+j(a+i)+j来表示第来表示第i i行第行第j j列的地址。列的地址。2 2、二维数组名也是地址常量：二维数组名也是地址常量：二维数组名同样也是一个存放地址常量的指针，二维数组名同样也是一个存放地址常量的指针，其值为二维组中第一个元素的地址。其值为二维组中第一个元素的地址。所以对其不能重赋值，不能发生改变。所以对其不能重赋值，不能发生改变。即：即：a+,a=a+I;a=&ka+,a=a+

23、I;a=&k都是非法的。都是非法的。所以，所以，aijaij的址址可以用以下表达式求得：的址址可以用以下表达式求得：(1)&aij(1)&aij(2)ai+j(2)ai+j(3)*(a+i)+j(3)*(a+i)+jint*p3,a32,i,j;int*p3,a32,i,j;二、通过地址来引用二维数组元素二、通过地址来引用二维数组元素数组元素数组元素aij的表示方法：的表示方法：(1)aij(2)*(ai+j)(3)*(*(a+i)+j)a00a01a10a11a20a21三、建立行指针来引用二维数组元素三、建立行指针来引用二维数组元素int*p3,a32,i,j;int*p3,a32,i,j

24、;a00a01a10a11a20a21p0p1p2数组元素数组元素aij的表示方法：的表示方法：(1)aijpij(2)*(ai+j)*(pi+j)(3)*(*(a+i)+j)*(*(p+i)+j)*p3中，中，p首先与首先与 结合，构成结合，构成p3,说明了说明了p是一个数组名，系统开辟是一个数组名，系统开辟3个连续的存储单元，后在前面加一个连续的存储单元，后在前面加一*，说明，说明p是指针类型，它的每个元素是指针类型，它的每个元素都是基类型为都是基类型为int的指针。若有语句：的指针。若有语句：for(i=0;i3;i+)pi=ai,则如下图：则如下图：四、通过建立一个行指针引用二维数组元

25、素四、通过建立一个行指针引用二维数组元素若有以下定义：若有以下定义：int a32,(*prt)2;int a32,(*prt)2;在在(*prt)2(*prt)2中，中，*与与prtprt先结合，说明先结合，说明prtprt是一个指针变量，是一个指针变量，然后与与说明符然后与与说明符22结合，说明指针变量结合，说明指针变量prtprt的基类型是一的基类型是一个包含有两个个包含有两个intint元素的数组。元素的数组。通过语句通过语句prt=a;prt=a;则：则：(1)aijprtij(2)*(ai+j)*(prti+j)(3)*(*(a+i)+j)*(*(prt+i)+j)9.7 9.7

26、二维数组名和指针数组为实参二维数组名和指针数组为实参一、二维数组名作实参时，对应的形参必须是一个行指针变量一、二维数组名作实参时，对应的形参必须是一个行指针变量#include#define M 5#define N 3main()double sMN;fun(s);则则fun函数的首部可以是以下三种形式之一：函数的首部可以是以下三种形式之一：(1)fun(double (*a)N)(2)fun(double a N)(3)fun(double aMN)二、指针数组作为实参时二、指针数组作为实参时,对应的形参应当是一个指向指针的指针对应的形参应当是一个指向指针的指针#include#defin

27、e M 5#define N 3Main()double sMN,*psM;For(i=0;iM;i+)psi=si;Fun(ps);函数的首部可以是以下三种形式之一：函数的首部可以是以下三种形式之一：(1)fun(double *aM)(2)fun(double *a)(3)fun(double *a)9.8 9.8 二维数组程序举例二维数组程序举例例例9.11编写程序，通过调用随机函数给编写程序，通过调用随机函数给5*6的二维数组元素的二维数组元素赋赋10-40范围内的整数，求出二维数组每行元素的平均值。范围内的整数，求出二维数组每行元素的平均值。Void getdata(int(*sp)M)int i,j,x;for(i=0;iN;i+)j=0;while(j=10;spij=x;j+;Void lineave(int s)例例9.12编写程序，打印出以下形式的杨辉三角形。编写程序，打印出以下形式的杨辉三角形。此此课件下件下载可自行可自行编辑修改，修改，仅供参考！供参考！感感谢您的支持，我您的支持，我们努力做得更好！努力做得更好！谢谢!