第九章 指针all

1、第九章第九章 指针指针C程序设计中使用指针可以：程序设计中使用指针可以：n 使程序简洁、紧凑、高效使程序简洁、紧凑、高效n 有效地表示复杂的数据结构有效地表示复杂的数据结构n 动态分配内存，能直接处理内存地址动态分配内存，能直接处理内存地址n 得到多于一个的函数返回值得到多于一个的函数返回值提提 纲纲n指针的概念指针的概念n变量的指针变量的指针n数组的指针与字符串的指针数组的指针与字符串的指针n函数的指针与返回指针值的函数函数的指针与返回指针值的函数n指针的指针指针的指针9.1 指针的概念指针的概念程序中程序中: int i; float x; 内存中每个字节有一个编号内存中每个字节有一个编号

2、地址地址.2000200120022005内存内存02003i 的值的值x 的值的值 编译或函数调用时为其分配内存单元编译或函数调用时为其分配内存单元变量变量是对程序中数据是对程序中数据存储空间的抽象存储空间的抽象 变量与地址变量与地址.2000200420062005整型变量整型变量i10指针变量指针变量i_pointer200120022003 指针与指针变量指针与指针变量 指针：一个变量的地址。指针：一个变量的地址。 指针变量：专门存放地址的变量。指针变量：专门存放地址的变量。2000指针指针 变量的变量的内容内容 变量的变量的地址地址指针变量指针变量变量变量变量地址变量地址(指针指针)

3、变量值变量值指向指向地址存入地址存入指针变量指针变量 &与与*运算符运算符含义：含义： 取变量的地址取变量的地址单目运算符单目运算符优先级：优先级： 2结合性：结合性：自右向左自右向左含义：含义：取指针所指向变量的内容取指针所指向变量的内容单目运算符单目运算符优先级：优先级： 2结合性：结合性：自右向左自右向左两者关系：互为两者关系：互为逆运算逆运算理解：理解：.2000200420062005整型变量整型变量i10变量变量 i_pointer2001200220032000指针变量指针变量 i_pointer指针变量，它的内容是地址指针变量，它的内容是地址*i_pointer指针的指

4、针的目标变量目标变量，它的内容是数据，它的内容是数据&i_pointer指针变量所占内存的地址指针变量所占内存的地址200010i_pointer*i_pointer&i_pointerii_pointer = &i = &(*i_pointer)i = *i_pointer = *(&i)n直接访问与间接访问直接访问与间接访问n直接访问：按变量地址存取变量值直接访问：按变量地址存取变量值n间接访问：通过存放变量地址的指针变量去访问变量间接访问：通过存放变量地址的指针变量去访问变量例例 i = 3; -直接访问直接访问指针变量指针变量.200020042

5、0062005整型变量整型变量i变量变量 i_pointer20012002200320003例例 *i_pointer = 20; -间接访问间接访问209.2 指针变量指针变量 指针变量的定义指针变量的定义一般形式：一般形式： 存储类型存储类型 数据类型数据类型 *指针变量名；指针变量名；合法标识符合法标识符指针变量本身的存储类型指针变量本身的存储类型指针的目标变量的数据类型指针的目标变量的数据类型表示定义指针变量表示定义指针变量不是不是*运算符运算符例例 int *p1,*p2; float *q ;static char *name;注意：注意：1、int *p1, *p2; 与与 i

6、nt p1, p2 的区别；的区别；2、指针变量名是、指针变量名是p1,p2，不是，不是*p1,*p2；3、指针变量只能指向定义时所规定类型的变量；指针变量只能指向定义时所规定类型的变量；4、指针变量定义后，、指针变量定义后，变量值不确定，使用前必须先赋值变量值不确定，使用前必须先赋值 指针变量的初始化指针变量的初始化一般形式：一般形式：存储类型存储类型 数据类型数据类型 *指针名指针名=初始地址值；初始地址值；赋给指针变量，赋给指针变量，不是赋给目标变量不是赋给目标变量例例 int i; int *p=&i;变量必须变量必须已说明过已说明过类型类型应一致应一致例例 int *p=&a

