指针数组
定义：
如果一个 数组，其元素均为指针型数据，该数组为指针数组，也就是说，指针数组中的每一个元素相当于一个指针变量，它的值都是地址。
形式：
一维指针数组的定义形式为：
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类型的数据，所以结果输出第一个字符。
