C语言指针.ppt

第八章指针,为了学好数据结构，请同学们从此爱上指针！,C程序设计中使用指针可以:使程序简洁、紧凑、高效有效地表示复杂的数据结构动态分配内存得到多于一个的函数返回值,指针的作用,8.1指针的概念变量与地址,程序中:inti;floatk;,内存中每个字节有一个编号-地址,i,k,编译或函数调用时为其分配内存单元,变量是对程序中数据存储空间的抽象,指针与指针变量指针：一个变量的地址指针变量：专门存放变量地址的变量叫,2000,指针,指针变量,变量的内容,变量的地址,-直接访问,3,例*i_pointer=20;-间接访问,20,例k=i;-直接访问k=*i_pointer;-间接访问,10,例k=i;k=*i_pointer;,8.2指针变量指针变量与其所指向的变量之间的关系,指针变量的定义一般形式：存储类型数据类型*指针名；,合法标识符,指针变量本身的存储类型,指针的目标变量的数据类型,表示定义指针变量不是*运算符,例int*p1,*p2;float*q;staticchar*name;,注意：1、int*p1,*p2;与int*p1,p2;2、指针变量名是p1,p2,不是*p1,*p23、指针变量只能指向定义时所规定类型的变量4、指针变量定义后，变量值不确定，应用前必须先赋值,指针变量的初始化一般形式：存储类型数据类型*指针名=初始地址值；,赋给指针变量，不是赋给目标变量,例inti;int*p=,变量必须已说明过类型应一致,例inti;int*p=,用已初始化指针变量作初值,例main()inti;staticint*p=.(),不能用auto变量的地址去初始化static型指针,例main()inti=10;int*p;*p=i;printf(“%d”,*p);,危险！,例main()inti=10;int*p;p=,指针变量必须先赋值,再使用,零指针与空类型指针零指针：(空指针)定义:指针变量值为零表示：int*p=0;,p指向地址为0的单元，系统保证该单元不作它用表示指针变量值没有意义NULL是在头文件stdio.h中预定义的常量,其值为0.,#include”stdio.h”int*p=NULL:,p=NULL与未对p赋值不同用途:避免指针变量的非法引用在程序中常作为状态比较,例int*p;.while(p!=NULL).,void*类型指针表示:void*p;使用时要进行强制类型转换,例char*p1;void*p2;p1=(char*)p2;p2=(void*)p1;,表示不指定p是指向哪一种类型数据的指针变量,例指针的概念,main()inta;int*pa=,运行结果：a:10*pa:10scanf(%d,%d,运行结果：a=5,b=9max=9,min=5,5,2006,9,2008,2006,2008,2006,指针变量作为函数参数地址传递特点：共享内存,“双向”传递,swap(intx,inty)inttemp;temp=x;x=y;y=temp;main()inta,b;scanf(%d,%d,例将数从大到小输出,5,9,5,5,9,COPY,指针变量作为函数参数地址传递特点：共享内存,“双向”传递,swap(intx,inty)inttemp;temp=x;x=y;y=temp;main()inta,b;scanf(%d,%d,例将数从大到小输出,值传递,5,9,运行结果：5,9,swap(int*p1,int*p2)intp;p=*p1;*p1=*p2;*p2=p;main()inta,b;int*pointer_1,*pointer_2;scanf(%d,%d,5,9,2000,2002,5,9,COPY,5,例将数从大到小输出,swap(int*p1,int*p2)intp;p=*p1;*p1=*p2;*p2=p;main()inta,b;int*pointer_1,*pointer_2;scanf(%d,%d,5,9,2000,2002,5,9,例将数从大到小输出,运行结果：9，5,地址传递,swap(int*p1,int*p2)int*p;*p=*p1;*p1=*p2;*p2=*p;main()inta,b;int*pointer_1,*pointer_2;scanf(%d,%d,运行结果：9，9,编译警告！结果不对！,intx;int*p=,例将数从大到小输出,5,9,2000,2002,9,9,COPY,假设2000,指针变量在使用前必须赋值！,/*ch9_32.c*/swap(intx,inty)intt;t=x;x=y;y=t;main()inta,b;int*pointer_1,*pointer_2;scanf(%d,%d,运行结果：5，9,例将数从大到小输出,值传递,5,9,2000,2002,COPY,5,5,9,运行结果：5，9,例将数从大到小输出,swap(int*p1,int*p2)int*p;p=p1;p1=p2;p2=p;main()inta,b;int*pointer_1,*pointer_2;scanf(%d,%d,5,9,2000,2002,COPY,2000,地址传递,2000,2002,8.3指针与数组指向数组元素的指针变量,例intarray10;int*p;p=,数组名是表示数组首地址的地址常量,指针的运算指针变量的赋值运算p=(指针变量p2值p1)不能把一个整数p,也不能把p的值整型变量,如inti,*p;p=1000;()i=p;(),指针变量与其指向的变量具有相同数据类型,指针的算术运算：pipid(i为整型数，d为p指向的变量所占字节数)p+,p-,p+i,p-i,p+=i,p-=i等若p1与p2指向同一数组，p1-p2=两指针间元素个数(p1-p2)/dp1+p2无意义,例p指向float数，则p+1p+14,例p指向int型数组，且p=则p+1指向a1,例inta10;int*p=,例inta10;int*p1=,1,指针变量的关系运算若p1和p2指向同一数组，则p1p2表示p1指的元素在后p1=p2表示p1与p2指向同一元素若p1与p2不指向同一数组，比较无意义p=NULL或p!=NULL,数组元素表示方法,变址运算符ai*(a+i),aipi*(p+i)*(a+i),例数组元素的引用方法,main()inta5,*pa,i;for(i=0;i5;i+)ai=i+1;pa=a;for(i=0;i5;i+)printf(*(pa+%d):%dn,i,*(pa+i);for(i=0;i5;i+)printf(*(a+%d):%dn,i,*(a+i);for(i=0;i5;i+)printf(pa%d:%dn,i,pai);for(i=0;i5;i+)printf(a%d:%dn,i,ai);,例inta=1,2,3,4,5,6,7,8,9,10,*p=a,i;数组元素地址的正确表示：（A）inty,*p=,输出：56,例注意指针变量的运算,6,main()inti,*p,a7;p=a;for(i=0;i7;i+)scanf(%d,p+);printf(n);for(i=0;i7;i+,p+)printf(%d,*p);,例注意指针的当前值,p=a;,指针变量可以指到数组后的内存单元,数组名作函数参数数组名作函数参数，是地址传递数组名作函数参数，实参与形参的对应关系,例将数组a中的n个整数按相反顺序存放,实参与形参均用数组,voidinv(intx,intn)intt,i,j,m=(n-1)/2;for(i=0;i=m;i+)j=n-1-i;t=xi;xi=xj;xj=t;main()inti,a10=3,7,9,11,0,6,7,5,4,2;inv(a,10);printf(Thearrayhasbeenreverted:n);for(i=0;i10;i+)printf(%d,ai);printf(n);,m=4,例将数组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,a10=3,7,9,11,0,6,7,5,4,2;inv(a,10);printf(Thearrayhasbeenreverted:n);for(i=0;i10;i+)printf(%d,ai);printf(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,a10,*p=a;for(i=0;i10;i+,p+)scanf(%d,p);p=a;inv(p,10);printf(Thearrayhasbeenreverted:n);for(p=a;pa+10;p+)printf(%d,*p);,实参与形参均用指针变量,例将数组a中的n个整数按相反顺序存放,voidinv(intx,intn)intt,i,j,m=(n-1)/2;for(i=0;i=m;i+)j=n-1-i;t=xi;xi=xj;xj=t;main()inti,a10,*p=a;for(i=0;i10;i+,p+)scanf(%d,p);p=a;inv(p,10);printf(Thearrayhasbeenreverted:n);for(p=arr;parr+10;p+)printf(%d,*p);,实参用指针变量,形参用数组,一级指针变量与一维数组的关系int*p与intq10数组名是指针（地址）常量p=q;p+i是qi的地址数组元素的表示方法:下标法和指针法，即若p=q,则piqi*(p+i)*(q+i)形参数组实质上是指针变量，即intqint*q在定义指针变量（不是形参）时，不能把int*p写成intp;系统只给p分配能保存一个指针值的内存区(一般2字节）；而给q分配2*10字节的内存区,指针与二维数组二维数组的地址,对于一维数组:（1）数组名array表示数组的首地址，即array0的地址；（2）数组名array是地址常量（3）array+i是元素arrayi的地址（4）arrayi*(array+i),对于二维数组：（1）a是数组名，包含三个元素a0,a1,a2（2）每个元素ai又是一个一维数组，包含4个元素,inta34;,基类型,行指针与列指针,对二维数组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)4=a,*q=a0;for(i=0;i3;i+)if(i=0)(*p)i+i/2=*q+1;elsep+,+q;for(i=0;i3;i+)printf(%d,aii);printf(%d,%dn,*(int*)p),*q);,运行结果：2，4，7，5，3,2,二维数组的指针作函数参数用指向变量的指针变量用指向一维数组的指针变量用二维数组名,例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,二维数组与一维数组指针变量的关系如inta510与int(*p)10;二维数组名是一个指向有10个元素的一维数组的指针常量p=a+i使p指向二维数组的第i行*(*(p+i)+j)aij二维数组形参实际上是一维数组指针变量，即intx10int(*x)10变量定义(不是形参）时两者不等价系统只给p分配能保存一个指针值的内存区(一般2字节）；而给a分配2*5*10字节的内存区,8.4指针与字符串字符串表示形式用字符数组实现,例main()charstring=“IloveChina!”;printf(“%sn”,string);printf(“%sn”,string+7);,输出结果：IloveChina!China!,用字符指针实现,例#includemain()char*string=“IloveChina!”;printf(“%sn”,string);string+=7;while(*string)putchar(string0);string+;,字符指针初始化:把字符串首地址赋给stringchar*string;string=“IloveChina!”;,*string!=0,输出结果：IloveChina！China！,字符串指针作函数参数,例用函数调用实现字符串复制,（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);,8.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,用函数指针变量作函数参数,例用函数指针变量作参数，求最大值、最小值和两数之和,8.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型