C++课件 第八章 指针和引用.pptVIP

第 章 指针和引用 概述 指针数组 我们先看一个指针定义  char *s[4]； 由于 [] 比 * 的优先级高(请参考P18)，因此以上定义首先定义了一个数组长度为4的一维数组，而数组元素为字符指针。我们称之为指针数组。（注意区分 char (*s)[4] 与指针数组对照，我们称它为数组指针) 我们可以初始化这个字符指针数组，如：char *s[4]={“open”,”new”,”save”,”save as”}; new save save as open S[0] S[1] S[2] S[3] 该指针数组元素指向不同的字符串，注意不要误认为字符串存放在该指针数组。顾名思义，指针数组只存放指针，因此该指针数组存储的实际上是各字符串的首地址。 大家还注意到各字符串的长度可以不一样，这是字符指针数组的一大特点，和二维数组相比(思考如何用二维数组存放这几个字符串？)，它大大节省了内存存储空间。（为什么？） 二维数组表示如下：char s[4][8]={“open”,”new”,”save”,”save as”}; S[0] S[1] S[2] S[3] \0 s a e v a s \0 \0 \0 \0 e v a s \0 \0 \0 \0 \0 w e n \0 \0 \0 \0 n e p o 例 将若干个字符串按升序排序后输出(教材P152) void main(void) { char *str[]={…}; //定义数组并初始化 char *p1; //定义指针 int i,j,k; //按升序排序(改进后的选择排序) for(i=0;i=4;i++) { k=i; for(j=i+1;j5;j++) if(strcmp(str[k],str[j])0) k=j; //k记为当前最小字符串的位置 if(k!=i) {p1=str[k];str[k]=str[i];str[i]=p1;}//交换指针的指向,str[i]和str[k]均为指针 } } 指针与函数 指针可以用作函数参数，这在想通过调用函数来改变参数的值很重要。 void swap(int ,int )；void main( ){ int x1=100,x2=200; cout“交换前x1=“x1“,x2=”x2endl; swap(x1,x2); cout“交换后x1=“x1“,x2=”x2;}void swap(int a,int b){ int temp; temp=a;a=b;b=temp;} 100 200 x1 x2 x1=100,x2=200 进入swap函数x1,x2分别将值赋给a,b temp a b 100 200 100 200 100 temp=a; a=b; b=temp; a,b的交换不影响x1,x2 退出swap,x1、x2未交换 void swap(int * ,int * )；void main( ){ int x1=100,x2=200; cout“交换前x1=“x1“,x2=”x2endl; swap(x1,x2); cout“交换后x1=“x1“,x2=”x2;}void swap(int *p1,int *p2){ int temp; temp=*p1; *p1=*p2; *p2=temp;} 100 200 x1 x2 x1=100,x2=200 进入swap函数,分别将x1、x2的地址赋给p1,p2 p1 p2 temp x1 x2 100 200 100 temp=*p1; *p1=*p2; *p2=temp; swap函数执行过程中p1,p2的值没有变化，退出swap函数后,x1,x2的值交换。 实际上，传址方式是一种特殊的传值方式。将指针变量的值传递给形参(当然形参也应该是指针变量)，由于指针变量的值就是地址，所以这种传值方式就成为了传址方式。 特别要注意，传值方式中形参的改变不会影响到实参的改变，这一点传址方式也不例外！上例中之所以能交换实参所指向的两个数，是因为在函数中交换的是形参所指向的变量的值，由于形参和实参指向同一个变量，因此实参指向变量最终交换，但实参的值却没有变化。 void swap(int * ,int * )；void main( ){ int x1=100,x2=200,*pt1=x1,*pt2=x2; cout“交换前x1=“x1“,x2=”x2endl; swap(pt1,pt2); cout“交换后x1=“x1