在C++中二维数组初始化的几种不同方法

在 C++ 中初始化二维数组可以有几种不同的方法，这取决于你想要的数组类型和初始化数据的具体情况。以下是一些常用的初始化方法：

1. 静态初始化

如果你知道数组的大小和初始值，可以直接在声明时初始化。这种方法使用嵌套的大括号 {} 来逐行指定数组元素。

int array[2][3] = {
    {1, 2, 3},
    {4, 5, 6}
};

2. 使用循环初始化：
您可以使用嵌套循环来遍历数组的每个元素，并为每个元素赋予初始值。例如：

int arr[3][3];
int value = 1;

for (int i = 0; i < 3; i++) {
    for (int j = 0; j < 3; j++) {
        arr[i][j] = value;
        value++;
    }
}

int arr[3][3];
int values[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
int index = 0;

for (int i = 0; i < 3; i++) {
    for (int j = 0; j < 3; j++) {
        arr[i][j] = values[index];
        index++;
    }
}

3. 全部初始化为零

如果想要将所有元素初始化为零，可以使用 {}。

int array[2][3] = {};

4. 部分初始化

如果只初始化部分元素，未指定的元素将自动初始化为零。

int array[2][3] = {
    {1, 2},
    {4}
};

5. 使用 std::array (C++11 及以上)

如果你使用的是 C++11 或更新的版本，可以使用 std::array，这将提供更好的类型安全和更多的标准库功能支持。

#include <array>
std::array<std::array<int, 3>, 2> array = {{{1, 2, 3}, {4, 5, 6}}};

6. 动态初始化

对于动态大小的二维数组，可以使用指针的指针来初始化。

int** array = new int*[rows];
for(int i = 0; i < rows; ++i) {
    array[i] = new int[cols];
    for(int j = 0; j < cols; ++j) {
        array[i][j] = 0; // 初始化为0或其他值
    }
}

7. 使用 std::vector (动态大小)

如果你不确定数组的大小，或者数组的大小在运行时可能变化，使用 std::vector 是一个更灵活的选择。

#include <vector>
std::vector<std::vector<int>> vec = {
    {1, 2, 3},
    {4, 5, 6}
};

在 C++ 中，std::vector<std::vector<int>> 是一个非常灵活和强大的数据结构，它实质上表示一个动态的二维数组或表格。这种数据结构是由标准模板库（STL）中的 std::vector 容器嵌套构成的，每个内部 vector 可以独立地改变大小，这提供了很多传统静态二维数组所不具备的特性和优势。

不同于传统的二维数组必须有固定的行和列大小，std::vector<std::vector<int>> 允许每一行的长度可以不同，这使得它可以用来表示不规则的数据结构，如三角形或其他更复杂的结构。

------

std::vector<std::vector<int>> 是一个二维向量，它表示一个由整数向量组成的向量。换句话说，它是一个嵌套的向量，其中每个元素都是一个整数向量。

std::vector<std::vector<int>> 可以表示各种数据结构和关系，包括：

**邻接表：**表示图中的顶点及其相邻顶点。
**矩阵：**表示一个二维数组，其中每个元素都是一个整数。
**表格数据：**表示一个表格，其中每一行是一个整数向量，每一列是一个特定属性。
**嵌套列表：**表示一个列表，其中每个元素都是一个整数列表。

以下是一些 std::vector<std::vector<int>> 的具体示例：

// 表示一个 3x3 矩阵
std::vector<std::vector<int>> matrix = {
    {1, 2, 3},
    {4, 5, 6},
    {7, 8, 9}
};

// 表示一个有 4 个顶点的图的邻接表
std::vector<std::vector<int>> adjList = {
    {1, 2},
    {0, 3},
    {0, 3},
    {1, 2}
};

// 表示一个表格，其中每一行是学生的成绩
std::vector<std::vector<int>> grades = {
    {90, 85, 95},
    {80, 90, 85},
    {75, 80, 90}
};

更一般地说，std::vector<std::vector<int>> 可以表示任何可以表示为整数向量的集合的集合。例如，它可以表示：