7、mp;i; int i;例例 int i=10; int *p=&i; int *q=p;用已初始化指针变量作初值用已初始化指针变量作初值例例 main( ) int i; static int *p=&i; . ( )不能用不能用auto变量的地址变量的地址去初始化去初始化static型指针型指针例例 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); v指针变量必须指针变量必须先赋值先赋值

8、,再使用再使用.2000200420062005整型变量整型变量i10指针变量指针变量p200120022003随机随机 零指针与空类型指针零指针与空类型指针零指针：零指针：(空指针空指针)定义：指针变量值为零定义：指针变量值为零表示：表示： int * p=0; p指向地址为指向地址为0的单元的单元，系统保证该单元不作它用系统保证该单元不作它用表示指针变量值表示指针变量值没有意义没有意义#define NULL 0int *p=NULL: p=NULL与未对与未对p赋值不同赋值不同用途：用途： 避免指针变量的非法引用避免指针变量的非法引用在程序中常作为在程序中常作为状态状态比较比较 例例 i

9、nt *p; . while(p!=NULL) . 空空类型类型指针：指针： void *指针指针变量名变量名表示：表示：void *p; 使用时要进行使用时要进行强制类型转换强制类型转换例例 char *p1; void *p2; p1=(char *)p2;表示不指定表示不指定p是指向哪一种是指向哪一种类型数据的指针变类型数据的指针变量量例：指针的概念例：指针的概念main() int a; int *pa=&a; a=10; printf(a:%dn,a); printf(*pa:%dn,*pa); printf(&a:%x(hex)n,&a); printf(p

10、a:%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指针变量指针变量paf87f88f89f86例：输入两个数，并使其从大到小输出例：输入两个数，并使其从大到小输出main() int *p1,*p2,*p,a,b; scanf(%d,%d,&a,&b); p1=&a; p2=&b; if(ab) p=p1; p1=p2; p2=p; printf

11、(a=%d,b=%dn,a,b); printf(max=%d,min=%dn,*p1,*p2);运行结果：运行结果：a=5, b=9 max=9, min=5.指针变量指针变量p1 指针变量指针变量p20002008200220042006 指针变量指针变量p2 整型变量整型变量b 整型变量整型变量a5200692008200620082006n指针变量作为函数参数指针变量作为函数参数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

12、,b); printf(n%d,%dn,a,b);例：将数从大到小输出例：将数从大到小输出.20002008200A2002200420065变量变量a 变量变量b(main)9 变量变量temp 变量变量y 变量变量x(swap)559 59COPY值传递值传递运行结果：运行结果：5, 9swap(int *p1, int *p2) int t; t=*p1; *p1=*p2; *p2=t;main() int a,b; int *pointer_1,*pointer_2; scanf(%d,%d,&a,&b); pointer_1=&a; pointer_2=&am

13、p;b; if(ab) swap(pointer_1,pointer_2); printf(n%d,%dn,a,b);.20002008200A200220042006200C200E2010.59整型变量整型变量a 整型变量整型变量b(main)指针指针pointer_1指针指针pointer_220002002(swap)指针指针p1指针指针p2整型整型t5920002002COPY5例例：将数从大到小输出将数从大到小输出地址传递地址传递运行结果：运行结果：9，5swap(int *p1, int *p2) int *p; *p=*p1; *p1=*p2; *p2=*p;main() in

14、t 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，9int x; int *p=&x;例：将数从大到小输出例：将数从大到小输出.20002008200A200220042006200C200E2010.59整型变量整型变量a 整型变量整型变量b(main)指针指针pointer_1指针指针pointer_2200

15、020029920002002COPY(swap)指针指针p1指针指针p2指针指针p*假设假设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,&a,&b); pointer_1=&a; pointer_2=&b; if(ab) swap(*pointer_1,*pointer_2); printf(n%d,%dn,a,b);运

