指针数组学习总结

学习指针数组，总结一下它的概念和应用

1. 指针数组概念
   指针数组是指每一个数组元素均用来存储一个指针值的数组，即指针数组中的每一个元素都是指针变量。
   例如：

   int *p[5];

   注意
   指针数组与指向一维数组的指针变量的声明形式上不同。

   int *p[10];
   int (*p)[10];

   语句一中由于运算符[]的优先级高于，所有p先与[10]结合，形成数组p[10]，然后p[10]再与结合，*就表示数组类型是指针型，再与int结合，表示访问数据类型是int。语句二是指针变量的声明语句。

   int a[4][5];
   int *p[4]={a[0],a[1],a[2],a[3]};

   声明二维数组，a[i]都是行指针，再声明指针数组p并初始化，且p[i]指向a[i][0],，p[i]+j就指向a[i][j]，所有，由指针知识可以推知a[i][j]与(p[i]+j)与(*(p+i)+j)等价。
2. 指针数组的应用（书中总结）
   用指针数组处理指向若干个字符串的问题可以使得字符串的处理变得更加灵活和方便。
   例如，有四本书，每本书都有一个书名，可以采用二维字符数组来处理这四本书的资料管理。
   但缺点是每一本书的书名所占字节数相等，但书名是不相等的，所以二维数组的列数必须按最大字符串的长度来准备，这样会造成许多内存单元的浪费。并且在诸如字符串的排序等问题的处理上也较慢。如果采用指针数组来处理，问题就可以得到缓解。首先可以声明一个字符指针数组book，然后让指针数组的每一个元素分别指向一个字符常量。
   那么，对所有图书按字母顺序由小到大排序输出书名，代码如下：

#include <stdio.h>
#include <stdlib.h>
void sort(char *p[],int),prn(char *p[],int);    //声明函数原型
int main()
{
    char *book[]={"The C language","Database Design","Database System","Software Engineering"};
    sort(book,4);                               //实参book是指针数组名
    prn(book,4);
    return 0;
}
/*按升序对指针数组p所指向的若干字符串排序*/
void sort(char *p[],int n){
    int i,j,minpost;
    char *t;
    for (i=0;i<n-1;i++){                         //用选择排序法排序
        minpost=i;
        for (j=i+1;j<n;j++)
            if (strcmp(p[j],p[minpost])<0)       //比较两个字符串大小
                minpost=j;
        if (minpost!=i){
            t=p[i]; p[i]=p[minpost]; p[minpost]=t;//交换指针数组元素的指向
        }
    }
}
void prn(char *p[],int n)
{
    int i;
    for (i=0;i<n;i++){
        printf("%s\n",p[i]);
    }
}

运行结果是：

Database Design
Database System
Software Engineering
The C language

欢迎指出错误。