C语言学习教程 83页

第八章指针C程序设计中使用指针可以:使程序简洁、紧凑、高效有效地表示复杂的数据结构动态分配内存得到多于一个的函数返回值\n8.1指针的概念变量与地址程序中:inti;floatk;内存中每个字节有一个编号-----地址…...…...2000200120022005内存02003ik编译或函数调用时为其分配内存单元变量是对程序中数据存储空间的抽象\n…...…...2000200420062005整型变量i10变量i_pointer200120022003指针与指针变量指针：一个变量的地址指针变量：专门存放变量地址的变量叫~2000指针指针变量变量的内容变量的地址指针变量变量变量地址(指针)变量值指向地址存入指针变量\n&与*运算符含义含义:取变量的地址单目运算符优先级:2结合性:自右向左含义:取指针所指向变量的内容单目运算符优先级:2结合性:自右向左两者关系：互为逆运算理解…...…...2000200420062005整型变量i10变量i_pointer2001200220032000指针变量i_pointer-----指针变量，它的内容是地址量*i_pointer----指针的目标变量，它的内容是数据&i_pointer---指针变量占用内存的地址200010i_pointer*i_pointer&i_pointerii_pointer&i&(*i_pointer)i*i_pointer*(&i)i_pointer=&i=&(*i_pointer)i=*i_pointer=*(&i)\n直接访问与间接访问直接访问：按变量地址存取变量值间接访问：通过存放变量地址的变量去访问变量例i=3;-----直接访问指针变量…...…...2000200420062005整型变量i10变量i_pointer20012002200320003例*i_pointer=20;-----间接访问20\n指针变量…...…...2000200420062005整型变量i10变量i_pointer2001200220032000整型变量k例k=i;--直接访问k=*i_pointer;--间接访问10例k=i;k=*i_pointer;\n8.2指针变量指针变量与其所指向的变量之间的关系指针变量的定义一般形式：[存储类型]数据类型*指针名；3变量i2000i_pointer*i_pointeri*i_pointer&ii_pointeri=3;*i_pointer=33变量i2000i_pointer*i_pointeri*i_pointer&ii_pointeri=3;*i_pointer=3合法标识符指针变量本身的存储类型指针的目标变量的数据类型表示定义指针变量不是‘*’运算符例int*p1,*p2;float*q;staticchar*name;注意：1、int*p1,*p2;与int*p1,p2;2、指针变量名是p1,p2,不是*p1,*p23、指针变量只能指向定义时所规定类型的变量4、指针变量定义后，变量值不确定，应用前必须先赋值\n指针变量的初始化一般形式：[存储类型]数据类型*指针名=初始地址值；赋给指针变量，不是赋给目标变量例inti;int*p=&i;变量必须已说明过类型应一致例int*p=&i;inti;例inti;int*p=&i;int*q=p;用已初始化指针变量作初值例main(){inti;staticint*p=&i;..............}()不能用auto变量的地址去初始化static型指针\n例main(){inti=10;int*p;*p=i;printf(“%d”,*p);}危险！例main(){inti=10,k;int*p;p=&k;*p=i;printf(“%d”,*p);}指针变量必须先赋值,再使用…...…...2000200420062005整型变量i10指针变量p200120022003随机\n零指针与空类型指针零指针：(空指针)定义:指针变量值为零表示：int*p=0;p指向地址为0的单元，系统保证该单元不作它用表示指针变量值没有意义#defineNULL0int*p=NULL:p=NULL与未对p赋值不同用途:避免指针变量的非法引用在程序中常作为状态比较例int*p;......while(p!=NULL){...…}void*类型指针表示:void*p;使用时要进行强制类型转换例char*p1;void*p2;p1=(char*)p2;p2=(void*)p1;表示不指定p是指向哪一种类型数据的指针变量\n例指针的概念main(){inta;int*pa=&a;a=10;printf("a:%d\n",a);printf("*pa:%d\n",*pa);printf("&a:%x(hex)\n",&a);printf("pa:%x(hex)\n",pa);printf("&pa:%x(hex)\n",&pa);}运行结果：a:10*pa:10&a:f86(hex)pa:f86(hex)&pa:f88(hex)…...…...f86f8af8cf8b整型变量a10指针变量paf87f88f89f86\n例输入两个数，并使其从大到小输出main(){int*p1,*p2,*p,a,b;scanf("%d,%d",&a,&b);p1=&a;p2=&b;if(ap2表示p1指的元素在后p1==p2表示p1与p2指向同一元素若p1与p2不指向同一数组，比较无意义p==NULL或p!=NULL\n数组元素表示方法a[0]a[1]a[2]a[3]a[9]...aa+9a+1a+2地址元素下标法a[0]a[1]a[2]a[9]a[0]a[1]a[2]a[3]a[9]...pp+9p+1p+2地址元素指针法*p*(p+1)*(p+2)*(p+9)[]变址运算符a[i]*(a+i)a[i]p[i]*(p+i)*(a+i)*a*(a+1)*(a+2)*(a+9)p[0]p[1]p[2]p[9]\na[0]a[1]a[2]a[3]a[4]例数组元素的引用方法main(){inta[5],*pa,i;for(i=0;i<5;i++)a[i]=i+1;pa=a;for(i=0;i<5;i++)printf("*(pa+%d):%d\n",i,*(pa+i));for(i=0;i<5;i++)printf("*(a+%d):%d\n",i,*(a+i));for(i=0;i<5;i++)printf("pa[%d]:%d\n",i,pa[i]);for(i=0;i<5;i++)printf("a[%d]:%d\n",i,a[i]);}12345pa\n例inta[]={1,2,3,4,5,6,7,8,9,10},*p=a,i;数组元素地址的正确表示：（A）&(a+1)（B）a++（C）&p（D）&p[i]数组名是地址常量p++,p--()a++,a--()a+1,*(a+2)()\n例voidmain(){inta[]={5,8,7,6,2,7,3};inty,*p=&a[1];y=(*--p)++;printf(“%d”,y);printf(“%d”,a[0]);}输出：56pp58762730123456a例注意指针变量的运算6\nmain(){inti,*p,a[7];p=a;for(i=0;i<7;i++)scanf("%d",p++);printf("\n");for(i=0;i<7;i++,p++)printf("%d",*p);}例注意指针的当前值p=a;pp58762730123456apppppp指针变量可以指到数组后的内存单元\n数组名作函数参数数组名作函数参数，是地址传递数组名作函数参数，实参与形参的对应关系实参形参数组名指针变量数组名指针变量数组名数组名指针变量指针变量\n例将数组a中的n个整数按相反顺序存放ij379110675420123456789ijijijji11760594723实参与形参均用数组voidinv(intx[],intn){intt,i,j,m=(n-1)/2;for(i=0;i<=m;i++){j=n-1-i;t=x[i];x[i]=x[j];x[j]=t;}}main(){inti,a[10]={3,7,9,11,0,6,7,5,4,2};inv(a,10);printf("Thearrayhasbeenreverted:\n");for(i=0;i<10;i++)printf("%d,",a[i]);printf("\n");}m=4\n例将数组a中的n个整数按相反顺序存放voidinv(int*x,intn){intt,*p,*i,*j,m=(n-1)/2;i=x;j=x+n-1;p=x+m;for(;i<=p;i++,j--){t=*i;*i=*j;*j=t;}}main(){inti,a[10]={3,7,9,11,0,6,7,5,4,2};inv(a,10);printf("Thearrayhasbeenreverted:\n");for(i=0;i<10;i++)printf("%d,",a[i]);printf("\n");}实参用数组,形参用指针变量37911067542a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]xp=x+ma数组60711594723ijijijjiji\n例将数组a中的n个整数按相反顺序存放voidinv(int*x,intn){intt,*i,*j,*p,m=(n-1)/2;i=x;j=x+n-1;p=x+m;for(;i<=p;i++,j--){t=*i;*i=*j;*j=t;}}main(){inti,a[10],*p=a;for(i=0;i<10;i++,p++)scanf("%d",p);p=a;inv(p,10);printf("Thearrayhasbeenreverted:\n");for(p=a;py)z=x;elsez=y;return(z);}main(){intmax(int,int),(*p)();inta,b,c;p=max;scanf("%d,%d",&a,&b);c=(*p)(a,b);printf("a=%d,b=%d,max=%d\n",a,b,c);}intmax(intx,inty){intz;if(x>y)z=x;elsez=y;return(z);}\n用函数指针变量作函数参数例用函数指针变量作参数，求最大值、最小值和两数之和voidmain(){inta,b,max(int,int),min(int,int),add(int,int);voidprocess(int,int,int(*fun)());scanf("%d,%d",&a,&b);process(a,b,max);process(a,b,min);process(a,b,add);}voidprocess(intx,inty,int(*fun)()){intresult;result=(*fun)(x,y);printf("%d\n",result);}max(intx,inty){printf(“max=”);return(x>y?x:y);}min(intx,inty){printf(“min=”);return(x*y)returnx;elsereturny;}main(){inta=2,b=3;int*p;p=f1(&a,&b);printf("%d\n",*p);}…...20002008200A20022004200623指针变量y指针变量x(f1)20022000COPY变量a变量b(main)指针变量p**\n例写一个函数，求两个int型变量中居于较大值的变量的地址…...…...20002008200A2002200420062变量a变量b(main)3指针变量p**2002int*f3(int*x,int*y){if(*x>*y)returnx;elsereturny;}main(){inta=2,b=3;int*p;p=f1(&a,&b);printf("%d\n",*p);}\n例写一个函数，求两个int型变量中居于较大值的变量的地址int*f3(intx,inty){if(x>y)return&x;elsereturn&y;}main(){inta=2,b=3;int*p;p=f3(a,b);printf("%d\n",*p);}…...20002008200A20022004200623变量y变量x(f3)32COPY变量a变量b(main)指针变量p**\n例写一个函数，求两个int型变量中居于较大值的变量的地址不能返回形参或局部变量的地址作函数返回值…...…...20002008200A2002200420062变量a变量b(main)3指针变量p**200Aint*f3(intx,inty){if(x>y)return&x;elsereturn&y;}main(){inta=2,b=3;int*p;p=f3(a,b);printf("%d\n",*p);}\n8.7指针数组和多级指针用于处理二维数组或多个字符串指针数组定义：数组中的元素为指针变量定义形式：[存储类型]数据类型*数组名[数组长度说明]；例int*p[4];指针所指向变量的数据类型指针本身的存储类型区分int*p[4]与int(*p)[4]指针数组赋值与初始化赋值:main(){intb[2][3],*pb[2];pb[0]=b[0];pb[1]=b[1];……..}int*pb[2]pb[0]pb[1]intb[2][3]123246初始化:main(){intb[2][3],*pb[]={b[0],b[1]};……..}int*pb[2]pb[0]pb[1]intb[2][3]123246\n指针数组赋值与初始化Lisp\0Fortran\0Basic\0p[0]p[1]p[2]p[3]0赋值:main(){chara[]="Fortran";charb[]="Lisp";charc[]="Basic";char*p[4];p[0]=a;p[1]=b;p[2]=c;p[3]=NULL;……..}或:main(){char*p[4];p[0]="Fortran";p[1]="Lisp";p[2]="Basic";p[3]=NULL;……..}初始化:main(){char*p[]={"Fortran","Lisp","Basic",NULL};……..}Lisp\0Fortran\0Basic\0p[0]p[1]p[2]p[3]0\ncharname[5][9]={“gain”,“much”,“stronger”,“point”,“bye”};char*name[5]={“gain”,“much”,“stronger”,“point”,“bye”};gain\0stronger\0point\0much\0name[0]name[1]name[2]name[3]name[4]bye\0gain\0stronger\0point\0much\0bye\0二维数组与指针数组区别：二维数组存储空间固定字符指针数组相当于可变列长的二维数组分配内存单元=数组维数*2+各字符串长度指针数组元素的作用相当于二维数组的行名但指针数组中元素是指针变量二维数组的行名是地址常量\nmain(){intb[2][3],*pb[2];inti,j;for(i=0;i<2;i++)for(j=0;j<3;j++)b[i][j]=(i+1)*(j+1);pb[0]=b[0];pb[1]=b[1];for(i=0;i<2;i++)for(j=0;j<3;j++,pb[i]++)printf("b[%d][%d]:%2d\n",i,j,*pb[i]);}例用指针数组处理二维数组int*pb[2]pb[0]pb[1]intb[2][3]b[0][0]*pb[0]b[0][1]*(pb[0]+1)b[0][2]*(pb[0]+2)b[1][0]*pb[1]b[1][1]*(pb[1]+1)b[1][2]*(pb[1]+2)123246\n例对字符串排序（简单选择排序）main(){voidsort(char*name[],intn),print(char*name[],intn);char*name[]={"Followme","BASIC","GreatWall","FORTRAN","Computer"};intn=5;sort(name,n);print(name,n);}voidsort(char*name[],intn){char*temp;inti,j,k;for(i=0;i0)k=j;if(k!=i){temp=name[i];name[i]=name[k];name[k]=temp;}}}name[0]name[1]name[2]name[3]name[4]nameGreatWallFORTRANComputerFollowmeBASICkjkjjji=0\n例对字符串排序（简单选择排序）main(){voidsort(char*name[],intn),print(char*name[],intn);char*name[]={"Followme","BASIC","GreatWall","FORTRAN","Computer"};intn=5;sort(name,n);print(name,n);}voidsort(char*name[],intn){char*temp;inti,j,k;for(i=0;i0)k=j;if(k!=i){temp=name[i];name[i]=name[k];name[k]=temp;}}}name[0]name[1]name[2]name[3]name[4]nameGreatWallFORTRANComputerFollowmeBASICkkjjji=1k\n例对字符串排序（简单选择排序）main(){voidsort(char*name[],intn),print(char*name[],intn);char*name[]={"Followme","BASIC","GreatWall","FORTRAN","Computer"};intn=5;sort(name,n);print(name,n);}voidsort(char*name[],intn){char*temp;inti,j,k;for(i=0;i0)k=j;if(k!=i){temp=name[i];name[i]=name[k];name[k]=temp;}}}name[0]name[1]name[2]name[3]name[4]nameGreatWallFORTRANComputerFollowmeBASICkkjji=2\n例对字符串排序（简单选择排序）main(){voidsort(char*name[],intn),print(char*name[],intn);char*name[]={"Followme","BASIC","GreatWall","FORTRAN","Computer"};intn=5;sort(name,n);print(name,n);}voidsort(char*name[],intn){char*temp;inti,j,k;for(i=0;i0)k=j;if(k!=i){temp=name[i];name[i]=name[k];name[k]=temp;}}}name[0]name[1]name[2]name[3]name[4]nameGreatWallFORTRANComputerFollowmeBASICkkji=3\n例对字符串排序（简单选择排序）main(){voidsort(char*name[],intn),print(char*name[],intn);char*name[]={"Followme","BASIC","GreatWall","FORTRAN","Computer"};intn=5;sort(name,n);print(name,n);}voidsort(char*name[],intn){char*temp;inti,j,k;for(i=0;i0)k=j;if(k!=i){temp=name[i];name[i]=name[k];name[k]=temp;}}}name[0]name[1]name[2]name[3]name[4]nameGreatWallFORTRANComputerFollowmeBASIC\n多级指针定义:指向指针的指针一级指针:指针变量中存放目标变量的地址p1&p2&i3P2(指针变量)i(整型变量)例int**p1;int*p2;inti=3;p2=&i;p1=&p2;**p1=5;二级指针:指针变量中存放一级指针变量的地址例int*p;inti=3;p=&i;*p=5;&i3P(指针变量)i(整型变量)一级指针单级间接寻址二级指针一级指针目标变量二级间接寻址\n定义形式：[存储类型]数据类型**指针名；如char**p;例inti,**p;p=&i;()//p是二级指针，不能用变量地址为其赋值指针本身的存储类型最终目标变量的数据类型*p是p间接指向对象的地址**p是p间接指向对象的值例inti=3;int*p1;int**p2;p1=&i;p2=&p1;**p=5;ip1p23&i&p1**p2,*p1*p2多级指针例三级指针int***p;四级指针char****p;\n20002008200A20022004200612变量a变量b(main)指针变量p2000指针变量q2002例一级指针与二级指针#includevoidswap(int*r,int*s){int*t;t=r;r=s;s=t;}main(){inta=1,b=2,*p,*q;p=&a;q=&b;swap(p,q);printf("%d,%d\n",*p,*q);}20022000COPY指针变量s指针变量r(swap)指针变量t200020022000\n20002008200A20022004200612变量a变量b(main)指针变量p2000指针变量q2002例一级指针与二级指针#includevoidswap(int*r,int*s){int*t;t=r;r=s;s=t;}main(){inta=1,b=2,*p,*q;p=&a;q=&b;swap(p,q);printf("%d,%d\n",*p,*q);}输出:1,2\n例一级指针与二级指针#includevoidswap(int*r,int*s){int*t;t=r;r=s;s=t;}main(){inta=1,b=2,*p,*q;p=&a;q=&b;swap(p,q);printf("%d,%d\n",*p,*q);}abpqabpqrsabpqsrabpq输出:1,2\n例一级指针与二级指针#includevoidswap(int**r,int**s){int*t;t=*r;*r=*s;*s=t;}main(){inta=1,b=2,*p,*q;p=&a;q=&b;swap(&p,&q);printf("%d,%d\n",*p,*q);}20002008200A20022004200612变量a变量b(main)指针变量p2000指针变量q200220062004COPY二级指针s二级指针r(swap)指针变量t200020022000\n例一级指针与二级指针#includevoidswap(int**r,int**s){int*t;t=*r;*r=*s;*s=t;}main(){inta=1,b=2,*p,*q;p=&a;q=&b;swap(&p,&q);printf("%d,%d\n",*p,*q);}20002008200A20022004200612变量a变量b(main)指针变量p2000指针变量q200220002002输出:2,1\n例一级指针与二级指针#includevoidswap(int**r,int**s){int*t;t=*r;*r=*s;*s=t;}main(){inta=1,b=2,*p,*q;p=&a;q=&b;swap(&p,&q);printf("%d,%d\n",*p,*q);}abpqbapqabrspqabrspq输出:2,1\n例用二级指针处理字符串#defineNULL0voidmain(){char**p;char*name[]={"hello","good","world","bye",""};p=name+1;printf("%o:%s",*p,*p);p+=2;while(**p!=NULL)printf("%s\n",*p++);}name[0]name[1]name[2]name[3]name[4]char*name[5]worldbye\0hellogoodnamep运行结果：644:goodbye用*p可输出地址(%o或%x),也可用它输出字符串(%s)p*(p++)\n二级指针与指针数组的关系int**p与int*q[10]指针数组名是二级指针常量p=q;p+i是q[i]的地址指针数组作形参，int*q[]与int**q完全等价；但作为变量定义两者不同系统只给p分配能保存一个指针值的内存区；而给q分配10块内存区，每块可保存一个指针值\n命令行参数命令行：在操作系统状态下，为执行某个程序而键入的一行字符命令行一般形式：命令名参数1参数2………参数nmain(intargc,char*argv[]){………}命令行参数传递带参数的main函数形式：C:\TC>copy[.exe]source.ctemp.c有3个字符串参数的命令行命令行中参数个数元素指向命令行参数中各字符串首地址形参名任意命令行实参main(形参)系统自动调用main函数时传递第一个参数:main所在的可执行文件名\n例输出命令行参数/*test.c*/main(intargc,char*argv[]){while(argc>1){++argv;printf("%s\n",*argv);--argc;}}main(intargc,char*argv[]){while(argc-->0)printf("%s\n",*argv++);}1.编译、链接test.c，生成可执行文件test.exe2.在DOS状态下运行(test.exe所在路径下）例如：C:\TC>test[.exe]helloworld!运行结果：helloworld!运行结果：testhelloworld!argv[0]argv[1]argv[2]char*argv[]worldtesthelloargvargc=3\n定义含义inti;int*p;inta[n];int*p[n];int(*p)[n];intf();int*p();int(*p)();int**p;定义整型变量ip为指向整型数据的指针变量定义含n个元素的整型数组an个指向整型数据的指针变量组成的指针数组pp为指向含n个元素的一维整型数组的指针变量f为返回整型数的函数p为返回指针的函数，该指针指向一个整型数据p为指向函数的指针变量，该函数返回整型数p为指针变量，它指向一个指向整型数据的指针变量指针的数据类型\n例下列定义的含义（1）int*p[3];（2）int(*p)[3];（3）int*p(int);（4）int(*p)(int);（5）int*(*p)(int);（6）int(*p[3])(int);（7）int*(*p[3])(int);函数指针数组，函数返回int型指针指针数组指向一维数组的指针返回指针的函数指向函数的指针，函数返回int型变量指向函数的指针，函数返回int型指针函数指针数组，函数返回int型变量