16、行结果：运行结果：5，9例例：将数从大到小输出将数从大到小输出值传递值传递.20002008200A200220042006200C200E2010.59整型整型a 整型整型b(main)pointer_1pointer_2200020029COPY(swap)整型整型x整型整型b整型整型t5559运行结果：运行结果：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,&a,&b

17、); pointer_1=&a; pointer_2=&b; if(ab) swap(pointer_1,pointer_2); printf(%d,%d,*pointer_1,*pointer_2);.20002008200A200220042006200C200E2010.59整型整型a 整型整型b(main)pointer_1pointer_22000200220002002COPY(swap)指针指针p1指针指针p2指针指针p*200020002002不可能改变不可能改变实参指针变实参指针变量的值量的值9.3 指针与数组指针与数组n指向数组元素的指针变量指向数组元素的指

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

19、2; (指针变量指针变量p2值值p1)n不能把一个整数不能把一个整数p,也不能把也不能把p的值的值整型变量整型变量如如 int i, *p; p=1000; ( ) i=p; ( )n指针的算术运算：指针的算术运算：np i p i*d (i为整型数，为整型数，d为为p指向的变量所占字节数指向的变量所占字节数)np+, p-, p+i, p-i, p+=i, p-=i等也类似等也类似n若若p1与与p2指向同一数组，指向同一数组，p1-p2=两指针间元素个数两指针间元素个数(p1-p2)/dnp1+p2 无意义无意义例例 p指向指向float数，则数，则 p+1 p+1*4例例 p指向指向int

20、型数组，且型数组，且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+91n指针变量的关系运算指针变量的关系运算n若若p1和和p2指向同一数组，则指向同一数组，则np1p2 表示表示p1指的元素在后指的元素在后np1=p2 表示表示p1与与p2指向同一元素指向同一元素n若若p1与与p2不指向同一数组，比较无意义不指向同一

21、数组，比较无意义np=NULL 或或 p!=NULLn 注意：注意：n *p+ 等价于等价于 *(p+)，先得到，先得到*p的值，再做的值，再做p+ *p- 等价于等价于 *(p-) ， 先得到先得到*p的值，再做的值，再做p-；n *(+p) p先自增先自增1，再得到，再得到*p的值的值 *(-p) p先自减先自减1，再得到，再得到*p的值；的值；n (*p)+ 使元素值加使元素值加1，(*p)- 使元素值减使元素值减1。n数组元素表示方法数组元素表示方法a0a1a2a3a9.aa+9a+1a+2地址地址元素元素下标法下标法a0a1a2a9a0a1a2a3a9.pp+9p+1p+2地址地址元

22、素元素指针法指针法*p*(p+1)*(p+2)*(p+9) 变址运算符变址运算符ai *(a+i)ai pi *(p+i) *(a+i)*a*(a+1)*(a+2)*(a+9)p0p1p2p9a0a1a2a3a4例：数组元素的引用方法例：数组元素的引用方法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

23、,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 数组名是数组名是地址常量地址常量p+,p- ( )a+,a- ( )a+1, *(a+2) ( )例：例：*p+=*q+;/*含义为：含义为：*p=*q; p+; q+; */ void main() int a =5,8,7,6,2,7,3; int y, *p=&a1; y=(

24、*-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指针变量可以指到指针变量可以指到数组后数组后的内存单元的内存单元n数组名作函数参数数组名作函数参数n数组名作函数参数，是数组名作函数参数

25、，是地址传递地址传递n数组名作函数参数，实参与形参的对应关系数组名作函数参数，实参与形参的对应关系实参实参形参形参数组名数组名指针变量指针变量数组名数组名指针变量指针变量数组名数组名数组名数组名指针变量指针变量指针变量指针变量例：将数组例：将数组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; for(i=0; i=m; i+) j= n-1

26、-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; *

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

28、) 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

29、; 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=a; pa+10; p+) printf(%d ,*p);实参用指针变量，形参用数组实参用指针变量，形参用数组n总结：指针变量与一维数组的关系总结：指针变量与一维数组的关系int *p 与与 int q10 n数组名是数组名是指针（地址）常量指针（地址）常量np=q; p+i 是是qi的地址的地址n数组元素的表示方

