指针C语言程序设计(谭浩强第三)讲解

1、v指针的概念指针的概念v指针变量的定义和引用指针变量的定义和引用v指针与数组指针与数组v指针与字符串指针与字符串v指向函数的指针指向函数的指针v返回指针值的函数返回指针值的函数v指针数组和指向指针的指针指针数组和指向指针的指针第10章 指 针10.0 指针导入指针导入 为什么要学习指针？为什么要学习指针？ 指针是指针是C C语言的重要特色。语言的重要特色。使用指针可以使用指针可以: : 使程序简洁、紧凑、高效使程序简洁、紧凑、高效 得到多于一个的函数返回值得到多于一个的函数返回值 有效地表示复杂的数据结构有效地表示复杂的数据结构 动态分配内存动态分配内存 能方便地使用字符串、数组能方便地使用字

2、符串、数组 能直接处理内存地址能直接处理内存地址 等等10.1 指针的概念指针的概念 变量与地址变量与地址程序中程序中: int i; float k; 内存中每个字节有一个编号内存中每个字节有一个编号-地址地址.2000200120022005内存内存02003ik 编译或函数调用时为其分配内存单元编译或函数调用时为其分配内存单元变量变量是对程序中数据是对程序中数据存储空间的抽象存储空间的抽象.2000200420062005整型变量整型变量i10变量变量i_pointer200120022003 指针与指针变量指针与指针变量 指针：一个变量的地址指针：一个变量的地址 指针变量：专门存放变量

3、地址的变量叫指针变量：专门存放变量地址的变量叫2000指针指针指针变量指针变量 变量的变量的内容内容 变量的变量的地址地址指针变量指针变量变量变量变量地址变量地址(指针指针)变量值变量值指向指向地址存入地址存入指针变量指针变量 &与与*运算符运算符 含义含义含义含义: 取变量的地址取变量的地址单目运算符单目运算符优先级优先级: 2结合性结合性:自右向左自右向左含义含义: 取指针所指向变量的内容取指针所指向变量的内容单目运算符单目运算符优先级优先级: 2结合性结合性:自右向左自右向左 两者关系：互为两者关系：互为逆运算逆运算 理解理解.2000200420062005整型变量整型变量i1

4、0变量变量i_pointer2001200220032000指针变量指针变量i_pointer-指针变量，它的内容是地址量指针变量，它的内容是地址量*i_pointer-指针的指针的目标变量目标变量，它的内容是数据，它的内容是数据&i_pointer-指针变量占用内存的地址指针变量占用内存的地址200010i_pointer*i_pointer&i_pointerii_pointer &i &(*i_pointer)i *i_pointer *(&i)i_pointer = &i = &(*i_pointer)i = *i_pointer

5、 = *(&i) 直接访问与间接访问直接访问与间接访问 直接访问：按变量地址存取变量值直接访问：按变量地址存取变量值 间接访问：通过存放变量地址的变量去访问变量间接访问：通过存放变量地址的变量去访问变量例例 i=3; -直接访问直接访问指针变量指针变量.2000200420062005整型变量整型变量i10变量变量i_pointer20012002200320003例例 *i_pointer=20; -间接访问间接访问20指针变量指针变量.2000200420062005整型变量整型变量i10变量变量i_pointer2001200220032000整型变量整型变量k例例 k=i; -

6、直接访问直接访问 k=*i_pointer; -间接访问间接访问10例例 k=i; k=*i_pointer; 3变量变量i2000i_pointer*i_pointeri*i_pointer&ii_pointeri=3;*i_pointer=33变量变量i2000i_pointer*i_pointeri*i_pointer&ii_pointeri=3;*i_pointer=310.2 指针变量指针变量指针变量指针变量与其与其所指向的变量所指向的变量之间的关系之间的关系 指针变量的定义指针变量的定义 一般形式：一般形式： 基类型基类型 *指针名；指针名；指针的目标变量的指针的目

