指针数组与二维数组

C/C++中经常用到指针对数组进行访问。对于一维数组来说，用指针进行访问比较好理解。对于二维数组，计算机按照先行后列的方式进行存储。换句话说，就是将二维数组的第0行、第1行直到最后一行依次存储在一段连续的内存中，如下图所示。这就与一维数组的存储类似，也就可以用指向一维数组的指针进行操作。但是这种替代方法使得程序可读性不强，由此引入了指针数组等概念。

• 指针数组：首先是一个数组；其次，这个数组的元素均为指针（即一个内存地址）。

int *ptr[6];	//[]的优先级较高，因此可以这种形式等价于int *( ptr[6]);

上面的代码在内存中建立了一个数组，利用ptr[i]或者*(ptr+i)可以访问各个元素。

说了这么多，跟二维数组有什么联系呢？马上就到了。

如果将上述指针数组的元素（即指针）分别指向二维数组的0到n-1行，不就可以从ptr出发访问到数组的每个元素了么。这样就在指针数组和二维数组之间建立了如下关系：

*(*(ptr+i)+j) = value;		//对数组元素赋值

式子左边部分可以一层一层理解：

1. ptr是指向指针数组的指针，那么ptr+i为指向该数组第i个元素的指针。之后经过解指针运算*(ptr+i)获得其中第i个元素。注意，这里的第i个元素本身也是一个指针。
2. 上一步获得一个指针，该指针指向二维数组的第i行第0个元素。*(ptr+i)+j对获得的指针进行偏移操作，此时指针指向二维数组第i行第j个元素。进一步，经过解指针运算获得对应元素。

以下是用指针数组对二维数组进行操作的例子。

#include <iostream>
#include <iomanip>
using namespace std;
 
int main()
{

	int i,j,k;
	int *ptr[4];		//指针数组，ptr指向该数组
	
	cout <<"指针ptr的值为：" << endl;
	cout << ptr << endl;

	for (i = 0; i < 4; i++)
	{
		ptr[i] = new int [5];	//令ptr所指向指针数组的每一个元素指向一段长为5个int的内存
	}

	// 用二维指针访问内存并写入数据
	for (j = 0; j < 4; j++)
	{
		for (k = 0; k < 5; k++)
			{
				*(*(ptr+j)+k) = (j+1)*(k+1);
				// ptr[j][k] = (j+1)*(k+1);	//两种形式等价
			}
	}

	cout << endl;

	//输出二维数组的数据
	cout << "二维数组元素依次为：" << endl;
	for (j = 0; j < 4; j++)
	{
		for (k = 0; k < 5; k++)
			{
				cout << setw(5) <<*(*(ptr+j)+k) ;
			}
		cout << endl;
	}

	cout << endl;

	//释放指针数组的元素（即指针）
	for (j = 0; j < 4; j++)
	{
		delete [] ptr[j];
	}

	return 0;
}