c语言中指针用法ppt课件

1、.,第六章指针,指针是C+提供的一种颇具特色的数据类型，允许直接获取和操纵数据地址，实现动态存储分配。,指针是C和C+的精华所在，也是C和C+的一个十分重要的概念。,主要内容：,指针的概念；,指针数据对象及其定义；,指针运算；,指针数据对象的引用；,.,重点：,指针的概念,利用指针实现动态存储分配（动态数组）,指针运算；,课堂时数：67学时,内存操作函数和动态存储分配。,上机时数：23学时,课外上机时数：23学时,.,6.1指针的概念,1.什么叫指针,一个数据对象的内存地址称为该数据对象的指针。,指针可以表示各种数据对象，例如：简单变量、数组、数组元素、结构体甚至函数。,换句话说：指针具有不同

2、的类型，可以指向不同的数据存储体。,.,int*point1,a=123，b=567;doublepoint220;point1=,point1和point2都是指针；,例6-1分析下面的变量说明语句和赋值表达式：,执行point1=sp1=s1;/s1和sp1都代表字符串“ab”,（3）实现动态存储分配；,对于程序中所包含的大存储量的数据对象，一般用预先定义的指针变量来表示，当实际使用时才临时申请实际的存储空间，使用完毕立即释放。,.,（4）在函数之间进行数据的双向传递。,指针变量所占的内存空间与所表示的数据对象的存储空间相比实在是微乎其微，因为它只是用来存放对应空间的首地址，而不是存放数据

3、本身，所以可以节省大量的存储空间，提高内存空间的利用率。,将形参定义成指针类型，对应的实参必须是某个数据对象的地址或首地址，也即采用传地址的方式，这样就可以实现数据的双向传递。,3指针类型,指针类型属于非标准类型，其取值是所表示的数据对象的内存地址，所以其值域是内存地址集。,.,指针类型用来定义各种类型的指针变量，例如整型指针、字符指针等等。其语法如下：,*,类型标识符，是指针类型的基类型，也即指针所指向的数据对象的类型。,*，作用在各个标识符上，表示该标识符所标识的变量是指针变量。,例6-2分析说明语句：int*a,b;。该语句既定义了整型指针int*，同时又声明了整型指针变量a和整型变量b

4、。,指针类型定义和指针变量声明是同时进行的。,.,6.2声明指针变量,1.指针变量,用变量说明语句来声明指针变量，其语法如下：,解释：,*,*,*;,类型标识符：用来指明指针类型的基类型，可以是基本类型，例如int,char,double等等，也可以是结构类型，例如数组、结构体、文件等等。,标识符：标识指针数据对象，被标识的对象可以是基本变量、数组、结构体变量、函数等。,所谓指针变量就是类型为指针类型的变量。,.,2指针变量的作用域,指针变量也有全局和局部之分：,在函数外部声明的指针变量是全局的；在函数内部声明的指针变量是局部于该函数的。,3实例,例6-4分析和比较语句chars1,s2100

5、,*s3,*s4100;所声明的四种不同数据对象。,int*x,*y,z;,例6-3在函数中声明三个变量x,y,z，其中x、y是整型指针，z是整型变量，对应的语句如下：,.,上面的语句定义了四个变量：,例如，执行如下的操作序列后，则s2等价于s3：,s1是字符型变量，用来存放单个字符；,s2是字符数组，最多可以存放100个字符；,s3是字符型指针变量，用来存放字符数据的内存地址或字符串的首地址。如果其中存放的是字符串的首地址，则它指向一个字符串，或者说它代表一个字符串；,strcpy(s2,abcd);s3=s2;,s2，s3两者的关系如下图所示：,.,s4是字符型指针数组，最多可以存放100

6、个字符串的指针（地址），也即每一个元素都可能指向一个字符串，如下图所示：,.,4.指针变量的初始化,可以看出，一个一维字符指针数组可以表示一个n行m列的的文本，它是特殊的二维字符数组。,我们可以在定义指针变量的同时给其赋初值，指针的初值是某个数据对象的内存地址，也即使得该指针指向对应的数据对象。,这一过程也称为建立指针。,例如：inti=10;int*iptr=,.,上面的说明语句在声明指针变量iptr的同时即赋予初值，其初值是i的地址。,也即iptr指向整型变量i，对于iptr的引用（可以表示成*iptr）也就是对i的引用。,5几点说明,（1）标识符前面的“*”并不是名称的一部分，而表示该数

