学习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();
}

运行结果：

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