指针与二维数组

第六节二维数组和指针,对于一维数组:（1）数组名array表示数组的首地址，即array0的地址；（2）数组名array是地址常量（3）array+i是元素arrayi的地址（4）arrayi*(array+i),二维数组的地址,对于二维数组：（1）a是数组名，包含三个元素a0,a1,a2（2）每个元素ai又是一个一维数组，包含4个元素,inta3;,基类型,行指针与列指针,4,inta34;,地址a0+0a0+1a0+2a0+2a1+0a1+1a1+2a1+2a2+0a2+1a2+2a2+2,对应值*(a0+0)*(a0+1)*(a0+2)*(a0+2)*(a1+0)*(a1+1)*(a1+2)*(a1+2)*(a2+0)*(a2+1)*(a2+2)*(a2+2),对二维数组inta34,有a-二维数组的首地址，即第0行的首地址a+i-第i行的首地址ai*(a+i)-第i行第0列的元素地址ai+j*(a+i)+j-第i行第j列的元素地址*(ai+j)*(*(a+i)+j)aij,a+i=int*p;for(p=a0;pa0+12;p+)if(p-a0)%4=0)printf(n);printf(%4d,*p);,p=*a;p=,指向二维数组元素的指针变量,指向一维数组的指针变量定义形式：数据类型(*指针名)一维数组维数;例int(*p)4;,()不能少int(*p)4与int*p4不同,p的值是一维数组的首地址，p是行指针,可让p指向二维数组某一行如inta34,(*p)4=a;,一维数组指针变量维数和二维数组列数必须相同,例一维数组指针变量举例,main()staticinta34=1,3,5,7,9,11,13,15,17,19,21,23;inti,j,(*p)4;for(p=a,i=0;i3;i+,p+)for(j=0;j4;j+)printf(%d,*(*p+j);printf(n);,p=a0;p=*a;p=,p0j,指向指针的指针（二级指针）,main()inta34=1,2,3,4,3,4,5,6,5,6,7,8;inti;int*p=a;for(i=0;i3;i+)for(j=0;j4;j+)printf(%d,*(*(p+i)+j);,格式：类型名*指针名；,第七节二维数组的指针作函数参数,一、形参的格式,1.用指向数组的指针变量例：fun(double(*p)N,2.用二维数组例：fun(doubleaN);或:fun(doubleaMN,3.用二级指针例：fun(double*p);,4.用指针数组例：fun(double*aM);或fun(double*a);,例3个学生各学4门课，计算总平均分，并输出第n个学生成绩,main()voidaverage(float*p,intn);voidsearch(float(*p)4,intn);floatscore34=65,67,79,60,80,87,90,81,90,99,100,98;average(*score,12);search(score,2);,voidaverage(float*p,intn)float*p_end,sum=0,aver;p_end=p+n-1;for(;p=p_end;p+)sum=sum+(*p);aver=sum/n;printf(average=%5.2fn,aver);voidsearch(float(*p)4,intn)inti;printf(No.%d:n,n);for(i=0;i4;i+)printf(%5.2f,*(*(p+n)+i);,列指针,行指针,函数说明,floatp4,pni,例3个学生各学4门课，计算总平均分，并查找一门以上课不及格学生，输出其各门课成绩,pji,输出杨辉三角形(程序见P133）,11121133114641151010511615201561,分析特点是:第一列是1对角线为1从第三行开始，每数是它上面前一列和它对应列的和可用aij=ai-1j-1+ai-1j表示,6.4指针与字符串字符串表示形式用字符数组实现,例main()charstring=“IloveChina!”;printf(“%sn”,string);printf(“%sn”,string+7);,String+7,运行结果：,IloveChina!,China!,用字符指针实现,例main()char*string=“IloveChina!”;printf(“%sn”,string);string+=7;while(*string)putchar(*string);string+;,字符指针初始化:把字符串首地址赋给stringchar*string;string=“IloveChina!”;,*string!=0,字符串指针作函数参数,例用函数调用实现字符串复制,（1）用字符数组作参数,（2）用字符指针变量作参数,voidcopy_string(charfrom,charto)inti=0;while(fromi!=0)toi=fromi;i+;toi=0;main()chara=Iamateacher.;charb=Youareastudent.;printf(string_a=%snstring_b=%sn,a,b);copy_string(a,b);printf(nstring_a=%snstring_b=%sn,a,b);,voidcopy_string(char*from,char*to)for(;*from!=0;from+,to+)*to=*from;*to=0;main()char*a=Iamateacher.;char*b=Youareastudent.;printf(string_a=%snstring_b=%sn,a,b);copy_string(a,b);printf(nstring_a=%snstring_b=%sn,a,b);,字符指针变量与字符数组char*cp;与charstr20;str由若干元素组成，每个元素放一个字符；而cp中存放字符串首地址charstr20;str=“IloveChina!”;()char*cp;cp=“IloveChina!”;()str是地址常量；cp是地址变量cp接受键入字符串时,必须先开辟存储空间,例charstr10;scanf(“%s”,str);()而char*cp;scanf(“%s”,cp);(),改为:char*cp,str10;cp=str;scanf(“%s”,cp);(),字符串与数组关系字符串用一维字符数组存放字符数组具有一维数组的所有特点数组名是指向数组首地址的地址常量数组元素的引用方法可用指针法和下标法数组名作函数参数是地址传递等区别存储格式：字符串结束标志赋值方式与初始化输入输出方式：%s%c,charstr=“Hello!”;()charstr=“Hello!”;()charstr=H,e,l,l,o,!;()char*cp=“Hello”;()inta=1,2,3,4,5;()int*p=1,2,3,4,5;(),charstr10,*cp;inta10,*p;str=“Hello”;()cp=“Hello!”;()a=1,2,3,4,5;()p=1,2,3,4,5;(),scanf(“%s”,str);printf(“%s”,str);gets(str);puts(str);,6.5指针与函数函数指针：函数在编译时被分配的入口地址,用函数名表示,函数指针变量赋值:如p=max;,函数返回值的数据类型,专门存放函数入口地址可指向返回值类型相同的不同函数,指向函数的指针变量定义形式：数据类型(*指针变量名)();如int(*p)();,函数指针变量指向的函数必须有函数说明,函数调用形式：c=max(a,b);c=(*p)(a,b);c=p(a,b);对函数指针变量pn,p+,p-无意义,()不能省int(*p)()与int*p()不同,例用函数指针变量调用函数，比较两个数大小,main()intmax(int,int);inta,b,c;scanf(%d,%d,main()intmax(int,int),(*p)();inta,b,c;p=max;scanf(%d,%d,用函数指针变量作函数参数,例用函数指针变量作参数，求最大值、最小值和两数之和,6.6返回指针值的函数函数定义形式：类型标识符*函数名(参数表);例int*f(intx,inty),例指针函数实现：有若干学生成绩，要求输入学生序号后，能输出其全部成绩,main()floatscore4=60,70,80,90,56,89,67,88,34,78,90,66;float*search(float(*pointer)4,intn),*p;inti,m;printf(Enterthenumberofstudent:);scanf(%d,例写一个函数，求两个int型变量中居于较大值的变量的地址,2,3,2002,2000,*,例写一个函数，求两个int型变量中居于较大值的变量的地址,2002,例写一个函数，求两个int型变量中居于较大值的变量的地址,2,3,3,2,*,例写一个函数，求两个int型变量中居于较大值的变量的地址,不能返回形参或局部变量的地址作函数返回值,200A,6.7指针数组和多级指针用于处理二维数组或多个字符串指针数组定义：数组中的元素为指针变量定义形式：存储类型数据类型*数组名数组长度说明；例int*p4;,指针所指向变量的数据类型,指针本身的存储类型,区分int*p4与int(*p)4,指针数组赋值与初始化,指针数组赋值与初始化,charname59=“gain”,“much”,“stronger”,“point”,“bye”;,char*name5=“gain”,“much”,“stronger”,“point”,“bye”;,二维数组与指针数组区别：,二维数组存储空间固定字符指针数组相当于可变列长的二维数组分配内存单元=数组维数*2+各字符串长度,指针数组元素的作用相当于二维数组的行名但指针数组中元素是指针变量二维数组的行名是地址常量,main()intb23,*pb2;inti,j;for(i=0;i2;i+)for(j=0;j3;j+)bij=(i+1)*(j+1);pb0=b0;pb1=b1;for(i=0;i1)+argv;printf(%sn,*argv);-argc;,main(intargc,char*argv)while(argc-0)printf(%sn,*argv+);,1