【拾遗】C++申请动态连续内存的二维数组

前几天去科大讯飞面试，其他问题回答的都还不错，但是被问到这个“如何动态申请一个连续内存空间的二维数组”时，稍微顿了一下。倒不是回答不上来，而是之前从没有尝试敲过这样的代码，光说思路实在是太干瘪。

回来以后，尝试了几段代码，又和不少人讨论了一下，把代码撸了出来。

先说思路：对于要求的x*y的二维数组，可以先申请一段连续的x*y内存空间，然后通过指向指针的指针的重新定位每行开头的位置。

刚开始和本人讨论的时候，不少人给了这样的代码：

	int **p2 = new int *[x];
	for (int i = 0; i < x; i++)
		p2[i] = new int[y];

但是，这段代码只是用来动态申请二维数组的，循环x次来申请长度为y的内存空间时，只能保证每一行的空间是连续的，并不能保证第n行的最后一个元素和第n+1行第一个元素的地址是连续的。

后来尝试了一下，给出了正确的代码：

	int **p1 = new int *[x];
	*p1 = new int[x*y];
	for (int i = 0; i < y; i++)
		p1[i] = *p1 + i*y;

一次性申请了x*y的空间，然后通过循环，重新定位每行第一个元素的所指向的地址。保证了二维数组从头到尾的连续性。

两段代码整合比对；

#include <iostream>
#include <cstdlib>
using namespace std;

int main(int argc,char *argv[])
{
	int x, y;
	cin >> x >> y;


	cout << "动态连续二维数组" << endl;
	int **p1 = new int *[x];
	*p1 = new int[x*y];
	for (int i = 0; i < y; i++)
		p1[i] = *p1 + i*y;

	for (int i = 0; i < x; i++)
		for (int j = 0; j < y; j++)
			p1[i][j] = i + j;
	
	for (int i = 0; i < x; i++)
	{
		for (int j = 0; j < y; j++)
			cout << &p1[i][j] << "  ";
		cout << endl;
	}



	cout << "动态离散二维数组" << endl;
	int **p2 = new int *[x];
	for (int i = 0; i < x; i++)
		p2[i] = new int[y];
	for (int i = 0; i < x; i++)
	{
		for (int j = 0; j < y; j++)
			cout << &p2[i][j] << "  ";
		cout << endl;
	}
	system("pause");
    return 0;
}

专门将两种申请二维数组方式的最后二维数组的地址给输出出来

很明显，第二种方式确实不是连续空间的二维数组。