指针--李辉--2013年04月.ppt

第六章 指针,数组可以存放并处理一批同类型的数据，但数组的长度在定义是在定义时必须给出，并且以后不能改变，也就是说不能实现内存的动态分配，如果处理的这一批数据个数是不确定的，就要定义足够大的空间，这样就会造成存储空间的浪费。 为此需要利用指针来实现内存的动态分配。 C程序设计中使用指针可以: 使程序简洁、紧凑、高效 有效地表示复杂的数据结构 动态分配内存 得到多于一个的函数返回值,案例介绍,在实际问题中，有许多问题需要指针处理，如： (1)输入5个国家名称，对其排序并输出。 (2)定义一个函数，交换两个变量的值，要求把交换后的结果返回。 案例分析： 问题(1)中5个国家的名称为5个字符串，一般是不等长的，如果定义一个二维字符数组来存放并处理这5个字符串，会出现两种问题：第一，定义的二维字符数组的第二维的长度应该以名称最长的国家名为准，这样就会造成存储空间的浪费；第二，在排序过程中，要不断交换字符串的存储位置，就会影响程序的执行效率。为了解决以上问题，需选择指针处理。 间题(2)中定义的函数，用return语句只能返回一个值，如果要返回多个值，只能借助指针对要交换值的变量的存储空间进行访问。,6.1 指针的概念 一、变量与地址,程序中: int i; float k;,内存中每个字节有一个编号-地址,i,k,编译或函数调用时为其分配内存单元,变量所在的内存单元的第一个字节的地址为该变量的地址。变量是对程序中数据存储空间的抽象,地址与指针,内存单元的编号也叫做地址 变量的地址就称为变量的指针 变量的指针和变量的内容是两个不同的概念。 案例：寻找保险箱密码问题中，先找到存放密码箱地址的寄存箱P，从中取出密码箱A地址，根据该地址找到密码箱A，最后到密码A中取密码。在这里，寄存箱P中的1000就是密码箱A的指针，2008是密码箱A的内容。 在C语言中，允许用一个变量来存放指针，这种存放地址的变量称为指针变量。因此，一个指针变量的值就是某个内存单元的地址，也可以称为某内存单元的指针。 一个指针是一个地址，是一个常量。而一个指针变量却可以被赋予不同的指针值，是变量。 定义指针变量的目的是为了通过指针去访问内存单元。,在程序中通过变量名引用变量的值，如： printf(“%d”,x); 输出变量x的值，程序执行时是将变量x翻译成它所在的内存地址并把地址中的内容输出。这种使用变量的方法叫直接访问。,C语言中还有一种操作变量的方法：通过变量的地址来操作变量。这种使用变量的方法叫间接访问。如前： scanf(“%d”,二、指针与指针变量 指针：一个变量的地址（常量） 指针变量：专门存放变量地址的变量叫指针变量,2000,指针,指针变量,变量的内容,变量的地址,三、&与*运算符 含义,含义: 取变量的地址 单目运算符 优先级: 2 结合性:自右向左,含义: 取指针所指向变量的内容 单目运算符 优先级: 2 结合性:自右向左,两者关系：互为逆运算 理解,i_pointer-指针变量，它的内容是地址量 *i_pointer-指针的目标变量，它的内容是数据 &i_pointer-指针变量占用内存的地址,i_pointer &i &(*i_pointer) i *i_pointer *(&i),i_pointer = &i = &(*i_pointer) i = *i_pointer = *(&i),四、直接访问与间接访问 直接访问：用变量名存取变量值 间接访问：通过存放变量地址的变量去访问变量,例 i=3; -直接访问,3,例 *i_pointer=20; -间接访问,20,例 k=i; -直接访问 k=*i_pointer; -间接访问,10,例 k=i; k=*i_pointer;,6.2 指针变量,一、指针变量的定义 一般形式： 存储类型 数据类型 *指针名；,合法标识符,指针变量本身的存储类型,指针变量所指向的变量的数据类型,表示定义指针变量 不是*运算符,例 int *p1,*p; float *q ; static char *name;,注意： 1、int *p1,*p; 与 int *p1,p; 2、指针变量名是p1,p ,不是*p1,*p; 3、指针变量只能指向定义时所规定类型的变量; 4、指针变量定义后，变量值不确定，应用前必须先赋值; 5、一个指针变量只能指向同类型的变量。,指针变量具有一般变量的三要素：名字、类型、值,指针变量与其所指向的变量之间的关系,如定义：int *p,i; 指针变量p的值是一个地址值，引用指针变量p所指向的变量的值，表示为“*p”。 表达式“p=&i”的作用是：将i的地址送给p，使p指向i。 表达式“*p=i”的作用是：将i的值送给p所指向的变量。,二、指针变量的引用,三、指针变量的初始化 一般形式：存储类型 数据类型 *指针名=初始地址值；,赋给指针变量， 不是赋给目标变量,例 int i; int *p=,变量必须已定义过 类型应一致,例 int i; int *p=,用已初始化指针变量作初值,例 main( ) int i; static int *p= (),不能用auto变量的地址 去初始化static型指针,例 main( ) int i=10; int *p; *p=i; printf(“%d”,*p); ,危险！,例 main( ) int i=10,k; int *p; p= ,指针变量必须先赋值,再使用！,四、零指针与空类型指针 零指针：(空指针) 定义:指针变量值为零 表示： int * p=0;,p指向地址为0的单元， 系统保证该单元不作它用 表示指针变量值没有意义,#define NULL 0 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() int a; int *pa= ,运行结果： a:10 *pa:10 &a:f86(hex) pa:f86(hex) &pa:f88(hex),例 输入两个数，并使其从大到小输出,main() int *p1,*p2,*p,a,b; scanf(“%d,%d“, ,运行结果：a=5,b=9 max=9,min=5,5,2006,9,2008,2006,2008,2006,五、指针变量作为函数参数地址传递,特点：共享内存,“双向”传递,swap(int *x, int *y) int a1,b1; 可执行语句; ,zdswap( ) int x1 ,y1,*a,*b; a= ,规则： 形参为指针变量 实参为有确定值的指针变量或地址 形参与实参的类型一致,swap(int x,int y) int temp; temp=x; x=y; y=temp; main() int a,b; scanf(“%d,%d“, ,例:将数从大到小输出,5,9,5,5,9,COPY,（不用指针变量的例）,swap(int x,int y) int temp; temp=x; x=y; y=temp; main() int a,b; scanf(“%d,%d“, ,例 将数从大到小输出,值传递,5,9,运行结果：5, 9,（不用指针变量的例）,swap(int *p1, int *p2) int p; p=*p1; *p1=*p2; *p2=p; main() int a,b; int *pointer_1,*pointer_2; scanf(“%d,%d“, ,5,9,2000,2002,5,9,COPY,5,例:将数从大到小输出,（用指针变量的例）,swap(int *p1, int *p2) int p; p=*p1; *p1=*p2; *p2=p; main() int a,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() int a,b; int *pointer_1,*pointer_2; scanf(“%d,%d“, ,运行结果：9，9,编译警告！ 结果不对！,int x; int *p=,例 将数从大到小输出,5,9,2000,2002,9,9,COPY,假设2000,指针变量在使用前 必须赋值！,（用指针变量的例）,swap(int x,int y) int t; t=x; x=y; y=t; main() int a,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() int a,b; int *pointer_1,*pointer_2; scanf(“%d,%d“, ,5,9,2000,2002,COPY,2000,地址传递,2000,2002,6.3 指针与数组,一个数组是由连续的一块内存单元组成的。数组名就是这块连续内存单元的首地址。 指针是以地址作为值的变量，而数组名是一个地址常量，可以把它看成常量指针。 定义一个指向数组元素的指针变量的方法，与以前介绍的指针变量相同。 例如： int a10; int *p; P=等价 含义：把a0元素的地址赋给指针变量p。也就是说，p指向a0。 注意：p=a+l是合法的，但a=a+ 1是非法的。,6.3 指针与数组 一、指向数组元素的指针变量,例 int array10; int *p; p=,数组名是表示数组首地址的地址常量,6.3 指针与数组(通过指针引用数组),一、指向数组元素的指针变量 C语言规定：如果指针变量p己指向数组中的一个元素，则p+1指向同一数组中的下一个元素。 引入指针变量后，就可以用两种方法来访问数组元素 如果p的初值为&a0，则有以下结论。 (1)p+i和a+i就是ai的地址，或者说它们指向a数组的第i个元素。 (2)*(p+i)或*(a+i)就是p+i或a+i所指向的数组元素，即ai。例如，*(p+5）或*(a+5)就是a5。 (3)指向数组的指针变量也可以带下标，如pi与*(p+i)等价。 根据以上叙述，引用一个数组元素可以用下面3种方式: (1)下标法。 (2)数组名法。 (3)指针法。,引用一个数组元素,二、指针的运算 指针变量的赋值运算 p= (指针变量p2值p1) 不能把一个整数p,也不能把p的值整型变量,如 int i, *p; p=1000; () i=p; (),指针变量与其指向的变量具有相同数据类型,指针的算术运算： pi p id (i为整型数，d为p指向的变量所占字节数) p+, p-, p+i, p-i, p+=i, p-=i等 若p1与p2指向同一数组，p1-p2=两指针间元素个数(p1-p2)/d p1+p2 无意义,例 p指向float数，则 p+1 p+1 4,例 p指向int型数组，且p= 则p+1 指向a1,例 int a10; int *p=,例 int a10; int *p1=,1,三、数组元素表示方法, 变址运算符 ai *(a+i),ai pi *(p+i) *(a+i),例 数组元素的引用方法,main() int a5,*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); ,例 int a=1,2,3,4,5,6,7,8,9,10,*p=a,i; 数组元素地址的正确表示： （A）&(a+1) （B）a+ （C）&p （D）&pi,数组名是地址常量 p+,p- () a+,a- () a+1, *(a+2) (),例 void main() int a =5,8,7,6,2,7,3; int y,*p= ,输出：5 6,例 注意指针变量的运算,6,main() int i,*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个整数按相反顺序存放,#define N 10 main() int i,j,t,m,a10=3,7,9,11,0,6,7,5,4,2; m=(N-1)/2; for(i=0;i=m;i+) j=N-1-i; /* 后一个元素所在的位置*/ t=ai; ai=aj; aj=t; printf(“The array has been reverted:n“); for(i=0;iN;i+) printf(“%d,“,ai); ,m=4,例 将数组a中的n个整数按相反顺序存放,实参与形参均用数组,void inv(int x, int n) int t,i,j,m=(n-1)/2; for(i=0;i=m;i+) j=n-1-i; t=xi; xi=xj; xj=t; main() int i,a10=3,7,9,11,0,6,7,5,4,2; inv(a,10); printf(“The array has been reverted:n“); for(i=0;i10;i+) printf(“%d,“,ai); printf(“n“); ,m=4,例 将数组a中的n个整数按相反顺序存放,void inv(int *x, int n) int t,*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() int i,a10=3,7,9,11,0,6,7,5,4,2; inv(a,10); printf(“The array has been reverted:n“); for(i=0;i10;i+) printf(“%d,“,ai); printf(“n“); ,实参用数组,形参用指针变量,例 将数组a中的n个整数按相反顺序存放,void inv(int *x, int n) int t,*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() int i,a10,*p=a; for(i=0;i10;i+,p+) scanf(“%d“,p); p=a; inv(p,10); printf(“The array has been reverted:n“); for(p=a;pa+10;p+) printf(“%d“,*p); ,实参与形参均用指针变量,例 将数组a中的n个整数按相反顺序存放,void inv(int x, int n) int t,i,j,m=(n-1)/2; for(i=0;i=m;i+) j=n-1-i; t=xi; xi=xj; xj=t; main() int i,a10,*p=a; for(i=0;i10;i+,p+) scanf(“%d“,p); p=a; inv(p,10); printf(“The array has been reverted:n“); for(p=arr;parr+10;p+) printf(“%d “,*p); ,实参用指针变量,形参用数组,一级指针变量与一维数组的关系,小结:,若有定义 int *p,q10,则: 数组名是指针（地址）常量,p=q; 则 p+i 是qi的地址,数组元素的表示方法:下标法和指针即 若p=q, 则 pi qi *(p+i) *(q+i),系统只给p分配能保存一个指针值的内存区(一般2字节）；而给q分配2*10字节的内存区,形参数组实质上是指针变量 即： int q int *q,在定义指针变量（不是形参）时， 不能把int *p 写成int p;,五、指针与二维数组 (二维数组元素表示法种种) 二维数组的地址,对于一维数组: （1）数组名a表示数组的首地址，即a 0的地址； （2）数组名a是地址常量 （3）a+i是元素a i的地址 （4）a i *(a+i),对于二维数组： （1）a是数组名， 包含三个元素 a0,a1,a2 （2）每个元素ai 又是一个一维 数组，包含4个 元素,int a34;,基类型,行指针与列指针,对二维数组 int a34,有 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=&ai=ai=*(a+i) =&ai0, 值相等，含义不同 a+i &ai,表示第i行首地址，指向行 ai *(a+i) &ai0，表示第i行第0列元素地址，指向列,现在看：如果定义 int a34,*p; p=a;,由于二维数组元素在内存中是按行优先顺序存放的，所以元素aij的存放地址应写成：由于&a00就是p,所以&a00+4*i+j就可写成p+4*i+j,从而: aij 就可写成 *(p+4*i+j),一般地：aij 就可写成 *(p+m*i+j) 其中：m是数组a的列数，即是每行元素个数。,则有,二维数组元素表示形式： （1）a12 （2）*(a1+2) （3）*(*(a+1)+2) （4）*(&a00+1*4+2),地址表示： (1) a+1 (2) &a10 (3) a1 (4) *(a+1) (5)(int *) (a+1),地址表示： (1) &a12 (2) a1+2 (3) *(a+1)+2 (4)&a00+1*4+2,int a34;,二维数组与指针变量 指向二维数组元素的指针变量,例 指向二维数组元素的指针变量,main() static int a34=1,3,5,7,9,11,13,15,17,19,21,23; int *p; for(p=a0;pa0+12;p+) if(p-a0)%4=0) printf(“n“); printf(“%4d “,*p); ,指向一维数组的指针变量 定义形式： 数据类型 (*指针名)一维数组维数; 例 int (*p)4;,( )不能少 int (*p)4与int *p4不同,p的值是一维数组的 首地址，p是行指针,可让p指向二维数组某一行 如 int a34, (*p)4=a;,一维数组指针变量维数和 二维数组列数必须相同,例 一维数组指针变量举例,main() static int a34=1,3,5,7,9,11,13,15,17,19,21,23; int i,j,(*p)4; for(p=a,i=0;i3;i+,p+) for(j=0;j4;j+) printf(“%d “,*(*p+j); printf(“n“); , p0j,例 二维数组与指针运算(计算机专业讲),main() int a34=1,2,3,4,3,4,5,6,5,6,7,8; int i; int (*p)4=a,*q=a0; for(i=0;i3;i+) if(i=0) (*p)i+i/2=*q+1; else p+,+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() void average(float *p,int n); void search(float (*p)4,int n); float score34= 65,67,79,60,80,87,90,81, 90,99,100,98; average(*score,12); search(score,2); ,void average(float *p,int n) 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); void search(float (*p)4, int n) int i; printf(“ No.%d :n“,n); for(i=0;i4;i+) printf(“%5.2f “,*(*(p+n)+i); ,列指针,行指针,函数说明,float p4, pni,例 3个学生各学4门课，计算总平均分，并查找一门以上课 不及格学生， 输出其各门课成绩, pji,小结:,二维数组与一维数组指针变量的关系,如 int a510,int (*p)10;,p=a+i 使 p指向二维数组的第i行,变量定义(不是形参）时中的两者不等价,系统只给p分配能保存一个指针值的内存区(一般2字节）；而给a分配2*5*10字节的内存区,*(*(p+i)+j) aij,二维数组名是一个指向有10个元素的一维数组 的指针常量,二维数组形参实际上是一维数组指针变量 即 int x 10 int (*x)10,6.4 指针与字符串 一、字符串表示形式 用字符数组实现,例 main( ) char string=“I love China!”; printf(“%sn”,string); printf(“%sn”,string+7); ,I love China! China!,用字符指针实现,例 main( ) char *string=“I love China!”; printf(“%sn”,string); string+=7; while(*string) putchar(string0); string+; ,字符指针初始化:把字符串首地址赋给string char *string; string=“I love China!”;,*string!=0,China!,二、字符串指针作函数参数,例 用函数调用实现字符串复制,（1）用字符数组作参数,（2）用字符指针变量作参数,void copy_string(char from,char to) int i=0; while(fromi!=0) toi=fromi; i+; toi=0; main() char a=“I am a teacher.“; char b=“You are a student.“; printf(“string_a=%sn string_b=%sn“,a,b); copy_string(a,b); printf(“nstring_a=%snstring_b=%sn“,a,b); ,void copy_string(char *from,char *to) for(;*from!=0;from+,to+) *to=*from; *to=0; main() char *a=“I am a teacher.“; char *b=“You are a student.“; printf(“string_a=%snstring_b=%sn“,a,b); copy_string(a,b); printf(“nstring_a=%snstring_b=%sn“,a,b); ,三、字符指针变量与字符数组 char *cp; 与 char str20; str由若干元素组成，每个元素放一个字符；而cp中存放字符串首地址 char str20; str=“I love China!”; () char *cp; cp=“I love China!”; () str是地址常量；cp是地址变量 cp接受键入字符串时,必须先开辟存储空间,例 char str10; scanf(“%s”,str); () 而 char *cp; scanf(“%s”, cp); (),改为: char *cp,str10; cp=str; scanf(“%s”,cp); (),因为cp没有指向任何地址,字符串与字符数组的关系,字符串用一维字符数组存放 字符数组具有一维数组的所有特点,即： 数组名是数组的首地址，是地址常量。 数组元素的引用方法可用指针法和下标法。 数组名作函数参数是地址传递等。,区别,存储格式的区别：字符串一定有结束标志,而字符数组中可以存放0也可以不存放0。,char str=“Hello!”; () char str=“Hello!”; () char str=H,e,l,l,o,!; (),数组中存放了字符串，且str6中存放的是0,数组中存放了字符串，且str6中存放的是0,数组中存放了字符串，且str 只有五个元素，没有字符串结束标志0。,初始化与赋值方式的区别：,char str=“Hello!”; () char str=“Hello!”; () char str=H,e,l,l,o,!; (),char *cp=“Hello”; (),int a=1,2,3,4,5; () int *p=1,2,3,4,5; (),如有定义：char str10,*cp; int a10,*p; str=“Hello”; () cp=“Hello!”; () a=1,2,3,4,5; () p=1,2,3,4,5; (),这是赋值语句,输入输出方式的区别：%s %c,字符串可以用其中的两种方式输入/出，而字符数组中如果没有结束标志0,则不能用%S方式输出。,四、字符数组和字符指针处理字符串时的区别,字符数组由若干个元素组成，每个元素中放一个字符，若用来处理字符串，必须保证有串结束符0。而字符指针变量用来存放字符串的首地址（若未作初始化，则它指向的地址是不确定的），不是用来存放整个字符串的内容。 如：char sir= ”This is a string”； 表示将字符串”This is a string”的内容送入字符数组中，并自动加上字符串结束符0。但若对于下列数组定义和初始化： char sir=T ， h ， i ， S ； 就没有字符串结束符，这时若用C中的字符串函数处理该字符数组时，就会出错。 而对于下列字符指针定义和初始化： char *sir= “ThiS iS a String“; 表示将字符串常量“ This is a string“ 的首地址送给 sir变量，即 sir存放的是T的地址。不要认为赋给 sir的是整个字符串“ This is a string“ 。,字符数组和字符指针都能处理字符串，二者的区别有以下几个方面,赋值方式不完全相同，对字符数组只能对各个元素赋值，不能写成： char sir20； sir=“This is a string“ ；/*错误*/ 而对字符指针变量可用下列方法赋值： char *S； S“This is a String“ ；,四、字符数组和字符指针处理字符串时的区别,初始化方式不完全相同，如对以下的变量定义和赋初值。 char *s“This is a string“; 等价于： char *s； s=“ This is a string“ ； 而对数组初始化： char str =“This is a string“; 不能等价于： char str； str =“ This is a string “ ； 因为在 C语言中 str 这种形式出现在表达式的左边是没有任何意义的。,四、字符数组和字符指针处理字符串时的区别,字符数组被定义后，其地址是确定的。而定义一个字符指针变量时，给指针变量分配内存单元，此单元可放一个地址值（可用来指向一个字符数组，也可用来指向单个字符、字符串、另一个字符指针），但如果未对它赋一个地址值，那么它指向的对象是不确定的。 如：char str20； scanf（“ S“ ，Str）； 是正确的，但若写成： char *s； Scanf(“%s“,s)； 是不正确的，因为s未初始化，即它指向的对象不确定，且没有相应的内存空间来存放读入的字符串。为了同时完成这两方面的功能，正确的写法应为： char *s； s=(char *) malloc( 10* sizeof( char)；/*申请一个内存空间*/ scanf(“s“ , s) ；,指针变量的值是可以改变的，如下例： include main() char *s=“C LANGUAGE“ ； s+=2； printf(“%s“，s）； 运行结果为： LANGUAGE,当输出字符串时是以指针变量s当前所指的字符开始输出，直到遇见串结束符0为止。,应改成： #include main() char str=“C LANGUAGE“ ; printf(“s“ ,str+2) ; ,数组名是指针常量，其值是不能改变的，下列程序是错误的。 include main() char str “ C LANGUAGE“ ； str+=2； /*错误,因为str是常量*/ printf(“ s“ ，str)； ,6.5 指向函数的指针 一、函数指针：函数在编译时被分配的入口地址,用函数名表示,函数指针变量赋值:如p=max;,被指向的函数返回值的数据类型,专门存放函数入口地址 可指向返回值类型相同的不同函数,二、指向函数的指针变量 定义形式： 数据类型 (*指针变量名)(函数参数表); 如 int (*p)( );,函数指针变量指向的函数必须有函数说明,函数调用形式： c=max(a,b); c=(*p)(a,b); 对函数指针变量pn, p+, p-无意义,( )不能省 int (*p)() 与 int *p()不同,是被指向的函数的形参类型,例 用函数指针变量调用函数，比较两个数大小,main() int max(int ,int); int a,b,c; scanf(“%d,%d“, ,main() int max(int ,int), (*p)(int ,int); int a,b,c; p=max; scanf(“%d,%d“, ,三、用函数指针变量作函数参数,例 用函数指针变量作参数，求最大值、最小值和两数之和,6.6 返回指针值的函数 函数定义形式： 类型标识符 *函数名(参数表); 例 int *f(int x, int y),例：有若干学生成绩，要求输入学生序号后，能输出其全部成绩(指针函数实现),main() float score4=60,70,80,90, 56,89,67,88,34,78,90,66; float *search(float (*pointer)4,int n), *p; int i,m; printf(“Enter the number of student:“); scanf(“%d“, ,例 写一个函数，求两个int型变量中居于较大值的变量的地址,2,3,2002,2000,*,例 写一个函数，求两个int型变量中居于较大值的变量的地址,2002,例 写一个函数，求两个int型变量中居于较大值的变量的地址,2,3,3,2,*,例 写一个函数，求两个int型变量中居于较大值的变量的地址,不能返回形参或局部变量 的地址作函数返回值,200A,6.7 指针数组和多级指针 用于处理二维数组或多个字符串 一、指针数组 定义：数组中的元素为指针变量 定义形式:存储类型 数据类型 *数组名数组长度说明； 例 int *p4;,指针所指向变量的数据类型,指针本身的存储类型,区分int *p4与int (*p)4,指针数组赋值与初始化,指针数组赋值与初始化,char name59=“gain”,“much”,“stronger”, “point”,“bye”;,二维数组与指针数组区别：,此处定义了一个二维数组name,它的存储空间固定(一片连续存储空间),char *name5=“gain”,“much”,“stronger”, “point”,“bye”;,字符指针数组相当于可变列长的二维数组 分配内存单元=数组维数*2+各字符串长度,指针数组元素的作用相当于二维数组的行名,但指针数组中元素是指针变量,二维数组的行名是地址常量。,main() int b23,*pb2; int i,j; for(i=0;i2;i+) for(j=0;j3;j+) bij=(i+1)*(j+1); pb0=b0; pb1=b1; for(i=0;i2;i+) for(j=0;j3;j+,pbi+) printf(“b%d%d:%2dn“,i,j,*pbi); ,例 用指针数组处理二维数组,例 对字符串排序（简单选择排序）,main() void sort(char *name,int n); void print(char *name,int n); char *name=“Follow me“,“BASIC“, “Great Wall“,“FORTRAN“,“Computer “; int n=5; sort(name,n); print(name,n); void sort(char *name,int n) char *temp; int i,j,k; for(i=0;i0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; void print(char *name,int n) ,i=0,main() void sort(char *name,int n); void print(char *name,int n); char *name=“Follow me“,“BASIC“, “Great Wall“,“FORTRAN“,“Computer “; int n=5; sort(name,n); print(name,n); void sort(char *name,int n) char *temp; int i,j,k; for(i=0;i0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; void print(char *name,int n) ,例 对字符串排序（简单选择排序）,name0,name1,name2,name3,name4,name,Great Wall,FORTRAN,Computer,Follow me,BASIC,i=1,main() void sort(char *name,int n); void print(char *name,int n); char *name=“Follow me“,“BASIC“, “Great Wall“,“FORTRAN“,“Computer “; int n=5; sort(name,n); print(name,n); void sort(char *name,int n) char *temp; int i,j,k; for(i=0;i0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; void print(char *name,int n) ,例 对字符串排序（简单选择排序）,name0,name1,name2,name3,name4,name,Great Wall,FORTRAN,Computer,Follow me,BASIC,i=2,main() void sort(char *name,int n); void print(char *name,int n); char *name=“Follow me“,“BASIC“, “Great Wall“,“FORTRAN“,“Computer “; int n=5; sort(name,n); print(name,n); void sort(char *name,int n) char *temp; int i,j,k; for(i=0;i0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; void print(char *name,int n) ,例 对字符串排序（简单选择排序）,name0,name1,name2,name3,name4,name,Great Wall,FORTRAN,Computer,Follow me,BASIC,i=3,例 对字符串排序（简单选择排序）,main() void sort(char *name,int n), print(char *name,int n); char *name=“Follow me“,“BASIC“, “Great Wall“,“FORTRAN“,“Computer “; int n=5; sort(name,n); print(name,n); void sort(char *name,int n) char *temp; int i,j,k; for(i=0;i0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; ,name0,name1,name2,name3,name4,name,Great Wall,FORTRAN,Computer,Follow me,BASIC,二、多级指针 定义: 指向指针的指针 一级指针:指针变量中存放目标变量的地址,例 int *p1; int *p2; int i=3; p2=,二级指针:指针变量中存放一级指针变量的地址,例 int *p; int i=3; p=,一级指针,单级间接寻址,二级指针,一级指针,目标变量,二级间接寻址,定义形式：存储类型 数据类型 *指针名； 如 char *p;,例 int i, *p; p= ()/p是二级指针，不能用变量地址为其赋值,指针本身的存