7、标变量的数据类型数据类型表示定义指针变量表示定义指针变量不是不是*运算符运算符例例 int *p1,*p2; float *q ; char *name;注意：注意：1、int *p1, *p2; 与与 int *p1, p2;2、指针变量名是指针变量名是p1,p2 ,不是不是*p1,*p23、指针变量只能指向定义时所规定类型的变量指针变量只能指向定义时所规定类型的变量4、指针变量定义后，、指针变量定义后，变量值不确定变量值不确定，应用前必须先赋值，应用前必须先赋值 10.2 指针变量指针变量 指针变量的赋值指针变量的赋值例例1 先定义变量先定义变量, ,再赋值再赋值 int a=3, *p;

8、p不定不定a3p=&a;a例例2 定义变量的同时定义变量的同时, ,赋值赋值 int a=3, *p=&a;1：只能用同类型变量的地址进行赋值：只能用同类型变量的地址进行赋值:如有以下定义如有以下定义 int *p; float a;以下赋值非法以下赋值非法 p=&a;10.2 指针变量指针变量 用赋值语句使一个指针变量得到另一个变量的地址，从而使它用赋值语句使一个指针变量得到另一个变量的地址，从而使它指向该变量。指向该变量。注意注意2：指针变量中只能存放地址（指针），不要将一个整数指针变量中只能存放地址（指针），不要将一个整数（或任何其他非地址类型的数据）赋给一个指针

9、变量。（或任何其他非地址类型的数据）赋给一个指针变量。 指针变量的赋值指针变量的赋值不定不定在分析有关指针的程序时，画图是很好的方法：在分析有关指针的程序时，画图是很好的方法：若有：若有： int a, *s; 则则sa若有：若有： int a=5, *s=&a; 则则不定不定5&10.2 指针变量指针变量两者含义不同两者含义不同表示表示定义指针变量定义指针变量p1不是不是*运算符运算符表示表示引用指针变量引用指针变量p1所指向的变量所指向的变量*是指针运算符是指针运算符例：例：int a, *p1, *p2;p1=&a;p2=p1;*p1 =3;printf(%d,*

10、p2); 指针变量的指针变量的引用引用10.2 指针变量指针变量例例 main( ) int i=10; int *p; *p=i; printf(“%d”,*p); 危险！危险！野指针野指针例例 main( ) int i=10,k; int *p; p=&k; *p=i; printf(“%d”,*p); 指针变量必须指针变量必须先赋值先赋值, ,再使用再使用.2000200420062005整型变量整型变量i10指针变量指针变量p200120022003随机随机#include voidmain ( ) int a,b; int *pointer_1, *pointer_2;/定

11、义定义 a=100；b=100； pointer_1； pointer_2； printf(“%d,%dn”,a,b); printf(%d,%dn, *pointer_1,*pointer_2); /引用，引用， *pointer_1 就是变量就是变量a， *pointer_就是变量就是变量b 例例 通过指针变量访问整型变量通过指针变量访问整型变量* pointer_的含义是什么？的含义是什么？ &a；*的含义是什么？的含义是什么？ a （*pointer_）相当于什么？）相当于什么？例例 指针的概念指针的概念main() int a; int *pa=&a; a=10; p

12、rintf(a:%dn,a); printf(*pa:%dn,*pa); printf(&a:%x(hex)n,&a); printf(pa:%x(hex)n,pa); printf(&pa:%x(hex)n,&pa);运行结果：运行结果：a:10*pa:10&a:f86(hex)pa:f86(hex)&pa:f88(hex).f86f8af8cf8b整型变量整型变量a10指针变量指针变量paf87f88f89f86main() int *p1,*p2,*p,a,b; scanf(%d,%d,&a,&b); p1=&a;

