用vector（向量）实现动态开辟二维三维数组c++语言及MPI

在C++编程中，动态开辟二维或三维数组是常见的需求，尤其是在处理大量数据或需要灵活调整数组大小的情况下。本文将详细介绍如何使用C++标准库中的`vector`容器来实现这一功能，以及如何结合MPI（Message Passing Interface）进行并行计算。 ### 一、使用Vector动态开辟二维数组 在C++中，`vector`是一种动态数组，它能够自动管理内存，避免了手动分配和释放内存的复杂性。以下是如何使用`vector`创建一个动态的二维数组： ```cpp #include <iostream> #include <vector> int main() { int m, n; // 分别表示二维数组的行数和列数 std::cout << "请输入m和n的值："; std::cin >> m >> n; // 创建一个m行n列的二维数组 std::vector<std::vector<int>> vecInt(m, std::vector<int>(n)); // 初始化数组元素 for (int i = 0; i < m; ++i) { for (int j = 0; j < n; ++j) { vecInt[i][j] = i * j; } } // 输出数组内容 for (int i = 0; i < m; ++i) { for (int j = 0; j < n; ++j) { std::cout << vecInt[i][j] << "\t"; } std::cout << std::endl; } return 0; } ``` 在这个示例中，我们首先声明了一个`vector`类型的变量`vecInt`，它包含`m`个元素，每个元素都是一个大小为`n`的`vector<int>`。这样，我们就创建了一个m x n的二维数组。接下来，通过两层循环初始化每个元素，并最后输出数组内容。 ### 二、使用Vector动态开辟三维数组 三维数组的创建与二维数组类似，只是多了一层嵌套： ```cpp #include <iostream> #include <vector> int main() { int m, n, l; // 分别表示三维数组的维度 std::cout << "请输入m、n、l的值："; std::cin >> m >> n >> l; // 创建一个m x n x l的三维数组 std::vector<std::vector<std::vector<int>>> vecInt(m, std::vector<std::vector<int>>(n, std::vector<int>(l))); // 初始化数组元素 for (int i = 0; i < m; ++i) { for (int j = 0; j < n; ++j) { for (int k = 0; k < l; ++k) { vecInt[i][j][k] = i + j + k; } } } // 输出数组内容 for (int i = 0; i < m; ++i) { for (int j = 0; j < n; ++j) { for (int k = 0; k < l; ++k) { std::cout << vecInt[i][j][k] << "\t"; } std::cout << std::endl; } std::cout << std::endl; } return 0; } ``` 在这个例子中，我们定义了一个`vecInt`变量，它包含`m`个`vector`，每个`vector`又包含`n`个`vector<int>`，最终每个`vector<int>`有`l`个整数元素。 ### 三、结合MPI进行并行计算 MPI（Message Passing Interface）是一种用于编写并行程序的标准，特别适合于在分布式系统上执行并行计算任务。结合`vector`和MPI，可以高效地处理大规模数据集。 例如，你可以将数据分布在多个处理器上，每个处理器处理一部分数据，然后通过MPI通信函数如`MPI_Send`和`MPI_Recv`来交换结果，最后汇总结果得到最终答案。 ```cpp // 示例代码仅展示概念，具体实现可能需要根据MPI库的不同而调整 #include <mpi.h> #include <vector> #include <iostream> int main(int argc, char* argv[]) { MPI_Init(&argc, &argv); int rank, size; MPI_Comm_rank(MPI_COMM_WORLD, &rank); MPI_Comm_size(MPI_COMM_WORLD, &size); int m, n, l; if (rank == 0) { std::cout << "请输入m、n、l的值："; std::cin >> m >> n >> l; } MPI_Bcast(&m, 1, MPI_INT, 0, MPI_COMM_WORLD); MPI_Bcast(&n, 1, MPI_INT, 0, MPI_COMM_WORLD); MPI_Bcast(&l, 1, MPI_INT, 0, MPI_COMM_WORLD); std::vector<std::vector<std::vector<int>>> localVec(m / size, std::vector<std::vector<int>>(n, std::vector<int>(l))); for (int i = rank * (m / size); i < (rank + 1) * (m / size); ++i) { for (int j = 0; j < n; ++j) { for (int k = 0; k < l; ++k) { localVec[i - rank * (m / size)][j][k] = i + j + k; } } } std::vector<std::vector<std::vector<int>>> globalVec; if (rank == 0) { globalVec.resize(m, std::vector<std::vector<int>>(n, std::vector<int>(l))); } MPI_Gather(localVec.data(), m / size * n * l, MPI_INT, globalVec.data(), m / size * n * l, MPI_INT, 0, MPI_COMM_WORLD); if (rank == 0) { // 输出数组内容 for (int i = 0; i < m; ++i) { for (int j = 0; j < n; ++j) { for (int k = 0; k < l; ++k) { std::cout << globalVec[i][j][k] << "\t"; } std::cout << std::endl; } std::cout << std::endl; } } MPI_Finalize(); return 0; } ``` 在这个例子中，我们使用`MPI_Bcast`函数广播`m`、`n`和`l`的值到所有进程，然后每个进程创建并填充一个局部的`vector`，最后使用`MPI_Gather`收集所有进程的结果到主进程，从而形成完整的三维数组。 总结而言，使用`vector`动态开辟数组是C++中一种高效且安全的方法，特别是在处理动态大小或复杂的数据结构时。结合MPI，可以进一步提高数据处理的速度，适用于大规模数据集的并行计算场景。