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类型的数据，所以结果输出第一个字符。