小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。
在 C/C++ 中,我们可以用简单的话将多维数组定义为数组数组。多维数组中的数据以表格形式(按行主顺序)存储。
声明 N 维数组的一般形式:
data_type array_name[size1][size2]....[sizeN]; data_type:要存储在数组中的数据类型。 这里 data_type 是有效的 C/C++ 数据类型 array_name : 数组的名称 size1 , size2,... ,sizeN : 维度的大小 复制代码
例子:
二维数组: int two_d[10][20]; 三维数组: int 三_d[10][20][30]; 复制代码
多维数组的大小
可以通过乘以所有维度的大小来计算可以存储在多维数组中的元素总数。
例如:
数组int x[10][20] 可以存储总计 (1020) = 200 个元素。
类似地,数组int x[5][10][20] 可以存储总计 (510*20) = 1000 个元素。
二维数组
二维数组是多维数组的最简单形式。为了便于理解,我们可以将二维数组看成一维数组的数组。
- 声明大小为 x, y 的二维数组的基本形式:
- 语法:
data_type array_name[x][y]; data_type:要存储的数据类型。有效的 C/C++ 数据类型。 复制代码
- 我们可以声明一个二维整数数组,比如大小为 10,20 的“x”:
int x[10][20]; 复制代码
- 二维数组中的元素通常由 x[i][j] 引用,其中 i 是行号,'j' 是列号。
- 一个二维数组可以看作是一个有“x”行和“y”列的表格,其中行号范围从 0 到 (x-1),列号范围从 0 到 (y-1)。
初始化二维数组:有两种方法可以初始化二维数组。
第一种方法:
int x[3][4] = {0, 1 ,2 ,3 ,4 , 5 , 6 , 7 , 8 , 9 , 10 , 11} 复制代码
上面的数组有 3 行 4 列。大括号中从左到右的元素也从左到右存储在表中。元素将按顺序填充到数组中,第一行左起前 4 个元素,第二行后 4 个元素,依此类推。
更好的方法:
int x[3][4] = {{0,1,2,3}, {4,5,6,7}, {8,9,10,11}}; 复制代码
这种类型的初始化使用嵌套的大括号。每组内大括号代表一行。在上面的例子中总共有三行,所以有三组内大括号。
访问二维数组的元素:使用行索引和列索引访问二维数组中的元素。
例子:
int x[2][1]; 复制代码
上面的示例表示存在于第三行第二列中的元素。
注意:在数组中,如果数组的大小为 N。它的索引将从 0 到 N-1。因此,对于行索引 2,行号为 2+1 = 3。
要输出二维数组的所有元素,我们可以使用嵌套的 for 循环。我们将需要两个 for 循环。一个遍历行,另一个遍历列。
#include<iostream> using namespace std; int main() { int x[3][2] = {{0,1}, {2,3}, {4,5}}; for (int i = 0; i < 3; i++) { for (int j = 0; j < 2; j++) { cout << "Element at x[" << i << "][" << j << "]: "; cout << x[i][j]<<endl; } } return 0; } 复制代码
输出:
Element at x[0][0]: 0 Element at x[0][1]: 1 Element at x[1][0]: 2 Element at x[1][1]: 3 Element at x[2][0]: 4 Element at x[2][1]: 5 复制代码
初始化三维数组:三维数组中的初始化与二维数组的初始化相同。不同之处在于,随着维度数量的增加,嵌套大括号的数量也会增加。
方法一:
int x[2][3][4] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18 , 19, 20, 21, 22, 23}; 复制代码
更好的方法:
int x[2][3][4] = { { {0,1,2,3}, {4,5,6,7}, {8,9,10,11} }, { {12,13 ,14,15}, {16,17,18,19}, {20,21,22,23} } }; 复制代码
访问三维数组中的元素:访问三维数组中的元素也类似于二维数组。不同之处在于我们必须使用三个循环而不是两个循环来实现三维数组中的一维。
#include<iostream> using namespace std; int main() { int x[2][3][2] = { { {0,1}, {2,3}, {4,5} }, { {6,7}, {8,9}, {10,11} } }; for (int i = 0; i < 2; ++i) { for (int j = 0; j < 3; ++j) { for (int k = 0; k < 2; ++k) { cout << "Element at x[" << i << "][" << j << "][" << k << "] = " << x[i][j][k] << endl; } } } return 0; } 复制代码
输出:
Element at x[0][0][0] = 0 Element at x[0][0][1] = 1 Element at x[0][1][0] = 2 Element at x[0][1][1] = 3 Element at x[0][2][0] = 4 Element at x[0][2][1] = 5 Element at x[1][0][0] = 6 Element at x[1][0][1] = 7 Element at x[1][1][0] = 8 Element at x[1][1][1] = 9 Element at x[1][2][0] = 10 Element at x[1][2][1] = 11 复制代码
以类似的方式,我们可以创建任意维数的数组。然而,随着维数的增加,复杂性也会增加。
最常用的多维数组是二维数组。