指针和引用（3）指针数组和数组指针

1.知识点

1.1指针数组——存放指针的数组

（1）指针数组本质上是一个数组，指针是数组中的内容，表示数组中的每个元素都是指针，因此指针数组就是存放指针的数组。下面是指针数组的用法：

int a = 10, b = 20;
int *p[3];
p[0] = &a;
p[2] = &b;

（2）指针数组的定义可以抽象为：指向变量类型 * 数组名称[数组长度]。

（3）[]的优先级高于*，所以[]与p先结合，说明p是一个数组，长度为3，其数组元素的类型是int *。

1.2数组指针——指向数组的指针

（1）数组指针本质上是一个指针，数组是指针指向的类型，表示指针指向一个数组，因此数组指针就是指向数组的指针。下面是数组指针的用法：

int a[3] = { 1,2,3 };
int (*p)[3];
p = &a;

（2）数组指针的定义可以抽象为：数组元素类型 （* 指针名称）[数组长度]。

（3）（）使得*与p先结合，所以p是一个指针，盖掉（*p）剩下的就是指针指向的内容了即int[3]。

（4）数组指针指向整个数组a（取地址&a）,而非数组a的首元素（取地址a），虽然数组a和数组a中首元素的地址相同。

2.面试题

2.1简述数组指针与二维数组的区别

请写出下面程序的输出结果（假设数组a的地址&a为0x001DF720）

int main(int argc, char *argv[]) {
    //数组指针和二维数组的区别
    int a[2][5] = { {1,2,3,4,5},{6,7,8,9,10} };
    int(*p)[5] = a;
    cout << p << endl;
    cout << p + 1 << endl;

    cout << *p << endl;
    cout << *(p + 1) << endl;
    cout << *p + 1 << endl;

    cout << **p << endl;
    cout << **(p + 1) << endl;
    cout << *(*p + 1) << endl;

    getchar();
    return 0;
}

知识点提示：（1）数组名始终等价于数组首元素的地址：a<=>&a[0]。

（2）解引用的次数等于数组的维度时，才能得到数组的元素值，如二维数组必须经过两次解引用才能得到数组的元素值。

（3）数组首元素地址和数组的地址虽然位置一样，但是二者完全不是一回事（通过解引用来理解），数组首元素地址&a[0]解引用之后为*（&a[0]）=a[0],是首元素的值；而数组地址&a解引用之后为*（&a）=a=&a[0];通过以上说明，数组地址一次解引用之后得到数组首元素的地址，再解引用之后得到首元素的值（在一维数组的情况下）。

（4）二维数组a[n][m],可以把a[n]看成是内层[m]的数组名。

按照以上的知识和规则认真分析可以得出如下答案：

//数组a的地址&a为0x001DF720
 int main(int argc, char *argv[]) {
     int a[2][5] = { {1,2,3,4,5},{6,7,8,9,10} };
     int(*p)[5] = a;//a==&a[0],左右类型相同，p指向一个元素为5的一维数组
     cout << p << endl;//两次解引用是地址，p=&a[0],0x001DF720
     cout << p + 1 << endl;//两次解引用是地址，p+1=&a[1]=0x001DF720+4*5=0x001DF734
  
     cout << *p << endl;//一次解引用是地址,*p=a[0]=&a[0][0],0x001DF720
     cout << *(p + 1) << endl;//一次解引用是地址,*(p+1)=a[1]=&a[1][0],0x001DF734
     cout << *p + 1 << endl;//一次解引用是地址,*p+1=&a[0][1]=0x001DF724
 
     cout << **p << endl;//二次解引用是元素值,**p=a[0][0]=1
     cout << **(p + 1) << endl;//二次解引用是元素值,**(p+1)=a[1][0]=6
     cout << *(*p + 1) << endl;//二次解引用是元素值,*(*p+1)=a[0][1]=2
 
     getchar();
     return 0;
 }

2.2简述数组地址和数组首地址的区别

指出下面程序中的错误：

int main(int argc, char *argv[]) {
    int b[6] = { 1,2,3,4,5,6 };
    int *p = &b;　　//左右类型不匹配
    cout << p << endl;

    getchar();
    return 0;
}

知识点：数组首元素地址和数组的地址虽然位置一样，但是二者完全不是一回事（通过解引用来理解），数组首元素地址&a[0]解引用之后为*（&a[0]）=a[0],是首元素的值；而数组地址&a解引用之后为*（&a）=a=&a[0];通过以上说明，数组地址一次解引用之后得到数组首元素的地址，再解引用之后得到首元素的值（在一维数组的情况下）。

修改方式以下二选其一：

//方式一
int (*p)[6]=&b;
//方式二
int *p=b;//或者：int *p=&b[0];

2.3简述指针数组与指向指针的指针的区别

写出指针数组str中四个指针元素的值。

由于题目有问题，未正确解答，故略。