【教材】20022/11/28[指针] 指针数组

一个数组,若其元素均为指针类型数据,称为指针数组,也就是说,指针数组中的每一个元素都存放一个地址,相当于一个指针变量。下面定义一个指针数组:int *p[4] 注意不要写成int （*p）[4].

 可以分别定义一些字符串,然后用指针数组中的元素分别指向各字符串,在name[ 0]中存放字符串"Follow me"的首字符的地址。name[1]中存放字符串"BASIC"的首字符的地址……如果想对字符串排序,不必改动字符串的位置,只须改动指针数组中各元素的指向(即改变各元素的值,这些值是各字符串的首地址)。这样,各字符串的长度可以不同,而且移动指针变量的值(地址)要比移动字符串所花的时间少得多。

指针数组例如：char *name[]={“hello”,”basic”,”great wall”};

实际上，在先前的字符型指针我们就已经讲过，指针变量存储的不是整个字符串，而是它的首地址，这里也同理

指针数组程序举例：

*将若干个字符串按字母顺序由大到小输出。

#include<stdio.h>
void px(char*a[], int n);
int main()
{
	char* a[] = { "china","america","canada","java" };
	int i, n = 4;
	px(a, 4);
	for (i = 0; i < n; i++)
		printf("%s\n", a[i]);//a[i]本身就是地址
	return 0;
}

void px(char* a[], int n)
{
	char* temp;
	int i, j, k;
	//选择法排序
	for (i = 0; i < n - 1;i++)
	{
		k = i;
		for (j = i + 1; j < n; j++)
		{
			if (strcmp(a[k], a[j]) > 0)
				k = j;//将小的那个的下标覆盖大的那个的下标
		}
		if (k != i)
		{
			temp = a[i]; a[i] = a[k]; a[k] = temp;//交换地址
		}

	}
}

解析：对于函数的理解：

现在假设n=3，假设a[1]“最小”，以第一轮为例：i=0,k=0,例如a[0]与a[1]比较，a[0]大，把其下标变成1（小的那个），k就变成了1，此时是a[1]与a[2]比较，看谁小，比较完一轮后k是最小的那个字符串的下标值，若k！=0，则将a[k]的值（即首地址）与a[0]的值交换，由此把最小的那一个的地址给了第一位。

再进入i=1的循环，让a[1]（被交换了）与a[2]比较，谁小k给谁，若k=i即k=1，则无需交换

到这里为止，就已经让小的字符串在前，大的字符串在后了

指向指针的指针

定义为：int **p2；

p的前面有两个*号。我们知道,*运算符的结合性是从右到左,因此**p相当于*( * p),显然*p是指针变量的定义形式。如果没有最前面的* ,那就是定义了一个指向字符数据的指针变量。现在它前面又有一个*号,即 char **p。可以把它分为两部分看,即:char *和( * p),后面的(* p)表示p是指针变量,前面的char*表示p指向的是char *型的数据。也就是说, p指向一个字符指针变量(这个字符指针变量指向一个字符型数据)。如果引用*p,就得到p所指向的字符指针亦量的值,如果有:
 

p=name+2;
printf(" % d\n",* p);  printf(" %s\n”,* p);

p指向指针数组，name是指针数组的首地址，name+i即为name[i]的地址，第一个printf输出的是name[2]的地址值，而第二个printf输出的是name[2]指向的值即BASIC（%s看的是地址）

 举例：

#include<stdio.h>
int main()
{
	int a[5] = { 1,2,3,4,5 };
	int* num[5] = { &a[0],&a[1],&a[2],&a[3],&a[4] };
	int** p, i;
	p = num;//定义p为&num[0],而Num[0]又指向a
	for (i = 0; i < 5; i++)
	{
		printf(" %d", **p);
		p++;
	}
	printf("\n");
	return 0;
}

程序分析:程序中定义p是指向指针型数据的指针变量,开始时指向指针数组num的首元素num[0],而num[0]是一个指针型的元素,它指向整型数组a的首元素a[0]。开始时p的值是&num[0]，* p是num[0]的值即&a[0]，*( * p)是a[0]的值。因此第1个输出的是a[0]的值1。然后执行p+＋,p就指向num[1],再输出**p,就是a[2]的值3了。