30、法：数组元素的表示方法：下标法下标法和和指针法指针法，即若，即若p=q, 则则 pi qi *(p+i) *(q+i) n形参数组形参数组实质上是实质上是指针变量指针变量，即，即int q int *qn在定义指针变量（不是形参）时，在定义指针变量（不是形参）时， 不能不能把把 int *p; 写成写成 int p;n系统只给系统只给p分配能保存一个指针值的内存区分配能保存一个指针值的内存区(一般一般24字节字节)；而给；而给q分配分配2*10字节的内存区字节的内存区n指针与二维数组指针与二维数组n二维数组的地址二维数组的地址 对于一维数组：对于一维数组：（1）数组名）数组名array表示数组

31、的首地址，表示数组的首地址， 即即array0的地址；的地址；（2）数组名）数组名array是地址是地址常量常量（3）array+i是元素是元素arrayi的地址的地址（4）arrayi *(array+i)arrayint array10;对于二维数组：对于二维数组： (1) a是是数组名，数组名， 包含三个元素包含三个元素 a0,a1,a2 (2) 每个元素每个元素ai 又是一个一维又是一个一维 数组，包含数组，包含4个个 元素元素aa+1a+2*(*(a+0)+1)*(a0+1)int a34;a0a1a2200020082016200020022008201020162018a00a0

32、1a10a11a20a21a02a03a12a13a22a23基类型基类型a0+1a1+1a2+1*(a+0)+1*(a+1)+1*(a+2)+1n对二维数组对二维数组 int a34,有有na-二维数组的首地址，即第二维数组的首地址，即第0行的首地址行的首地址na+i-第第i 行行的首地址的首地址nai *(a+i)-第第i行第行第0列列的元素地址的元素地址nai+j *(a+i)+j -第第i行第行第j列列的元素地址的元素地址n*(ai+j) *(*(a+i)+j) aijna+i=&ai=ai=*(a+i) =&ai0, 值相等，含义不同值相等，含义不同na+i &

33、;ai,表示第表示第i 行首地址，指向行行首地址，指向行nai *(a+i) &ai0，表示第表示第 i 行第行第0列元素地址，指向列列元素地址，指向列int a34;a0a1a2200020082016200020022008201020162018a00a01a10a11a20a21a02a03a12a13a22a23aa+1a+2int a34;a00a01a10a11a20a21a02a03a12a13a22a23数组元素表示形式：数组元素表示形式：(1) a12(2) *(a1+2)(3) *(*(a+1)+2)(4) *(&a00+1*4+2)地址表示：地址表示：(

34、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+2n二维数组的指针变量二维数组的指针变量n指向二维数组元素的指针变量指向二维数组元素的指针变量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); in

35、t a34;a00a01a10a11a20a21a02a03a12a13a22a23pn指向指向一维数组的指针变量一维数组的指针变量n定义形式：定义形式： 数据类型数据类型 (*指针名指针名)一维数组维数一维数组维数; 例例 int (*p)4;( )不能少不能少int (*p)4与与int *p4不不同同p的值是一维数组的的值是一维数组的首地址，首地址，p是是行指针行指针n可让可让p指向二维数组某一行指向二维数组某一行 如如 int a34, (*p)4=a;int a34;a00a01a10a11a20a21a02a03a12a13a22a23aa+1a+2pp+1p+2p0+1或或 *p

36、+1p1+2或或 *(p+1)+2*(*p+1)或或 (*p)1 *(*(p+1)+2)一维数组指针变量维数和一维数组指针变量维数和二维数组二维数组列数列数必须相同必须相同例：指向一维数组的指针变量举例例：指向一维数组的指针变量举例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; j*y)return x; elsereturn y;main() int a=2, b=3; int *p; p=f1(&a, &b);

