背景知识:
对二维数组的理解方式至关重要:把二维数组看成是一种特殊的一维数组,它的元素又是一个一维数组。
例如: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; }
