学习C++这么多年了，数组指针和指针数组还是傻傻分不清？

零、前言

数组指针和指针数组是每一个C++程序员心中永远的痛点！即使工作多年，也常常分不清这对”双胞胎“兄弟！虽然工作中不常使用或者使用了替代方案，但每当你要找一份新工作时，总需要要翻翻看看它们。面试题中经常出现它们的身影，面试官有时候为了试探你对指针和数组的理解，也喜欢拿它们来说事。

一、数组指针

数组指针本质上是一个“指针”，是一个指向数组的指针，这里可以把数组当成修饰语，理解成：数组的指针。

在32位系统下永远占4个字节（面试考点）。它指向的是一个数组，这个数组占了多少字节就要视具体情况而定。如：int (*p)[5];，它就是一个数组指针，这个指针指向一个包含了5个整型元素的数组。

二、指针数组

指针数组本质上是一个“数组”，是一个存储指针的数组，这里可以把指针当成修饰语，理解成：指针的数组。

它的里面存放的全是指针，数组占多少字节有数组本身确定。如：int *parr[5];，它就是一个指针数组，这个数组的里面存储了5个整型指针。

三、数组指针和指针数组的识别方法

识别数组指针和指针数组的方法是根据运算符的优先级来判定的，int (p)[5];语句中，小括号()内是一个整体，星号和p构成一个整体，是一个指针，然后这个指针再指向后面的数组，这是一个数组指针。

在int parr[5];语句中，中括号[]的优先级高于星号的优先级，[]先和p结合构成一个数组，然后这个数组再去和前面的*结合，这是一个指针数组。

四、数组指针和指针数组的使用

1、数组指针和指针数组的内存

数组指针：int (*p)[5];语句中，(*p)是一个指针，p映射到内存中就是在堆区，它指向包含5个int类型元素的数组，它的大小是5*4=20字节。

指针数组：int *p[5];语句中，p[5]是一个数组，p映射到内存中就在存储在栈区，里面包含5个int类型的指针，每一个指针的大小是4字节，所以这个指针数组的大小是5*4=20字节。

发现没，大小怎么会一样呢？其实，意义不一样的，来定义成char型试试看。
数组指针：char (*p)[5];语句中大小是5*1=5字节。
指针数组:char *p[5];语句中大小事5*4=20字节。

2、代码测试

// TestArray.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <stdlib.h>

using namespace std;

int main()
{
    cout << "-----------------------------数组指针和指针数组使用-----------------------------------------" << endl;
    // 数组指针
    int arr[5] = {1,2,3,4,5};
    int(*p)[5] = &arr;

    // 指针数组
    int *parr[5] = {};
    int *p1,*p2,*p3,*p4,*p5;
    int num1 = 1;
    int num2 = 2;
    int num3 = 3;
    int num4 = 4;
    int num5 = 5;
    p1 = &num1;
    p2 = &num2;
    p3 = &num3;
    p4 = &num4;
    p5 = &num5;

    parr[0] = p1;
    parr[1] = p2;
    parr[2] = p3;
    parr[3] = p4;
    parr[4] = p5;

    // 数组指针
    char arrCh[5] = { 'a','b','c','d','e' };
    char(*pCh)[5] = &arrCh;

    // 指针数组
    char *parrCh[5] = {};
    char *pCh1, *pCh2, *pCh3, *pCh4, *pCh5;
    char numCh1 = 'a';
    char numCh2 = 'b';
    char numCh3 = 'c';
    char numCh4 = 'd';
    char numCh5 = 'e';
    pCh1 = &numCh1;
    pCh2 = &numCh2;
    pCh3 = &numCh3;
    pCh4 = &numCh4;
    pCh5 = &numCh5;

    parrCh[0] = pCh1;
    parrCh[1] = pCh2;
    parrCh[2] = pCh3;
    parrCh[3] = pCh4;
    parrCh[4] = pCh5;
    cout << "-----------------------------元素全是int类型时------------------------------------" << endl;
    cout << "sizeof(*p)=" << sizeof(*p) << "  sizeof(parr)=" << sizeof(parr) << endl;
    cout << "-----------------------------元素全是char类型时-----------------------------------" << endl;
    cout << "sizeof(*pCh)=" << sizeof(*pCh) << "  sizeof(parrCh)=" << sizeof(parrCh) << endl;

    cout << "-----------------------------遍历数组指针-----------------------------------------" << endl;
    for (int i=0; i<5; i++)
    {
        cout << (*p)[i] << endl;
    }

    cout << "-----------------------------遍历指针数组-----------------------------------------" << endl;
    for (int i = 0; i < sizeof(parr) / sizeof(int); i++)
    {
        cout << *parr[i] << endl;
    }

    std::cout << "Hello World!n";
    getchar();
}

运行结果：

能力有限，如有错误，欢迎指教。。。