7、据对象的类型为指针类型，也即声明该数据对象是指针类型数据对象。,.,（2）指针变量可以和其它变量在同一语句中声明。,例如:doubled1,*d2；,（3）指针变量只能存放相同基类型数据对象的内存地址，换句话说，一个指针变量在任何时候都只能指向同一基类型的数据对象。,这就是所谓“指针类型与实际存储的匹配”问题，例如：,char*c；inti;c=,错误的赋值，因为c只能指向字符串。,.,6.3指针运算,指针运算实际上是地址操作，包括算术运算（加减运算）、关系运算、赋值以及取地址和间接访问等。,1指针的赋值,操作指针之前必须赋予确定的值，可以在定义指针的同时赋予初值，也可以用赋值表达式对指针变量

8、赋值。,例如：intgrade,*p；p=,（1）赋空值（NULL）；,（2）赋予某个变量的地址。,（3）将一个指针变量的值赋予另一指针变量。,.,2指针的加减运算,1）运算符：+、-、+、-。,2）一个指针量加上（或减去）一个整型量n，表示地址偏移了n个单位，具体向上或向下偏移多少字节，取决于其基类型。,例如：例如一个整型指针变量加上4等于原存放的地址值加上8（字节）；而一个双精度型指针变量加上4等于原存放的地址值加上32（字节）。,注意：参加运算的指针变量必须是已赋值的。,.,3）对数组名施加+，-运算,数组名的初值是数组的首地址，也即指向数组的第一个元素，数组名+i，表示指向数组的第i+