37、printf(%dn,*p);.20002008200A20022004200623 指针变量指针变量y 指针变量指针变量x(f1)20022000COPY变量变量a 变量变量b(main) 指针变量指针变量p*2002int *f3(int x,int y) if(xy)return &x; elsereturn &y;main() int a=2,b=3; int *p; p=f3(a, b); printf(%dn,*p);.20002008200A20022004200623 变量变量y 变量变量x(f3)32COPY变量变量a 变量变量b(main) 指针变量指针变量

38、p*例：写一个函数，求两个整例：写一个函数，求两个整型变量中较大者的地址型变量中较大者的地址200A不应将不应将形参形参或或局部变量局部变量的的地址地址作函数返回值作函数返回值例：在输入的字符例：在输入的字符串中查找一个给定串中查找一个给定的字符，如果找到的字符，如果找到输出从该字符开始输出从该字符开始的剩余字符串，否的剩余字符串，否则输出没找到。则输出没找到。#include char *match(char ch, char * str) while(ch!=*str & *str!=0) str+; if (*str !=0) return(str); else return(N

39、ULL);void main() char s80, c, *p; gets(s); c = getchar(); p = match(c, s); if (p) puts(p); else printf( “no match charn” );内存动态申请和释放内存动态申请和释放nvoid * malloc(unsigned int size)在动态存储区分配长度为在动态存储区分配长度为size的连续空间，并的连续空间，并返回指向该空间起始地址的指针。若分配失败返回指向该空间起始地址的指针。若分配失败(系统不能提供所需内存系统不能提供所需内存)，则返回空指针，则返回空指针(NULL)。例：例

40、：int *p=(int *)malloc(sizeof(int)*length);nvoid free(void * ptr) 释放释放ptr指向的内存空间。指向的内存空间。ptr是是malloc()函数函数返回的值。返回的值。例：例：free(p);n函数指针：函数在编译时被分配的入口地址函数指针：函数在编译时被分配的入口地址 函数指针变量用函数名赋值：如函数指针变量用函数名赋值：如 p=max;专门存放函数入口地址专门存放函数入口地址可指向返回值类型相同的不同函数可指向返回值类型相同的不同函数函数返回值的数据类型函数返回值的数据类型指向函数的指针变量指向函数的指针变量定义形式：定义形式：

41、数据类型数据类型 (*指针变量名指针变量名)() 如如 int (*p)( );函数指针变量指向的函数必须有函数指针变量指向的函数必须有函数声明函数声明 函数调用形式：函数调用形式： c=max(a,b); c=(*p)(a,b); c=p(a,b); 对函数指针变量对函数指针变量p n, p+, p-无意义无意义( )不能省不能省int (*p)() 与与 int *p()不同不同例：用函数指针变量调用函数，比较两个数大小例：用函数指针变量调用函数，比较两个数大小main() int max(int ,int); int a,b,c; scanf(%d,%d,&a,&b);

42、c=max(a,b); printf(a=%d,b=%d,max=%dn,a,b,c); int max(int x,int y) int z; if(xy) z=x; else z=y; return(z);main() int max(int, int); int (*p)(); int a,b,c; p=max; scanf(%d,%d,&a,&b); c=(*p)(a,b); printf(a=%d,b=%d,max=%dn,a,b,c);int max(int x,int y) int z; if(xy) z=x; else z=y; return(z);n用函数指针

