C++ 动态创建二维数组

背景知识：

对二维数组的理解方式至关重要：把二维数组看成是一种特殊的一维数组，它的元素又是一个一维数组。

例如：int a[3][4], 可以理解为定义了3个一维数组，即相当于  a[0], a[1], a[2], 而它们的每个元素又是一个包含4个元素的一维数组，即：

a[0]: a[0][0], a[0][1], a[0][2], a[0][3]

a[1]: a[1][0], a[1][1], a[1][2], a[1][3]

a[2]: a[2][0], a[2][1], a[2][2], a[2][3]

但我们为您习惯上把二维数组看成矩阵，所以二维数组也称为矩阵。

---

方法一：

因为二维数组也可以看成矩阵，所以整体思路是先给二维数组的每一行开辟一块空间，用来指向每一行（即存放每一行的地址）；然后分别为每一行再开辟内存空间，用来管理列。

int main()
{
	int rows = 3; //行数
	int cols = 4; //列数
        //开辟一块内存空间来指向每一行（注意：每一行都是一维数组）。
	int** arr = new int* [rows];

	for (int i = 0; i < rows; i++) {
                //为每一行再开辟内存，管理列
		arr[i] = new int[cols]; 

                //为二维数组赋初值
	}

	return 0;

}

以上动态创建二维数组的方法属于C语言，只是C++也兼容这种方法。

---

拓展：动态创建二维数组

//自定义比较函数
bool cmp(int a[], int b[])
{
	if (a[0] != b[0]) return a[0] > b[0];
	if (a[1] != b[1]) return a[1] > b[1];
	if (a[2] != b[2]) return a[2] > b[2];
}

int main()
{
	//创建一维数组并初始化
	int a[6] = { 1, 1, 1, 2, 2, 3 };		
	int b[6] = { 4, 4, 3, 9, 5, 9 };		
	int c[6] = { 3, 7, 5, 4, 8, 6 };	

	//动态创建二维数组
	int rows = 4;
	int cols = 3;
	int** re = new int* [rows];		
	for (int i = 0; i < rows; ++i){
		re[i] = new int[cols];  
		//赋值
		re[i][0] = a[i];
		re[i][1] = b[i];
		re[i][2] = c[i];
	}
	//sort()函数排序后输出
	sort(re, re + rows, cmp);	
	for (int i = 0; i < rows; ++i)
		cout << re[i][0] << ' ' << re[i][1] << ' ' << re[i][2] << endl;

	return 0;
}

方法二：因为二维数据也可以看成特殊的一维数组，它的每个元素都是一个一维数组。整体思路：在C++种vector的底层就是一维数组（不定长），如果我们再给vector指定一个vector类型，就构成一个二维数组了。因此C++中还可以用vector来创建二维数组。

int main()
{
	int rows = 3; //行数
	int cols = 4; //列数
	//创建一个有rows行的二维数组array
	vector<vector<int>> array(rows);
        //设置每一行的元素个数
	for (int i = 0; i < rows; i++) {
		array[i].resize(cols);
	}
	//赋值
	array = { {1,4,3,5}, {1,4,7,8} , {1,3,5,6} };
	//输出
	for(auto p : array)
		cout<<p[0]<<' '<<p[1]<<' '<<p[2]<<' '<<p[3]<<endl;

	return 0;
}