数组指针、指针数组、指向指针的指针使用总结

  以下是解题《C++程序设计题解与上机指导》chapter 6.19的总结，并且将经常弄错的问题展示出来。

 

#include<iostream>
using namespace std;
void sort(char **p);
const int m=20;
void main()
{    int i;
    char **p, *pstr[5], str[5][m],*q,(*ArrPointer)[m];
//注意数组名只代表其首元素的地址，不代表整个数组所有元素的地址
//由于二维数组是由若干个一维数组组成，str指向str[0]，即二维数组的首元素地址，一个数组的地址
//    q = str; //这句错误，指针只能指向基本数组类型的元素，只有数组指针，如ArrPointer才能，如下
    ArrPointer = str;
    q = str[0]; //指向字符的指针可以指向字符数组的元素，str[0]指向&str[0][0]
//    p = ArrPointer; //这句错误，指向指针的指针与指向数组的指针不兼容，这句话下面可以用到
    cout<<"input 5 strings."<<endl;
    for(i=0; i < 5; i++)
    {    cin>>str[i];
//以下是1.指针数组指向二维数组
//将第i个字符串的首地址赋予指针数组pstr的第i个元素
        *(pstr + i) = str[i]; //指针数组看成普通数组,*(pstr + i)相当于a[i]
        pstr[i] = str[i]; //指针数组每个元素存储str每个数组首元素的地址
    }
//以下是2.指向指针的指针指向指针数组
//数组名“pst”r代表该数组首元素的地址,即&pstr[0],pstr[0]存储的是地址,&pstr[0]是地址的地址
//所以需要用指向指针类型单元的指针变量
    p=pstr;
    p=&pstr[0];
    sort(p);
    cout<<"strings sorted:"<<endl;
    for(i=0; i < 5; i++)
        cout<<*(p + i)<<" ";
    cout<<endl;
//指向指针的指针只能指向地址（指针），不能指向非指针的单元，以下这两种情况都错误：
//  p=str; //1.错误，str指向二维数组首元素的地址,该地址是一维数组的地址，不是存储地址的地址
//类似“p = ArrPointer;”，即指向指针的指针与指向数组的指针不兼容，
//  p=str[0]; //2.错误，str[0]指向一个数组首元素的地址，是存储字符的地址，不是存储地址的地址
}

void sort(char **p)
{    int i, j, k;
    char temp[m], *pt = temp;
    for(i=0; i < 4; i++)
    {    k=i;
        for(j=i+1; j < 5; j++)
            if(strcmp(*(p + k), *(p + j))> 0)
                k=j;
        if(k != i)
        {    strcpy(pt, *(p + k));
            strcpy(*(p + k), *(p + i));
            strcpy(*(p + i), pt);
        }
    }
}

 

  指向指针的指针可以指向指针数组，因为指针数组的每个元素都是指针； 指向指针的指针不可以指向二维数组，二维数组指针的每个元素都是数组，而不是指针类型。同理指向指针的指针不能指向数组指针，因为指向指针的指针与指向数组的指针不兼容。