13、p2=&b; printf(%d,%dn,*p1,*p2); p2=p1; printf(%d,%dn,*p1,*p2);例例 改变指针变量的指向改变指针变量的指向p1&a59ap2b&b*p1*p2&a*p1*p2 输入：输入：5,9运行结果：运行结果： 5,9 5,9 main() int *p1,*p2,*p,a,b; scanf(%d,%d,&a,&b); p1=&a; p2=&b; printf(%d,%dn,*p1,*p2); if(ab) p=p1; p1=p2; p2=p; printf(%d,%dn,a,b);

14、printf(%d,%dn, *p1, *p2); 输入：输入：5,9运行结果：运行结果： 5,9 5,9 9,5 p159ap2b&b&a例例 两个指针变量交换指向两个指针变量交换指向main() int *p1,*p2,*p,a,b,t; scanf(%d,%d,&a,&b); p1=&a; p2=&b; if(*p1 *p2 ) t=*p1; *p1=*p2; *p2=t; printf(%d,%dn,a,b);例例 交换两个指针变量所指向的变量的值交换两个指针变量所指向的变量的值 输入：输入：5,9运行结果：运行结果：9,5p1&

15、a59ap2b&b 指针变量作为函数参数指针变量作为函数参数地址传递地址传递特点：特点：共享内存共享内存,“双向双向”传递传递函数的参数可以是各种类型的数据函数的参数可以是各种类型的数据参数的传递是单向的，且只能返回一个函数值。参数的传递是单向的，且只能返回一个函数值。若想在被调函数中改变主调函数中局部变量的若想在被调函数中改变主调函数中局部变量的值或从一个函数中返回多个值，将如何操作？值或从一个函数中返回多个值，将如何操作？法法1 1-全局变量（但是破坏了模块的独立性）全局变量（但是破坏了模块的独立性）法法2 2-指针作为函数的参数（地址传递）指针作为函数的参数（地址传递）例例 用函

16、数调用将数从大到小输出用函数调用将数从大到小输出( (如下程序是如下程序是地址地址传递，可实现传递，可实现) )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,&a,&b); pointer_1=&a; pointer_2=&b; if(ab)swap(pointer_1,pointer_2); printf(n%d,%dn,a,b);运行结果：运行结果：9, 5地址传递地址传递调用前调用前调用时调

17、用时参数传递参数传递调用时调用时执行函数体执行函数体*p1 、*p2互换互换即即a、b互换互换调用后调用后形参不再存在形参不再存在a、b值改变值改变方法：方法：如想通过函数调用得到如想通过函数调用得到n个改变的值，可以：个改变的值，可以：主调函数中设主调函数中设n个变量，用个变量，用n个指针变量指向它们；个指针变量指向它们；将指针变量做实参，将将指针变量做实参，将n个变量的地址传给所调用函数的形参；个变量的地址传给所调用函数的形参；通过形参指针变量，改变通过形参指针变量，改变n个变量的值；个变量的值；主调函数中就可使用改变了值的变量。主调函数中就可使用改变了值的变量。注意：注意： 通过函数调用

