C语言程序设计ch.ppt

第七章指针,2019/11/19,C与C+程序设计教程-第七章,2,7.1变量和地址7.2指针变量7.3指针与数组7.4指针与函数7.5指针与结构,退出,指针的作用：可以使程序简洁、紧凑、高效；有效地表示复杂的数据结构；动态分配内存；得到多于一个的函数返回值。,2019/11/19,C与C+程序设计教程-第七章,3,地址：一个变量名代表内存中的一个存储单元，每个存储单元都有一个编号，这就是“地址”。,7.1变量和地址,房间变量名房客变量值房间号地址,编译或函数调用时为变量分配内存单元,内存中每个字节有一个编号地址,变量是对程序中数据存储空间的抽象,返回,2019/11/19,C与C+程序设计教程-第七章,4,7.2指针变量,7.2.1指针变量的概念7.2.2指针变量的定义形式7.2.3指针变量的运算7.2.4指针变量的初始化,返回,2019/11/19,C与C+程序设计教程-第七章,5,指针：一个变量的地址。指针变量：专门存放另一变量地址的变量。,2000,指针,指针变量,变量的内容,变量的地址,inti,*pi;i=10;pi=,7.2.1指针变量的概念,返回,2019/11/19,C与C+程序设计教程-第七章,6,存储类型数据类型*指针变量名；,inti,j,*pi,*pj;floatf;float*pf;,7.2.2指针变量的定义形式,合法标识符,指针变量本身的存储类型,表示定义指针变量不是*运算符,注：(1)int*p1,*p2;指针变量名是p1,p2,不是*p1,*p2。(2)指针变量只能指向定义时所规定类型的变量。(3)指针变量定义后，变量值不确定，应用前必须先赋值。,指针的目标变量的数据类型,返回,2019/11/19,C与C+程序设计教程-第七章,7,7.2.3指针变量的运算,pi=,例：j=*pi;相当于j=i;,pi=int*pi,*pj;i=2;j=4;pi=,2019/11/19,C与C+程序设计教程-第七章,9,运行输出：x=6,y=9MAX=9,MIN=6,6,2006,9,2008,2006,2008,2006,例7.2输入x、y两个整数，按先大后小的顺序输出x、y。,main()intx,y,*px,*py,*p;scanf(%d%d,运行输入：69,2019/11/19,C与C+程序设计教程-第七章,10,=指针的赋值运算。,例：pi=/地址值4000pz,2019/11/19,C与C+程序设计教程-第七章,11,指针的算术运算：,例p指向float数，则p+1p+14,例p指向int型数组，且p=则p+1指向a1,例inta10;int*p=,例inta10;int*p1=,1,若p=有pnchar*p;scanf(%s,s);p=s;while(*p!=0)p+;printf(Thestringlengthis%dn,p-s);,返回,2019/11/19,C与C+程序设计教程-第七章,14,赋给指针变量，不是赋给目标变量,例inti;int*p=,变量必须已说明过类型应一致,例int*p=(),例inti;int*p=,用已初始化指针变量作初值,例main()intx;staticint*p=.(),不能用auto变量的地址去初始化static型指针,7.2.4指针变量的初始化,一般形式：存储类型数据类型*指针名=初始地址值；,返回,2019/11/19,C与C+程序设计教程-第七章,15,7.3指针与数组,7.3.1指向数组的指针7.3.2字符指针与字符数组7.3.3多级指针及指针数组7.3.4指针与多维数组,返回,2019/11/19,C与C+程序设计教程-第七章,16,7.3.1指向数组的指针,例inta10,*p;p=a;/p=,2019/11/19,C与C+程序设计教程-第七章,17,数组元素的四种表示方法：,aipi*(p+i)*(a+i),区别：数组名a是地址常量，不可实现其自身的改变，如a+或inti,*p;for(i=0;i10;i+)scanf(%d,2019/11/19,C与C+程序设计教程-第七章,19,例7.7使用指针变量举例。,#includestdio.hinta=0,1,2,3,4;main()inti,*p;for(i=0;i0;gap/=2)for(i=gap;i=0;j-)if(strcmp(namej,namej+gap)=0)break;temp=namej;namej=namej+gap;namej+gap=temp;for(i=0;in;i+)printf(%sn,namei);,AdaBASICCFORTRANFoxBASEPascal,返回,2019/11/19,C与C+程序设计教程-第七章,30,7.3.4指针与多维数组多维数组的地址,对于一维数组：数组名a表示数组的首地址，即,行指针与列指针,对二维数组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=printf(FORMAT,a,*a);printf(FORMAT,a0,*(a+0);printf(FORMAT,404，404404，404404，404412，412412，412420，420420，4209，9,2019/11/19,C与C+程序设计教程-第七章,36,多维数组的指针：指向多维数组元素的指针变量。,例7.18用指针访问多维数组元素。inta33=1,2,3,4,5,6,7,8,9;int*pa3=a0,a1,a2;int*p=a0;main()inti;for(i=0;i成员名,结构体指针的使用,2019/11/19,C与C+程序设计教程-第七章,51,structstudentintnum;charname20;charsex;st=2001,LiMing,M,2002,Wangfang,F,2003,ZhangRong,M;main()inti;structstudent*p;p=,例7.26使用结构体指针访问结构体的成员。,2001,LiMing,M2002,Wangfang,F2003,ZhangRong,M,返回,2019/11/19,C与C+程序设计教程-第七章,52,结构体的自使用与链表结构体的自使用：结构体的成员是指向其自身的结构体指针变量。一般形式：structnodeintdata;structnode*next;,2019/11/19,C与C+程序设计教程-第七章,53,例7.27建立一条链，数据从键盘读取，链的首结点由head返回。,输入：12345输出：54321,返回,2019/11/19,C与C+程序设计教程-第七章,54,7.5.2结构体指针与函数结构体指针作函数的参数例7.28,structsinti;charc;st=125,A;main()printf(Theolddata:n);printf(ti=%dtc=%cn,st.i,st.c);sub(,输入：Theolddata:i=125c=A输出：Thenewdata:i=2c=B,返回,2019/11/19,C与C+程序设计教程-第七章,55,函数返回值为结构体指针例7.29定义形式：struct结构体类型名*函数名（形式参数表）形式参数表说明函数体,structsinti;charc;*sp;main()structs*sub();sp=sub();printf(Thedata:n);printf(i=%dtc=%cn,sp-i