深入解析C++中的指针数组与指向指针的指针

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

形式：
一维指针数组的定义形式为：
int【类型名】 *p【数组名】 [4]【数组长度】;
由于[ ]比*优先级高，因此p先与[4]结合，形成p[4]的数组的形式。然后与p前面的“ * ”结合，“ * ”表示此数组是指针类型的，每个数组元素都相当于一个指针变量，都可以指向整形变量。

注意：不能写成int (*p)[4]的形式，这是指的一个指向一维数组的指针变量。
使用指针数组中各元素分别指向若干个字符串，使字符串的处理更加灵活。

程序1.1

复制代码 代码如下:

#include<iostream>
using namespace std;
int main(){
 void sort(char *p[],int n);
 void print(char *p[],int n);
 char *name[]={"C","C++","PHP","ASP","ASP.NET","C#","JAVA","BASIC","PASCAL","COBOL"};
 int n=10;
 sort(name,n);
 print(name,n);
 return 0;
}
void sort(char *p[],int n){
 char *temp;
 int i,j,k;
 for(i=0;i<n;i++){
  k=i;
  for(j=i;j<n;j++){
   if(strcmp(p[j],p[k])<0){
    k=j;
   }
  }
  if(k!=i){
      temp=p[k];
      p[k]=p[i];
      p[i]=temp;
  }
 }
}
void print(char *p[],int n){
 int i;
 for(i=0;i<n;i++){
  cout<<p[i]<<endl;
 }
}

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

复制代码 代码如下:

"C","C++","PHP","ASP","ASP.NET","C#","JAVA","BASIC","PASCAL","COBOL"

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

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

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

复制代码 代码如下:

void print(char *p[],int n){
    char *q=p[0];
    int i=0;
    while(i<n){
     q=*(p+i++);
     cout<<q<<endl;
    }
}

指向指针的指针

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

复制代码 代码如下:

char * *p=name

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

程序1.2

复制代码 代码如下:

#include<iostream>
using namespace std;
int main(){
 char *name[]={"C","C++","PHP","ASP","ASP.NET","C#","JAVA","BASIC","PASCAL","COBOL"};
 char * *p;
 p=name+2;
 cout<<p<<endl;
 cout<<*p<<endl;//等价于name[2]
 cout<<* *p<<endl;
 return 0;
}

 

分析：
p是指向指针的指针，也就是存放的name[2]的地址的值；
*p是指针，也就是name[2]的值（指针数组中的元素）；
* *p是指针指向的数据的值，因为定义的p是指向char类型的数据，所以结果输出第一个字符。