43、变量作函数参数用函数指针变量作函数参数例：用函数指针变量作参数，求最大值、最小值和两数之和例：用函数指针变量作参数，求最大值、最小值和两数之和void main() int a, b, max(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 resul

44、t; result=(*fun)(x,y); printf(%dn,result);max(int x,int y) min(int x,int y) add(int x,int y) 9.6 指针数组指针数组n指针数组指针数组n定义：数组中的元素为指针变量定义：数组中的元素为指针变量n定义形式：定义形式：存储类型存储类型 数据类型数据类型 *数组名数组名数组长度数组长度；指针所指向变量的数据类型指针所指向变量的数据类型指针本身的存储类型指针本身的存储类型注意：区分注意：区分int *p4与与int (*p)4例：例：int *p4; 指针数组赋值与初始化指针数组赋值与初始化赋值：赋值：mai

45、n() int b23,*pb2; pb0=b0; pb1=b1; .int *pb2pb0pb1int b23123246初始化：初始化：main() int b23,*pb =b0,b1; .int *pb2pb0pb1int b23123246L i s p 0F o r t r a n 0B a s i c 0p0p1p2p30赋值：赋值：main() char a=Fortran; char b=Lisp; char c=Basic; char *p4; p0=a; p1=b; p2=c; p3=NULL; .或：或：main() char *p4; p0= Fortran; p1=

46、 Lisp; p2= Basic; p3=NULL; .初始化：初始化：main() char *p=Fortran, Lisp, Basic,NULL; .L i s p 0F o r t r a n 0B a s i c 0p0p1p2p30 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 0name0name1name2name3name4

47、b 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 二维数组与指针数组区别二维数组与指针数组区别：二维数组存储空间固定二维数组存储空间固定字符指针数组相当于字符指针数组相当于可变列长可变列长的二维数组的二维数组分配内存单元分配内存单元=数组维数数组维数*2+各字符串长度各字符串长度指针数组元素的作用相当于二维数组的行名指针数组元素的作用相当于二维数组的行名但指针数组中元素是指针变量但指针数组中元素是指针变量二维数组的行名是二维数组的行名是地址常量地址常量例：对字符串排序（简单选择排序）例：对字符串排序（简单选择排序）main

48、() 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; name0name1

49、name2name3name4nameGreat WallFORTRANComputerFollow meBASICkjkjjji=0main() 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(

50、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 ; int n=5; so

51、rt(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(char *name,i

52、nt 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; name0name1name2name3name4nameGreat

53、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;

54、for(j=i+1;j0) k=j; if(k!=i) temp=namei; namei=namek; namek=temp; name0name1name2name3name4nameGreat WallFORTRANComputerFollow meBASIC例：对字符串排序（简单选择排序）例：对字符串排序（简单选择排序） 一级指针：指针变量中存放目标变量的地址一级指针：指针变量中存放目标变量的地址p1&p2&i3P2(指针变量指针变量)i(整型变量整型变量)例例 int *p1; int *p2; int i=3; p2=&i; p1=&p2; *p1=

55、5; 二级指针：指针变量中存放一级指针变量的地址二级指针：指针变量中存放一级指针变量的地址例例 int *p; int i=3; p=&i; *p=5;&i3P(指针变量指针变量)i(整型变量整型变量)一级指针一级指针单级间接寻址单级间接寻址二级指针二级指针一级指针一级指针目标变量目标变量二级间接寻址二级间接寻址9.7 多级指针多级指针指向指针的指针指向指针的指针二级指针定义形式：二级指针定义形式：存储类型存储类型 数据类型数据类型 *指针名；指针名；指针本身的存储类型指针本身的存储类型最终目标变量的数据类型最终目标变量的数据类型例例 int i=3; int *p1; int

56、 *p2; p1=&i; p2=&p1; *p2=5;ip1p23&i&p1*p2, *p1*p25 多级指针多级指针 例：三级指针例：三级指针 int *p; 四级指针四级指针 char *p;例：例：int i, *p; p=&i; ( ) /*p是二级指针，不能用变量地址为其赋值是二级指针，不能用变量地址为其赋值*/例：用二级指针处理字符串例：用二级指针处理字符串#define NULL 0void main() char *p; char *name=hello,good,world,bye,; p=name+1; printf(%o : %s , *p,*p); p+=2; while(*p!=NULL) printf(%sn,*p+);name0name1name2name3name4char *name5worldbye0hellogoodnamep运行结果：运行结果：644 : good bye用用*p可输出可输出地址地址(%o或或%x), 也可用它输出也可用它输出字符串字符串(%s)pint *p 与与 int *q10 指针数组名是二级指针指针数组名是二级指针常量常量 若若p=q; p+i 是是qi的地址；的地址； 指针数组作形参时，指针数组作形参时，int