善用指针---指针数组

//指针数组
//如果一个数组，其元素均为指针类型数据，该数组称为指针数组，
//也就是说，指针数组中的每一个元素相当于一个指针变量，它的值都是地址。
#include<iostream>
using namespace std;

//指针数组排序
void sort(char *name[],int n)
{
	char *temp;
	for(int i=0;i<n-1;i++)
		for(int j=i;j<n;j++)
		{
			if(strcmp(name[i],name[j])>0)
			{
				temp=name[i];
				name[i]=name[j];
				name[j]=temp;
			}
		}
}

void print(char *name[],int n)
{
	for(int i=0;i<n;i++)
		cout<<name[i]<<" ";//name[i]是一个地址，输出地址里面的字符串
	cout<<endl;
}

int main()
{
	char *name[]={"BASIC","FORTRAN","C++","PASCAL","COBOL"};

	int m=sizeof(name)/sizeof(name[0]);//name是一个存放指针的数组，而存放指针其实存放的是地址，存放了五个指针 m=5
	
	sort(name,m);
	print(name,m);
	
	system("pause");
	return 0;
}

指针数组实质是数组，里面的元素都是指针，定义 int *p[n];

例如：*p[2]是指针数组，实质是一个数组，里面的两个元素都是指针 []的优先级比*的优先级高，p先与[]结合,形成数组p[2],有两个元素的数组，再与*结合，表示此数组是指针类型的，每个数组元素相当于一个指针变量。

 

#include<iostream>
using namespace std;

int main()
{
	int a[2][2]={1,2,3,4};

	int *p[2];//指针数组 int *p[2] 表示一个一维数组内存放着两个指针变量，分别是p[0]、p[1]
	
	for(int i=0;i<2;i++)
	{
		p[i]=a[i];//p[0]指向a[0]这行首地址
		          //p[1]指向a[1]这行首地址  
	}

	for(int i=0;i<2;i++)
	{
		for(int j=0;j<2;j++)
		{
			//cout<<*(p[i]+j)<<" ";//与下面的语句都是同样的效果
			//cout<<*(a[i]+j)<<" ";
			cout<<*(*(p+i)+j)<<" ";
		}
		cout<<endl;
	}

	system("pause");
	return 0;
}

数组指针：指向数组地址的指针，其本质为指针；

数组名本身就是一个指针，指向数组的首地址。注意这是声明定长数组时，其数组名指向的数组首地址是常量。而声明数组并使某个指针指向其值指向某个数组的地址（不一定是首地址），指针取值可以改变。

例如 int (*p)[10]  表示一个指向10个int元素的数组的一个指针。

#include<iostream>
using namespace std;

int main()
{
	int a[3][4]={1,2,3,4};
	int (*p)[4];//p是一个指针变量，它指向包含4个int元素的一维数组 4为一维数组的长度

	p=a;//将该二维数组的首地址赋给p，也就是a[0]或&a[0][0]

	for(int i=0;i<3;i++)
	{
		for(int j=0;j<4;j++)
		{
			cout<<p[i][j]<<" ";
		}
		cout<<endl;
	}

	system("pause");
	return 0;
}