9、1个元素。,例如：ai与*(a+i)这两种表示法是等价的。都表示a数组的第i+1个元素。,.,4）指针变量的+、-运算,+：原地址加上一个地址单位（基类型的实际字节数）；,-：原地址减去一个地址单位（基类型的实际字节数）；,例如：int*iptr;iptr+；/iptr=iptr+1，向下移动两个字节iptr-；/iptr=iptr-1，向上移动两个字节,下图给出指针的移动示意：,.,3.取地址运算,1)运算符：scanf(“%c”,/（3）,（1）scanf函数的第二个参数的类型是指针类型，调用该函数时，对应的实参必须是数据对象的实际地址或存放数据对象地址的另一指针变量。,.,4.间接访问,

10、所谓间接访问是指通过指针变量访问该变量所指向的数据对象。由于不是对数据对象的直接访问，故称为间接访问。,（4）c2=s10和c2=p=,通过指针p实现对b的间接访问（引用）,c=a+*p,c=a+b,.,（3）关于“*”的说明,“*”作为算术运算符，表示乘法，例如：a*b。,例6-7下面的函数包含着对指针类型参数的间接访问。,voidmax(intx,inty,int*max)if(xy)*max=x;/间接赋值else*max=y;/间接赋值；,“*”作为类型标识符，用来定义指针类型（出现在数据定义部分），例如：int*p。,.,5指针应用实例,“*”作为指针运算符，表示间接访问，例如：a+

11、*p（p是指针变量）。,例6-8用指针表示字符串并实现字符串比较。,#includeintstrcmp(char*,char*);voidmain()chars1100,s2100;intret;cins1s2;ret=strcmp(s1,s2);coutretendl;,.,/*strcmp*intstrcmp(char*s,char*t)for(;*s=*t;s+,t+)if(*s=0)return0;return*s-*t;,.,程序的几点说明：,(1)s和t都是指针，分别指向字符数组s1和s2；,(2)*s和*t表示间接引用s1和s2的当前数组元素；,(3)s+和t+用来改变指针值，使

12、其指向下一个数组元素；,(4)*s-*t得到两个字符串中首次出现的不相等的字符的差值，用来决定两个字符串的大小。,.,6.4指针与数组,我们知道数组名用来存放数组的内存首地址，也即第一个数组元素的内存地址，因此数组名是一种特殊的指针变量。,1.数组名是指向数组元素的指针变量,对于数组a而言，数组名a和a中各个元素的关系如下：,a等于inti;for(i=0;i10;i+)scanf(%d,功能：,输入10个整数到整型数组a中，然后原样输出。,.,程序2voidmain()inta10;inti;for(i=0;i10;i+)scanf(%d,(a+i);for(i=0;i10;i+)print

13、f(%d,*(a+i);,功能：,输入10个整数到整型数组a中，然后原样输出。,/(a+i)等价于inti,*p;for(i=0;is1n1;RightString(s1,s2,n1);couts1=s1s2=s2endl;voidRightString(char*s1,char*s2,intn)char*p;p=s1+n-1;strcpy(s2,p);,p指向s1n-1,p表示的数组是s1的一部分,.,试问，如果没有引入p指针，本问题应如何解决？,通过上面的例子我们可以看出，用字符指针表示字符数组，在处理字符串时会显得特别灵活,.,3指针数组,（1）什么叫指针数组,元素的数据类型是指针的数组

14、称为指针数组。,例如name是表格中的一个列，该列有3个单元格，分别存放3个同学的姓名，则name可以表示成字符指针数组：,char*name=Lin,Ding,Zhan；,赋初值后，name数组的每一个元素的值并不是学生的姓名（字符串）而是对应字符串的首地址，也即每一个元素的值是一个字符指针，该指针指向对应的字符串（如下图所示）。,.,可以看出：name0本身是一个字符指针，它存放的是Lin的首地址，实际上可以认为name0指向一个一维字符数组，name1同样也指向一个一维字符数组，所以字符指针数组和二维字符数组有相似之处。,.,（2）指向指针的指针,对于指针数组而言，其数组名是指针，而且是

15、指向指针的指针，称为二级指针。因此除了描述成指针数组之外，还可以描述成*类型。,执行pname=name后，pname可以表示指针数组name。也即:pname指向name0,pname+1指向name1,依此类推。,例如：char*name=Lin,Ding,Zhan；char*pname;pname=name;,.,分析：,（1）cout*pname*(pname+1);等价于：coutname0name1,例6-11分析下面程序的执行结果。,#includevoidmain()char*name=Lin,Ding,Zhan;char*pname;pname=name;cout*pname

16、*(pname+1);,（2）程序执行结果：输出,LinDing,.,例6-12下面的程序将字符指针数组传递给函数，也即传递二级指针给函数。,#includevoidPrintString(char*,int);voidmain()char*pn=Fred,Barney,Wilma,Betty;intnum=sizeof(pn)/sizeof(char*);PrintString(pn,num);voidPrintString(char*arr,intlen)for(inti=0;ilen;i+)cout(int)arriarriendl；,.,分析：,（1）函数参数描述成二级指针*arr，对

17、应的实参应该是二级指针或指针数组名；而对参数的引用则应描述成arri。,（2）cout(int)arri是输出字符指针(字符串地址）；coutarri是输出字符指针所指向的字符串。,.,6.5指针与函数,函数和指针的关系体现在以下三方面：,函数的参数是指针类型数据，例如数组参数、指针变量参数等等。,函数返回值类型本身就是指针类型，这种函数称为指针函数。,例如：char*strcpy(char*,char*),函数名本身就是指向函数入口地址的指针，因此可以声明一种指针数据用来存放函数名，这样的指针称为函数指针。,.,1函数的指针类型参数,1）形式：可以定义成指针变量或数组。,2）作用,3）带有指

18、针参数的函数的实现过程：,（1）在函数的参数表中定义指针类型参数；,返回函数对指针的修改，实质上是返回函数对指针所指向的数据对象的修改，这样可以返回不止一个值，同时还可以节省大量的内存空间，因此具有很大的灵活性和实用性。,例如：voidswap(int*x,int*y）；,.,（3）函数的执行部分对指针形参进行间接访问。,（2）在函数调用时提供相应的变量或数组地址（传地址）；,例如swap(coutstrcpy(s1,s2);,输出：aaa,(1)什么叫函数指针,程序运行时，每个函数都存放在代码区中，有一个入口地址，称为函数地址，函数名就表示该地址。,指向函数地址的指针称为函数指针，通过该指针

19、可以调用相应的函数。,.,（2）声明函数指针,语法：,（*）（）；,例如：int(*fp)(int);,fp被声明成整型函数指针，可以存放一个整型函数名。,例如：intfn1(int);.int(*fp)(int);fp=fn1;,/fp被声明成函数指针,/fp被赋予fn1函数的地址,.,（2）用函数指针调用函数,语法：,(）；,或：（*）(）；,例如：intfn1(int);.int(*fp)(int);fp=fn1;y=fp(5);,/fp被声明成函数指针,/fp被赋予fn1函数的地址,/用fp调用fn1函数,.,#includeintfn1(int);voidmain()intx,y;i

20、nt(*fp1)(int);x=1;fp1=fn1;y=fp1(x);intfn1(intx)coutx*5;return(x*5);,输出？,.,（3）函数指针用作函数参数,当函数形参是函数指针时，对应的实参必须是函数名，例如：,实参是函数名，在函数调用时实现函数地址的传递，这样可以在被调函数体内，通过对函数指针形参的引用来调用另一函数，而且对应不同的实参值可以调用不同的函数。(p179),这就是要使用函数指针形参的原因。,charf2(int(*fp1(int);f2(f1);,.,6.6堆内存管理,允许程序运行过程中直接进行内存管理，这是C+的一大特色。,（1）程序（函数）中定义的数组，

21、其大小事先难以确定，如果定义过大，会造成存储空间的浪费。采用即时申请内存空间的办法，不但可以动态地建立数组，而且可以保证其大小总是符合实际情况。,通过直接内存管理可以实现动态存储分配，提高内存使用率。以下几种情况尤其需要这一技术的支持：,.,（2）函数中包含太多的数组，一旦该函数被调用，就必须占据大量的栈空间。通常这些数组并不是同时使用的，这同样造成太大的浪费。,采用堆内存管理技术，可以控制程序在实际需要使用某一数据对象时才去申请数据空间，一旦用完，马上释放。,（3）程序中定义了结构体、类或其它数据对象，这样的数据对象有时需要超乎寻常的内存空间，因此更需要堆内存的支持。,.,1堆内存,堆（He

22、ap）是区别于栈区、全局数据和代码区的另一内存区域，允许用户程序运行过程中动态申请与释放。,管理堆内存的函数有：malloc、calloc、free、memcpy、memmove、memset等等。,直接操纵堆内存的操作符有：new和delete，这是C+所独有的。,下面分别讨论。,.,2申请堆内存,通过调用calloc函数、malloc函数或通过new操作符均可以为程序中的数据对象申请堆内存空间。,1）calloc函数,（1）格式（函数原型）,void*calloc(size_tn,size_tsize)；,解释：,n：数组的长度（数组元素个数），size_t等同于unsignedlong；

23、,size：数组元素的字节数，可以用sizeof来计算。,.,函数的返回值,函数类型为void*，也即无符指针类型，在实际调用时，必须依据数据对象的类型进行强制转换。,例如：char*s;int*a;s=(char*)calloc(10,sizeof(char);a=(int*)calloc(100,sizeof(int);,null：申请失败,被分配的堆内存空间首地址：申请成功。,例如：sizeof(int)计算整型数据的长度。,.,为一个具有n个元素的数组分配内存空间，每个元素的长度为size字节。,（2）功能,注意:,calloc函数的原型在malloc.h文件中。,凡是调用calloc

24、申请的内存空间（由对应数据指针指向），必须调用free函数按对应数据指针进行释放。,.,例6-14将例6-9的s1和s2两个字符数组改成通过字符指针动态申请空间。,#include#include#include#includevoidRightString(char*,char*,int);main()char*s1,*s2;intlen,n1;if(s1=(char*)calloc(100,sizeof(char)=NULL)couts1n1;len=strlen(s1);/获取s1的实际长度coutlen=len;if(s2=(char*)calloc(len-n1+2,sizeof(char)=NULL)/len-n1+2是s2的实际长度cout申请不到内存空间;free(s1);exit(-1);RightString(s1,s2,n1);couts1=s1s2=s2arraysize;if(array=(int*)malloc(arraysize*sizeof(int)=NULL)cout申请不到内存空间;,.,分析：,程序通过调用malloc函数，在运行过程中动态建立array数组；,elsefor(count=0;countarraysize;count+)arraycount=co