C++指针数组和指向指针的指针

指针数组

 

定义:

如果一个 数组,其元素均为指针型数据,该数组为指针数组,也就是说,指针数组中的每一个元素相当于一个指针变量,它的值都是地址。

 

形式:

一维指针数组的定义形式为:

int【类型名】 *p【数组名】 [4]【数组长度】;

由于[ ]比*优先级高,因此p先与[4]结合,形成p[4]的数组的形式。然后与p前面的“ * ”结合,“ * ”表示此数组是指针类型的,每个数组元素都相当于一个指针变量,都可以指向整形变量。

注意:不能写成int (*p)[4]的形式,这是指的一个指向一维数组的指针变量。

使用指针数组中各元素分别指向若干个字符串,使字符串的处理更加灵活。

程序1.1

 

[cpp][/cpp] view plaincopy

  1. #include<iostream>
  2. using namespace std;
  3. int main(){
  4.     void sort(char *p[],int n);
  5.     void print(char *p[],int n);
  6.     char *name[]={“C”,”C++”,”PHP”,”ASP”,”ASP.NET”,”C#”,”JAVA”,”BASIC”,”PASCAL”,”COBOL”};
  7.     int n=10;
  8.     sort(name,n);
  9.     print(name,n);
  10.     return 0;
  11. }
  12. void sort(char *p[],int n){
  13.     char *temp;
  14.     int i,j,k;
  15.     for(i=0;i<n;i++){
  16.         k=i;
  17.         for(j=i;j<n;j++){
  18.             if(strcmp(p[j],p[k])<0){
  19.                 k=j;
  20.             }
  21.         }
  22.         if(k!=i){
  23.             temp=p[k];
  24.             p[k]=p[i];
  25.             p[i]=temp;
  26.         }
  27.     }
  28. }
  29. void print(char *p[],int n){
  30.     int i;
  31.     for(i=0;i<n;i++){
  32.         cout<<p[i]<<endl;
  33.     }
  34. }

 

分析:

在main函数中定义了指针数组name,它的十个元素分别是字符串

[cpp][/cpp] view plaincopy

  1. “C”,”C++”,”PHP”,”ASP”,”ASP.NET”,”C#”,”JAVA”,”BASIC”,”PASCAL”,”COBOL”

的起始地址。然后将数组的首元素的地址传到函数sort中p数组中,因此形参p和实参name指向的是同一个数组。然后用选择法对数组进行了排序。

 

print函数的作用,是输出各字符串,p[0]~p[9]分别是各字符串的首地址。

print函数还可以改写成一下形式:

 

[cpp][/cpp] view plaincopy

  1. void print(char *p[],int n){
  2.     char *q=p[0];
  3.     int i=0;
  4.     while(i<n){
  5.         q=*(p+i++);
  6.         cout<<q<<endl;
  7.     }
  8. }

 

 

指向指针的指针

 

定义:

指向指针数据的指针就是指向指针的指针,例如在程序1.1中的main函数中定义的指针数组name[10],

 

[cpp][/cpp] view plaincopy

  1. char * *p=name

就表示把指针数组的首个指针元素的地址赋给指向指针的变量p;

 

程序1.2

 

[cpp][/cpp] view plaincopy

  1. #include<iostream>
  2. using namespace std;
  3. int main(){
  4.     char *name[]={“C”,”C++”,”PHP”,”ASP”,”ASP.NET”,”C#”,”JAVA”,”BASIC”,”PASCAL”,”COBOL”};
  5.     char * *p;
  6.     p=name+2;
  7.     cout<<p<<endl;
  8.     cout<<*p<<endl;//等价于name[2]
  9.     cout<<* *p<<endl;
  10.     return 0;
  11. }

 

分析:

 

p是指向指针的指针,也就是存放的name[2]的地址的值;

*p是指针,也就是name[2]的值(指针数组中的元素);

* *p是指针指向的数据的值,因为定义的p是指向char类型的数据,所以结果输出第一个字符。

标签