《指针c语言》PPT课件.ppt

第十章指针,掌握指针与指针变量的概念；掌握数组的指针和指针数组的使用；掌握字符串指针和指向字符串的指针变量的使用；掌握指针函数和函数指针的使用；了解指向指针的指针的概念及其使用。,预备知识,内存：就是内部存储器，是由存储单元组成的。它的特点是存储单元是线性连续的。存储单元的最小单位是字节。,1.内存的概念,地址：为了访问内存中的某个存储单元，我们要为它编号，这种编号称为内存地址。通过地址我们就能够访问该地址所标识的存储单元。,2.地址的概念,变量的地址：变量在内存中总占用几个连续的字节，开始字节的地址，就是变量的地址。,2007,存储单元,10.1指针及其相关概念,指针：一个变量的地址称为该变量的指针。,指针变量：若一个变量专用于存放另一个变量的地址（指针），则该变量称为指针变量。,指针的对象：当把变量的地址存入指针变量后，我们就可以说这个指针指向了该变量。,变量的存取方法：直接存取和间接存取。,10.2变量的指针和指向变量的指针变量,一、指针变量的定义,例如:int*ptr1,*ptr2;,指针变量的类型：指明了该指针指向的内存空间所存储的数据类型。,在定义指针变量时要注意以下几个问题：,变量名ptr2前面的“*”不能省略，如果写成int*ptr1,ptr2;则ptr2被定义为整型变量，而非整型指针变量。,定义中的“*”表示所定义的变量是指针变量，但指针变量名是ptr1、ptr2，而非*ptr1、*ptr2。,指针变量只能指向定义时所规定类型的变量。这个规定的类型称为该指针变量的“基类型”。,如：上例中ptr1、ptr2只能指向整型变量，不能指向实型或字符型变量。其“基类型”相同，都是整型。,定义指针变量后，并未确定该变量指向何处。也就是说该变量的值是不确定的。在引用指针变量前必须首先让它指向一个变量，这一点非常重要。,二、指针变量的运算,指针运算符(“等价于i=15;,由此可见：通过指针运算符“*”可以引用一个变量。如：当ptr已经指向变量i后，*ptr就等同于i。,进一步理解“pi=,把指针变量的值赋给另一个指针变量。,如：inti,*pa,*pb;pa=,给指针变量赋值为符号常量NULL。,说明：NULL是一个空指针，表示该指针变量的值没有意义。作用是为了避免对没有被初始化的指针变量的非法引用。NULL的定义在“stdio.h”中。,如：int*pi;pi=NULL;,说明：,在定义指针变量时，可以立即将一个地址值赋给指针变量，这就是指针变量的初始化。指针变量的初始化也是指针的赋值运算。,如：floatflt，*f_ptr=,注意：这不是给*f_ptr赋值。,指针变量间的赋值和引用应保证基类型相同。,若有定义：int*p,i;float*q,x;,则：q=,移动指针的运算,1指针的+、运算,说明：,指针与整型值加减的结果是指针，表示使该指针指向该指针下移或上移存储单元个数(整型值)之后的内存地址。存储单元的大小就是该指针的数据类型所需的内存大小。,例如：ptr+n(指针ptr，n为整数)这个指针值代表的内存单元的地址是：ptr+n*d(其中d是指针所指向变量的数据类型所占内存字节数)，即指针移动了n个元素。,指针与指针的加运算毫无意义，所以指针与指针没有加运算。,指针与指针的减运算要求相减的两个指针属于同一类型，其结果是整数，表示两个指针之间的数据的个数。其结果值的计算公式是：,ptr1-ptr2=(ptr1的值-ptr2的值)/指针的数据类型所占的字节数,例如：int*ptr1,*ptr2,*ptr3，x；intary5=2,4,8,16,32;ptr1=,x的值是3,2指针的+、-、+=、-=运算,+、+=：是移动指针到下一个或下几个存储单元。,-、-=：是移动指针到上一个或上几个存储单元。,例如：int*ptr,ary5=2,4,6,8,10;ptr=ary;ptr+=3;ptr-;,想一想：*ptr+和（*ptr）+有什么的区别？,关系运算,基类型相同的两个指针进行比较运算，其意义是两个指针的位置比较，结果是逻辑值。,指针运算的程序举例：把a,b按大小顺序输出。,main()int*p1,*p2,*p,a,b;a=45;b=76;p1=,输出结果：a=45,b=76,max=76,min=45,三、指针变量作为函数参数,指针可以用作函数参数，这在调用函数希望改变参数的值时非常有用。,例如：用指针变量编写实现两个数的交换的函数,voidswap(int*p1,int*p2);main()intx1=100,x2=200;printf(x1=%d,x2=%dn,x1,x2);swap(,voidswap(int*p1,int*p2)inttemp;temp=*p1;*p1=*p2;*p2=temp;,图示交换过程中存储单元内容的变化：,1,2,3,4,5,6,想一想：如果函数的参数不用指针而用整数，能否实现值的交换？为什么？,通过函数调用得到n个要改变的值的方法：,在主调函数中设n个变量，用n个指针变量指向它们；,将指针变量作实参，将这n个变量的地址传给所调用的函数的形参；,通过形参指针变量，改变该n个变量的值；,主调函数中就可以使用这些改变了值的变量。,注意：不能企图通过改变指针形参的值而使指针实参的值改变。如：上例swap函数中不能写成：temp=p1;p1=p2;p2=temp;,10.3数组的指针和指向数组的指针变量,一、数组的指针和指向数组的指针变量的概念,数组的指针：是数组的起始地址。,数组元素的指针：是数组元素的地址。,当指针变量指向数组或数组元素时，它就是指向数组的指针变量。,C规定：,数组名代表数组的首地址（起始地址），也就是第一个元素的地址。,当指针变量p指向数组时，p+1指向数组的下一个元素。假设一个整型元素占两个字节，p+1是使p的地址加2个字节。,如：inta10，*p;则：p=a;与p=等价称指针变量p指向数组元素a0,p+i、a+i、b25=200;,2.用指针法引用数组元素,假如：inta10,*p,i;p=a;,则：*(p+i)、*(a+i)则代表元素ai,*(p+i)也可以写成pi,程序举例：输出10个元素数组中的全部元素。,方法二：通过数组名计算数组元素地址，找出元素的值。main()inta10=54,65,8,2,3,56,8,21,57,98,i;for(printf(n),i=0;i10;i+)printf(%4d,*(a+i);,方法一：下标法。main()inta10=54,65,8,2,3,56,8,21,57,98,i;for(printf(n),i=0;i10;i+)printf(%4d,ai);,方法三：用指针变量指向数组元素main()inta10=54,65,8,2,3,56,8,21,57,98,*p,i;p=a;for(printf(n),i=0;i10;i+)printf(%4d,*p+)；,以上三种方法，利用指针变量效率最高。,说明：指针变量与数组名的区别：,指针变量是地址变量，数组名是地址常量。即指针变量的内容可以在程序运行过程中被改变；而数组名一旦被定义，它的值就不能被改变了。,例如：inti,*p,a6;则：p=,不能给常量赋值,利用指针变量编程时特别要注意指针变量的当前值。,例如：通过指针变量输入输出a数组元素。main()int*p,i,a10;p=a;for(i=0;i10;i+)scanf(%d,p+);for(printf(“n”),i=0;i10;i+)printf(“%6d”,*p+);,应插入语句p=a；,注意：*p+、*(p+)、(*p)+、*(+p)的含义,三、数组名作函数的参数,例如：f(intarr,intn)main()intarray10;f(array,10);,现在解释：实际上，能够接受并存放地址值的只能是指针变量。因此，C编译系统都是将形参数组名作为指针变量来处理的。上例中f(intarr,intn)等价于f(int*arr,intn)。,使用形参数组的概念只是为了与实参数组对应，直观，便于理解而已。,例：从10个数中找出其中最大值和最小值。,voidmax_min(inta,intn,int*max,int*min);main()inti,a=2,4,1,6,7,32,45,75,45,90,max,min;for(printf(Theoriginalarray=),i=0;iai)*min=ai;,上例中如果形参数组用指针变量，则程序如下：,voidmax_min(int*x,intn,int*max,int*min);main()inti,a10=2,4,1,6,7,32,45,75,45,90,max,min;for(printf(Theoriginalarray=),i=0;i*x)*min=*x;,数组名做函数参数小结：,注意：用指针变量作实参时一定要有确定的值。,例：实参、形参都用指针变量的形式,main()inta10,*p;p=a;f(p,10);,f(int*x,intn),例：实参为指针变量，形参用数组名。,main()inta10,*p;p=a;f(p,10);,f(intx,intn),四、二维数组的指针,1二维数组的指针概念,在C语言中，一个二维数组可以看成是一个一维数组，其中每个元素又是一个包含若干元素的一维数组。,假如有定义：inta23;,则C语言编译程序认为a数组是由a0,a1两个元素组成的一维数组，a0和a1分别是包含三个元素的一维数组名，分别代表a数组元素的起始地址(即a0是第0行元素的首地址，a1是第1行元素的首地址）。因此，a和a0是两个基类型不同的指针常量。,2通过指针引用二维数组元素,假如有定义：inta35,i,j;（其中0i3,0j5）,则：ai和*(a+i)（无条件等价）都是第i行第0列元素的地址，那么ai+j、*(a+i)+j、p=a;,注意：*p两侧的圆括号不可缺少。,则：p是一个指向由3个整型元素组成的一维数组的指针变量。,例：使用行指针变量访问数组元素。,main()floatfa510,(*pf)10=fa;inti,j;for(i=0;i5;i+)for(j=0;j10;j+)*(*(pf+i)+j)=i*j;for(i=0;i5;i+)for(puts(),j=0;j10;j+)printf(%.0f,faij);,10.4字符串指针和指向字符串的指针变量,字符串指针：字符串的首地址。,字符指针变量：指向字符串的指针变量。,字符指针变量定义时可以赋初值。,C程序访问字符串有以下两种方法：,1用字符数组存放一个字符串,例如：chars=Iamastudent.;,字符串输出语句可写成：printf(“%sn”,s);for(i=0;si;i+)printf(“%c”,si);for(i=0;si;i+)printf(“%c”,*(s+i);,也可用si!=0,2用字符指针指向一个字符串,例如：char*ps=Iamastudent.;,字符串输出语句可写成：printf(“%sn”,s);for(;*ps;ps+)printf(“%c”,*ps);,说明：,字符数组由若干个元素组成，每个元素中放一个字符。而字符指针变量中存放的是地址（字符串的首地址），决不是将字符串放到字符指针变量中；,字符数组和字符指针变量都可以在定义时赋初值，但以下方法对字符数组非法，对字符指针变量合法：,字符数组名是指针常量，只能表示一个确定的字符串，不能改变。而字符指针变量的值是可以改变的，它可以代表不同的字符串。,程序举例：将字符串a复制为字符串b。,main()chara=Iamaboy.,b20;inti=0;do*(b+i)=*(a+i);i+;while(*(a+i)!=0);/*也可写成while(*(a+i)；*/puts(b);,上例程序还可写成：,main()chara=Iamaboy.,b20,*p1=a,*p2=b;inti=0;do*p2=*p1;p2+;p1+;while(*p1!=0);/*也可写成while(*p1)；*/puts(b);,10.5指针函数和函数的指针,一、指针函数,返回指针的函数称作指针函数。,含意：函数的返回值是一个指针，它指向所定义类型的数据。,例如：int*a(intx,inty);/*函数原型声明*/含意：a是函数名，调用它以后能得到一个指向整型数据的指针（地址）。,例:编写能返回结果串地址的串拷贝函数。,#includestdio.hchar*strcpy1(char*str1,char*str2);main()char*ps,s180=yhhhj;ps=strcpy1(s1,fdgjdfh);puts(ps);char*strcpy1(char*str1,char*str2)char*s=str1;while(*str2)*str1+=*str2+;*str1=0;returns;,*返回的指针必须在主调函数的可见域。,二、函数的指针及指向函数的指针变量,1.函数的指针（地址）概念,每一个函数都占用一段内存，在编译时，被分配一个入口地址，这个入口地址就称为函数的指针。,2.指向函数的指针变量,例如：float(*p)();含意：定义了p是指向函数的指针变量，函数的返回值是float类型。,(*p)()表示定义一个指向函数的指针变量，它不是固定指向哪个函数。,3.对指向函数的指针变量赋值,将一个函数的函数名（代表入口地址）赋值给指向函数的指针变量，也称该指针变量指向了这个函数。,如：intmax(intx,inty);/*函数的原型声明*/int(*p)();p=max;,注意：赋值时，只需给出函数名而不必给出参数。,注意：,对指向函数的指针变量，p+n,p+,p-等运算是无意义的。,注意区别int(*p)()、int*p(),4.函数的调用,例如：若有定义intmax(intx,inty);int(*p)(),a,b,c;p=max;则可有语句c=(*p)(a,b)；,例:求a和b中的大者。,main()intmax(int,int);int(*p)();inta,b,c;p=max;scanf(“%d,%d”,10.7指针数组和指向指针的指针,一、指针数组,指针数组：就是数组中每个元素是基类型相同指针变量。,例如：int*p2;含意：p是一个一维指针数组，每个元素都是一个指向整型变量的指针变量。可以将整型变量的地址赋值给元素p0或p1。,注意：区别int*p2、int(*p)2的含意。,二、指针数组的应用,1.利用指针数组处理多个串,方法：先用指针数组指向字符数组,再处理。,main()charname80=aaa,bbb,ccc,ddd,eee;char*pname10,i;for(i=0;i5;i+)pnamei=namei;for(i=0;i5;i+)puts(pnamei);,main()/*与用行指针解决上述问题比较*/charname80=aaa,bbb,ccc,ddd,eee;char(*pname)80=name,i;for(i=0;i5;i+)puts(pnamei);,方法：用指针数组指向字符串常量。,main()char*pname10=aaa,bbb,ccc,ddd,eee;inti;for(i=0;i5;i+)puts(pnamei);,2.用指针数组指向动态内存,void指针类型介绍：,新标准增加了void指针类型，它用于定义一个指针变量，但不指定它是指向哪种类型数据。在将它的值赋给另一个指针变量时要进行强制类型转换使之适合于被赋值的变量的类型。,例如：char*p1;inta=2;void*p2;p2=,强制类型转换,void指针变量定义,同样，可用p2=(void*)p1;将p1的值转换成void指针类型。,可以将一个函数定义为void指针类型。表示该函数返回的是一个地址，它指向空类型，如需要引用此地址，也需要根据情况进行类型转换。,如,库函数：void*malloc(unsignedsize);功能：分配size字节的存储区。,函数调用例:char*p;p=(char*)malloc(60);,分配60字节的存储区，并返回该内存区的地址，并赋值给p。,voidsort(char*ps,intn);#defineN5main()char*ps100,i;for(i=0;iN;i+)psi=(char*)malloc(60);for(i=0;iN;i+)gets(psi);sort(ps,N);for(i=0;iN;i+)puts(psi);,voidsort(char*ps,intn)inti,k;char*p，s100;for(i=0;in-1;i+)for(k=i+1;kn;k+)if(strcmp(psi,psk)0)printf(“%sn”,argvargc);,运行结果：ShenyangBejingChina,三、指向指针的指针变量,指向指针的指针变量（也称多级指针）只能存放指针变量的地址。,例如：int*q,*p,i=5;p=,注意：要使用一个多级指针指向目标值，必须连续使用指针运算符“*”。,例如：上例中*q就是i的值。,含意：使指针变量p指向i，指针变量q指向p。,10.8指针的数据类型小结,本章程序举例：,习题10.1：输入3个整数，按由小到大的顺序输出。,voidswap(int*p,int*q);main()inta=9,b=7,c=10,*p1,*p2,*p3;p1=,习题10.2：输入3个字符串，按由小到大的顺序输出。,voidswap(char*ps1,char*ps2);main()chars1=abc,s2=rst,s3=xyz;if(strcmp(s1,s2)0)swap(s1,s2);if(strcmp(s1,s3)0)swap(s1,s3);if(strcmp(s2,s3)0)swap(s2,s3);printf(n%10s%10s%10s,s1,s2,s3);voidswap(char*ps1,char*ps2)charps100;strcpy(ps,ps1);strcpy(ps1,ps2);strcpy(ps2,ps);,习题10.9：写一函数，将一个33的矩阵转置。,main()inta33=1,2,3,4,5,6,7,8,9,i,j;for(i=0;i3;i+)for(puts(),j=0;j3;j+)printf(%6d,aij);move(a);for(i=0;i3;i+)for(puts(),j=0;j3;j+)printf(%6d,aij);move(int(*p)3)inti,j,t;for(i=0;i3;i+)for(j=0;j=A,习题10.11：对10个等长的字符串排序并输出。,voidsort(char(*p)60);main()chars1060,i;for(i=0;i10;i+)gets(s+i);sort(s);for(i=0;i10;i+)puts(s+i);voidsort(char(*p)60)inti,j;chars60;for(i=0;i9;i+)for(j=i+1;j10;j+)if(strcmp(pi,pj)0)strcpy(s,pi);strcpy(pi,pj);strcpy(pj,s);,10.12：用指针数组处理上一个题目，字符串不等长。,voidsort(char*p,intn);main()char*s10=AAA,DDD,878787,*ps10,i;for(i=0;i10;i+)psi=si;sort(ps,4);for(i=0;i4;i+)puts(psi);voidsort(char*ps,intn)inti,j;char*s;for(i=0;in-1;i+)for(j=i+1;jn;j+)if(strcmp(psi,psj)0)s=psi,psi=psj,psj=s;,习题10.14：将n个数按输入时顺序的逆序排列，用函数实现。,voidinverse(int*a,intn);main()inti,a10=2,4,1,6,7,32,45,75,450,89;for(puts(),i=0;i10;i+)printf(%5d,ai);inverse(a,10);for(puts(),i=0;i10;i+)printf(%5d,ai);voidinverse(int*x,intn)int*i=x,*j=x+n-1,t;fo