18、使变量的值在被调用函数中发生变化，通过函数调用使变量的值在被调用函数中发生变化，如要实如要实现现在主调函数中可以使用这些改变了的值在主调函数中可以使用这些改变了的值，不能采取不能采取把把要改变值要改变值的变量的变量作为函数参数的办法，作为函数参数的办法，而应该用指针变量作为函数参数而应该用指针变量作为函数参数。swap( int x,int y) int temp; temp=x; x=y; y=temp;main() int a,b; scanf(%d,%d,&a,&b); if(ab) swap(a,b); printf(n%d,%dn,a,b);其他其他1 1： ( (如

19、下程序是值传递，如下程序是值传递，主调函数主调函数无法取到排序好的数）无法取到排序好的数）59a:b:调用前：调用前：调用结束：调用结束：59a:b:调用：调用：59x:y:59a:b:swap:59a:b:95x:y:temp值传递值传递运行结果：运行结果：5, 9其他其他2： (如下程序也不对）如下程序也不对）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,&a,&b); pointer_1=&a

20、; pointer_2=&b; if(ab) swap(pointer_1,pointer_2); printf(n%d,%dn,a,b);运行结果：运行结果：9，9编译警告！编译警告！结果不对！结果不对！int x;int *p=&x;x;指针变量在使用前指针变量在使用前必须赋值！必须赋值！地址传递地址传递运行结果：5，9swap(int *p1, int *p2) int *p; p=p1; p1=p2; p2=p;其他其他3： (如下程序企图通过改变指针形参的值而使如下程序企图通过改变指针形参的值而使指针实参的值改变，也不对）指针实参的值改变，也不对）main() int

21、 a,b; int *pointer_1,*pointer_2; scanf(%d,%d,&a,&b); pointer_1=&a; pointer_2=&b; if(ab) swap(pointer_1,pointer_2); printf(%d,%d,*pointer_1,*pointer_2);地址传递地址传递原因在于第原因在于第4步未能实现，不能企图通过改变指针形参的值步未能实现，不能企图通过改变指针形参的值而使指针实参的值改变。而使指针实参的值改变。 10.3 指针与数组指针与数组10.3.1指向数组元素的指针变量指向数组元素的指针变量例例 int a

22、rray10; int *p; p=&array0; / p=array;或或 int *p=&array0;或或 int *p=array;array0array1array2array3array9.整型指针整型指针p&array0p数组名数组名是表示数组是表示数组首地首地址的址的地址常量地址常量 指针的运算指针的运算 指针变量的赋值运算指针变量的赋值运算 p=&a; (将变量将变量a地址地址p) p=array; (将数组将数组array首地址首地址p) p=&arrayi; (将数组元素地址将数组元素地址p) p1=p2; (指针变量指针变量p2

23、值值p1) 不能把一个整数不能把一个整数p,也不能把也不能把p的值的值整型变量整型变量如如 int i, *p; p=1000; ( ) i=p; ( )指针变量与其指向的变量具有相同指针变量与其指向的变量具有相同数据类型数据类型 指针的算术运算：指针的算术运算： p i p i d (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+

24、1 p+1 4例例 p指向指向int型数组，且型数组，且p=&a0; 则则p+1 指向指向a1例例 int a10; int *p=&a2; p+; *p=1;例例 int a10; int *p1=&a2; int *p2=&a5; 则：则：p2-p1=3;a0a1a2a3a4a5a6a7a8a9a数组数组pp+1,a+1p+i,a+ip+9,a+91 指针变量的关系运算指针变量的关系运算 若若p1和和p2指向同一数组，则指向同一数组，则 p1p2 表示表示p1指的元素在后指的元素在后 p1=p2 表示表示p1与与p2指向同一元素指向同一元素 若若p1与与p2

25、不指向同一数组，比较无意义不指向同一数组，比较无意义 p=NULL或或p!=NULL10.3.2 数组元素表示方法数组元素表示方法a0a1a2a3a9.aa+9a+1a+2地址地址元素元素下标法下标法a0a1a2a9a0a1a2a3a9.pp+9p+1p+2地址地址元素元素指针法指针法*p*(p+1)*(p+2)*(p+9) 变址运算符变址运算符ai *(a+i)ai pi *(p+i) *(a+i)*a*(a+1)*(a+2)*(a+9)p0p1p2p9指向数组元素的指向数组元素的指针（地址）指针（地址）对数组元素的访问对数组元素的访问&a0&a1&aipp+1p+i

26、&p0&p1&piaa+1a+i*a*(a+1)*(a+i)p0p1pi*p*(p+1)*(p+i)数组数组aa0a1ai通过指针访问一维数组通过指针访问一维数组总总 之之第第i个元素个元素第第i个元素的地址个元素的地址C C语言里，语言里，下标运算下标运算和和指针运算指针运算是等价的是等价的a0a1a2a3a4例例 数组元素的引用方法数组元素的引用方法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+)

27、 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);12345pa例例 int a=1,2,3,4,5,6,7,8,9,10,*p=a,i; 数组元素地址的正确表示：数组元素地址的正确表示：（A）&(a+1) （B）a+ （C）&p （D）&pi 数组名数组名a是是地址常量地址常量p+,p- ( )a+,a- ( )a+1, *(a+2) ( )例例 void main() int a =5,8,7,6,2,7,3

28、; int y,*p=&a1; y=(*-p)+; printf(“%d ”,y); printf(“%d”,a0); 输出：输出：5 6pp58762730123456a例例 注意指针变量的运算注意指针变量的运算6main() 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;pp58762730123456apppppp指针变量可以指到指针变量可以指到数组后数组后的内存单元的内存单元10.3.3 数组名作函数

29、参数数组名作函数参数 数组名作函数参数，是数组名作函数参数，是地址传递地址传递 数组名作函数参数，实参与形参的对应关系数组名作函数参数，实参与形参的对应关系实参实参形参形参数组名数组名指针变量指针变量数组名数组名指针变量指针变量数组名数组名数组名数组名指针变量指针变量指针变量指针变量例例 将数组将数组a中的中的n个整数按相反顺序存放个整数按相反顺序存放 ij 3 7 9 11 0 6 7 5 4 20 1 2 3 4 5 6 7 8 9ijijijji11760594723实参与形参均用数组实参与形参均用数组void inv(int x, int n) int t,i,j,m=(n-1)/2;

30、 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 reverted array :n); for(i=0;i10;i+) printf(%d,ai); printf(n);m=4实参是地址，形参应该是指针实参是地址，形参应该是指针,此此处形参是数组名该如何理解？处形参是数组名该如何理解？void inv(int x , int n)void inv(int * x, int n)以上两种写法是等价的。以上两种写法是等价的。 原因：编译

31、时是将原因：编译时是将inv中的中的int x ,按指针变量处理的，相当于按指针变量处理的，相当于int * x例例 将数组将数组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

32、+) printf(%d,ai); printf(n); 实参用数组实参用数组,形参用指针变量形参用指针变量37911067542a0a1a2a3a4a5a6a7a8a9xp=x+ma数组数组60711594723ijijijjiji例例 将数组将数组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+)

