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