首页在c++中sort如何排序二维数组

在c++中sort如何排序二维数组

时间: 2025-02-16 12:15:34 浏览: 47

在C++中，如果你想对二维数组进行排序，通常的做法是先将其转换为一维数组，然后利用`std::sort`函数进行排序，最后再将其恢复成二维形式。因为二维数组本质上是连续存储的一行一行的元素，所以这种转换和恢复过程相对简单。以下是一个示例，假设我们有一个二维整数数组`matrix`，我们想要根据第一列的值进行升序排序： ```cpp #include <algorithm> #include <vector> // 假设你的二维数组类型是这样的 std::vector<std::vector<int>> matrix; // 首先，我们需要将二维数组转为一维向量 std::vector<int> flatMatrix; for (const auto &row : matrix) { for (int element : row) { flatMatrix.push_back(element); } } // 然后使用std::sort对一维向量进行排序 std::sort(flatMatrix.begin(), flatMatrix.end()); // 接着，我们可以根据原始二维数组的结构恢复排序后的结果 size_t newRowSize = matrix.size(); std::vector<std::vector<int>> sortedMatrix(newRowSize); for (size_t i = 0; i < newRowSize; ++i) { sortedMatrix[i].assign(matrix[i].begin(), matrix[i].end()); } // 最后，将排序后的元素分配回二维数组 for (size_t i = 0; i < newRowSize; ++i) { std::copy(flatMatrix.begin() + i * matrix[0].size(), flatMatrix.begin() + (i + 1) * matrix[0].size(), sortedMatrix[i].begin()); } ```

阅读全文