33、 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

34、); p=a; inv(p,10); printf(The array has been reverted:n); for(p=arr;parr+10;p+) printf(%d ,*p); 实参用指针变量实参用指针变量,形参用数组形参用数组 一级指针变量与一维数组的关系一级指针变量与一维数组的关系int *p 与与 int q10 数组名是指针（地址）数组名是指针（地址）常量常量若若p=q; 则则 p+i 是是qi的地址的地址数组元素的表示方法数组元素的表示方法:下标法下标法和和指针法指针法， 即若即若p=q, 则则 pi qi *(p+i) *(q+i) 形参数组形参数组实质上是实质上是指

35、针变量指针变量，即，即int q int *q在定义指针变量（不是形参）时，在定义指针变量（不是形参）时，不能不能把把int *p 写写成成int p;系统只给系统只给p分配能保存一个指针值的内存区分配能保存一个指针值的内存区(一般一般2字字节）；而给节）；而给q分配分配2*10字节的内存区字节的内存区10.3.4 指针与二维数组指针与二维数组1、二维数组的结构、二维数组的结构复习：复习：对于一维数组对于一维数组:（1）数组名）数组名array表示数组的首地址，表示数组的首地址， 即即array0的地址；的地址；（2）数组名）数组名array是地址是地址常量常量（3）array+i是元素是元素

36、arrayi的地址的地址 &arrayi (array+i)（4 arrayi *(array+i)arrayint array10; 熟记下面两组等价式：熟记下面两组等价式： xi *(x+i) &xi x+i 当一维数组的当一维数组的每个元素为一维数组每个元素为一维数组时，便构成了二维数组。时，便构成了二维数组。a2a1a0aa+1a+2数组数组aa00a01a02a03int a34 a10a11a12a13a20a21a22a231、二维数组的结构、二维数组的结构该二维数组可以理解为：它是个一维数组，含有该二维数组可以理解为：它是个一维数组，含有3个元素，个元素，每个元

37、素又是一个一维数组每个元素又是一个一维数组，该一维数，该一维数组含有组含有4个元素，每个元素是个元素，每个元素是int类型。类型。思考：思考：ai+j 是何含义？是何含义？a03a02a01a00a13a12a11a10a23a22a21a20a0a1a2a+0a+1a+2a0+0 a0+1 a0+2 a0+3a1+0 a1+1 a1+2 a1+3a2+0 a2+1 a2+2 a2+3a+i 表示指向二维数组第表示指向二维数组第i行的指针行的指针 行指针行指针 ai+j表示指向第表示指向第i行第行第j列元素的指针列元素的指针 列指针列指针 访问数组元素访问数组元素 aij *(ai+j) *(

38、*(a+i)+j)元素的地址元素的地址 &aij (ai+j) (*(a+i)+j)地址地址元素元素aa0a+1a1a+2a2（1）先看做一维数组，）先看做一维数组，a、 a+1、 a+2。是行地址是行地址 。地址地址元素元素a0+ja0ja1+ja1ja2+ja2j（2）a0 、a1 、a2又可看作一维数组名，标志每行第又可看作一维数组名，标志每行第0列的地列的地址。址。是列地址。是列地址。a-二维数组的首地址，即第二维数组的首地址，即第0行的首地址行的首地址a+i-第第i行行的首地址的首地址a+i &ai*(a+i) aia0第第0行第行第0列列的元素地址的元素地址ai *

39、(a+i)-第第i行第行第0列列的元素地址的元素地址ai+j *(a+i)+j -第第i行第行第j列列的元素地址的元素地址理解：理解： 200020082010同同指向的地址都是相同，指向的地址都是相同，值相等值相等 （3）a+i和和&ai0的异同点（的异同点（值相等，含义不同值相等，含义不同）异异两者的数据类型不同，两者的数据类型不同，含义不同含义不同a+iai+0或或&ai0&ai0 ai *(a+i) ，表示第表示第i行第行第0列元素地址，指向列列元素地址，指向列 对应变量定义为对应变量定义为 int *p;a+i &ai,表示第表示第i行首地址，指向行，

40、行首地址，指向行， 对应变量定义为对应变量定义为 int (*p)4;对于二维数组：对于二维数组：（1）a是是数组名，数组名， 包含三个元素包含三个元素 a0,a1,a2（2）每个元素每个元素ai 又是一个一维又是一个一维 数组，包含数组，包含4个个 元素元素aa+1a+2*(*(a+0)+1)*(a0+1)int a34;a0a1a2200020082016200020022008201020162018a00a01a10a11a20a21a02a03a12a13a22a23基类型基类型行指针与列指针行指针与列指针a0+1a1+1a2+1*(a+0)+1*(a+1)+1*(a+2)+1二维数

41、组元素表示形式：二维数组元素表示形式：（1）a12（2）*(a1+2)（3）*(*(a+1)+2)（4）*(&a00+1*4+2)地址表示：地址表示：(1) &a12(2) a1+2(3) *(a+1)+2(4)&a00+1*4+2int a34; a0a1a2200020082016200020022008201020162018a00a01a10a11a20a21a02a03a12a13a22a23aa+1a+2表示形式表示形式含义含义地址地址a二维数组名，数组首地址二维数组名，数组首地址a0,*(a+0),*a第第0行第行第0列元素地址列元素地址a+1第第1行首地

42、址行首地址a1,*(a+1)第第1行第行第0列元素地址列元素地址a1+2,*(a+1)+2,&a12第第1行第行第2列元素地址列元素地址*(a1+2),*(*(a+1)+2),a12第第1行第行第2列元素值列元素值20002000200820082012元素值元素值132、二维数组的指针变量、二维数组的指针变量例例 指向二维数组元素的指针变量指向二维数组元素的指针变量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);print

43、f(%4d ,*p); p =*(a+0); p=&a00; p=*a; p=a; int a34;a00a01a10a11a20a21a02a03a12a13a22a23p分为两类：指向列、指向行分为两类：指向列、指向行（1）指向二维数组元素的指针变量（用列地址赋值）指向二维数组元素的指针变量（用列地址赋值）（2）指向）指向一维数组的指针变量一维数组的指针变量（用行地址赋值）（用行地址赋值）格式：类型名格式：类型名 （*指针变量名）指针变量名）一维数组长度一维数组长度；例如：例如：int (*p)4， a34; 含义：含义：p是指针变量，它指向含有是指针变量，它指向含有4个元素的一维

44、数组，个元素的一维数组，每个每个 元素的类型是元素的类型是int。一维数组指针变量。一维数组指针变量维数维数和二维数组和二维数组列数列数必须相同。必须相同。 p的值是一维数组的首地址，的值是一维数组的首地址，p p是是行指针行指针int (*p)4;p=a;p=a+1;p+;pppint (*p)4; int a34;p=a;a00 a01 a02 a03a10 a11 a12 a13a20 a21 a22 a23ap (*p)0 (*p)1 (*p)2 (*p)3如果执行如果执行p+1, 则变为如图所示则变为如图所示p+1p第一行各元素可以表示为：如上第一行各元素可以表示为：如上通过通过(*

45、p)j 可以访问当前行第可以访问当前行第j个的元素个的元素通过通过(*(p+i)j或者或者*(*(p+i)+j）可以访问第）可以访问第i行第行第j个的元素个的元素例例 行指针（指向一维数组的指针变量）举例行指针（指向一维数组的指针变量）举例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+) for(j=0;j4;j+) printf(%d ,*(*(p+i)+j); printf(n);p=a0; p=*a; p=&a00; p=&a0; int a34;

46、a00a01a10a11a20a21a02a03a12a13a22a23pp+1p+23、二维数组的指针作函数参数、二维数组的指针作函数参数 用指向变量的指针变量用指向变量的指针变量（列指针）（列指针） 用指向一维数组的指针变量用指向一维数组的指针变量（行指针）（行指针） 用二维数组名用二维数组名例例 3个学生各学个学生各学4门课，计算总平均分，并输出第门课，计算总平均分，并输出第n个学生成绩个学生成绩main() void average(float *p,int n); void search(float (*p)4,int n); float score34=65,67,79,60,80

47、,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);列

48、指针列指针行指针行指针函数说明函数说明float p46552796080879081909910098pp pni例例 3个学生各学个学生各学4门课，查找一门以上课门课，查找一门以上课 不及格学生，不及格学生， 输输出其各门课出其各门课成绩成绩void search(float (*p)4, int n) int i,j,flag; for(j=0;jn;j+) flag=0;for(i=0;i4;i+) if(*(*(p+j)+i)60) flag=1;if(flag=1) printf(No.%d is fail,his scores are:n,j+1); for(i=0;iy) z=

49、x; else z=y; return(z);main() int max(int ,int), (*p)(); int a,b,c; p=max; scanf(%d,%d,&a,&b); c=(*p)(a,b); printf(%d,%d,%dn,a,b,c);int max(int x,int y) int z; if(xy) z=x; else z=y; return(z); 用函数指针变量作函数参数用函数指针变量作函数参数例例 用函数指针变量作参数，求最大值、最小值和两数之和用函数指针变量作参数，求最大值、最小值和两数之和void main() int a,b,max(

50、int,int)； int min(int,int),add(int,int); void process(int,int,int (*fun)(); scanf(%d,%d,&a,&b); process(a,b,max); process(a,b,min); process(a,b,add);void process(int x,int y,int (*fun)() int result; result=(*fun)(x,y); printf(%dn,result);max(int x,int y) min(int x,int y) add(int x,int y) 每次都

51、调用每次都调用process()，但需要实现的功能不同，可将不同功能函数名做参数。，但需要实现的功能不同，可将不同功能函数名做参数。10.6 返回指针值的函数返回指针值的函数 返回指针值函数定义形式：返回指针值函数定义形式： 类型标识符类型标识符 *函数名函数名(参数表参数表);例例 int * f(int x, int y)函数返回值的数据类型函数返回值的数据类型是指针是指针int (*p)( ) 与与 int *p( )不同不同例例 指针函数实现：有若干学生成绩，要求输入学生序号后，能输指针函数实现：有若干学生成绩，要求输入学生序号后，能输出其全部成绩出其全部成绩main() float

52、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,&m); printf(The scores of No.%d are:n,m); p=search(score,m); for(i=0;i4;i+) printf(%5.2ft,*(p+i);float *search(float (*pointer)4, int n) float *pt; pt=

53、*(pointer+n); return(pt);pointerpointer+1347890665689678860708090score数组数组pppp10.7 指针数组和多级指针（指向指针的指针）指针数组和多级指针（指向指针的指针）用于处理二维数组或多个字符串用于处理二维数组或多个字符串10.7.1指针数组指针数组 定义：数组中的元素为指针变量定义：数组中的元素为指针变量 定义形式：定义形式： 数据类型数据类型 *数组名数组名数组长度说明数组长度说明；例例 int *p4;指针所指向变量的数据类型指针所指向变量的数据类型区分区分int *p4与与int (*p)4 指针数组赋值与初始化指

54、针数组赋值与初始化赋值赋值:main() int b23,*pb2; pb0=b0; pb1=b1; .int *pb2pb0pb1int b23123246初始化初始化:main() int b23,*pb =b0,b1; .int *pb2pb0pb1int b23123246 char name59=“gain”,“much”,“stronger”, “point”,“bye”; char *name5=“gain”,“much”,“stronger”, “point”,“bye”;g a i n 0s t r o n g e r 0p o i n t 0m u c h 0name0na

55、me1name2name3name4b y e 0g a i n 0s t r o n g e r 0p o i n t 0m u c h 0b y e 0 二维数组与指针数组区别二维数组与指针数组区别：二维数组存储空间固定二维数组存储空间固定字符指针数组相当于字符指针数组相当于可变列长可变列长的二维数组的二维数组指针数组元素的作用相当于二维数组的行名指针数组元素的作用相当于二维数组的行名但指针数组中元素是指针变量但指针数组中元素是指针变量二维数组的行名是二维数组的行名是地址常量地址常量例例 对字符串排序（简单选择排序）对字符串排序（简单选择排序）main() void sort(char *

56、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;in-1;i+) k=i; for(j=i+1;j0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; name0name1name2name3name4name

57、Great WallFORTRANComputerFollow meBASICkjkjjji=0例例 对字符串排序（简单选择排序）对字符串排序（简单选择排序）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;in-1;i

58、+) k=i; for(j=i+1;j0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; name0name1name2name3name4nameGreat WallFORTRANComputerFollow meBASICkkjjji=1k例例 对字符串排序（简单选择排序）对字符串排序（简单选择排序）main() void sort(char *name,int n), print(char *name,int n); char *name=Follow me,BASIC, Great Wall,FORTRAN,Computer ;

59、int n=5; sort(name,n); print(name,n);void sort(char *name,int n) char *temp; int i,j,k; for(i=0;in-1;i+) k=i; for(j=i+1;j0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; name0name1name2name3name4nameGreat WallFORTRANComputerFollow meBASICkkjji=2例例 对字符串排序（简单选择排序）对字符串排序（简单选择排序）main() void sort(ch

60、ar *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;in-1;i+) k=i; for(j=i+1;j0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; name0name1name2name3name4

61、nameGreat WallFORTRANComputerFollow meBASICkkji=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;in-1;i+) k=i; for(j=i+1;j0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; name0name1name2name3na