c++vector二维数组sort排序

在C++中，`std::vector`是一个动态数组容器，它可以存储任意类型的元素。如果你想要对二维`vector`（实际上是一维`vector`，因为每个元素又是一个`vector`）进行排序，通常你会先将其视为一维数据结构，然后按照需要的排序方式进行操作。 例如，如果你想按列进行排序，即每一行的数据都被看作是一个独立的一维向量，你可以对每一列的向量应用`sort`函数，然后再对整个二维向量的行进行排序。如果想整体排序，可以将所有元素放入一个大`vector`或者自定义的结构体中，通过指针遍历并传递给`sort`，指定比较规则。 ```cpp // 假设有一个二维vector std::vector<std::vector<int>> matrix; // 首先假设我们有两列数据 for (auto &row : matrix) { std::sort(row.begin(), row.end()); // 按照当前列进行排序 } // 如果你想按行排序整个矩阵，可以这样做： std::vector<int> flattened; // 或者创建一个新的vector来存放扁平化的数据 flattened.reserve(matrix.size() * matrix.size()); for (const auto &row : matrix) { flattened.insert(flattened.end(), row.begin(), row.end()); } std::sort(flattened.begin(), flattened.end()); // 对所有元素排序 // 然后再还原到二维矩阵中，如果需要 matrix.clear(); for (size_t i = 0; i < flattened.size(); i += matrix.size()) { std::vector<int> sortedRow(flattened.begin() + i, flattened.begin() + i + matrix.size()); matrix.push_back(sortedRow); } ```

### C++ 二维数组排序实现方法 在C++中，可以通过多种方式对二维数组进行排序。以下是几种常见的实现方法： #### 方法一：将二维数组视为一维数组并手动比较 可以将二维数组看作是一维数组，并通过索引来访问其元素。这种方法的核心在于利用整除和取模运算来计算对应的行列位置。 ```cpp #include <iostream> using namespace std; int main() { int a[3][3] = { {9,8,7}, {6,5,4}, {3,2,1} }; int rows = 3; int cols = 3; for (int i = 0; i < rows * cols - 1; ++i) { for (int j = 0; j < rows * cols - i - 1; ++j) { if (a[j / cols][j % cols] > a[(j + 1) / cols][(j + 1) % cols]) { swap(a[j / cols][j % cols], a[(j + 1) / cols][(j + 1) % cols]); } } } // 输出结果 for (int i = 0; i < rows; ++i) { for (int j = 0; j < cols; ++j) { cout << a[i][j] << ' '; } cout << endl; } } ``` 上述代码实现了冒泡排序逻辑，其中 `swap` 函数用于交换两个元素的位置[^1]。 --- #### 方法二：使用标准库中的 `std::vector<std::pair<int, int>>` 如果希望更灵活地操作数据结构，则可以考虑将二维数组转换为向量形式（如 `std::vector<std::pair<int, int>>`），从而方便调用 STL 的排序算法。 ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { vector<pair<int, pair<int, int>>> data = { make_pair(9, make_pair(0, 0)), make_pair(8, make_pair(0, 1)), make_pair(7, make_pair(0, 2)), make_pair(6, make_pair(1, 0)), make_pair(5, make_pair(1, 1)), make_pair(4, make_pair(1, 2)), make_pair(3, make_pair(2, 0)), make_pair(2, make_pair(2, 1)), make_pair(1, make_pair(2, 2)) }; sort(data.begin(), data.end()); // 将排序后的值重新写回原数组 int result[3][3]; for (size_t i = 0; i < data.size(); ++i) { int row = data[i].second.first; int col = data[i].second.second; result[row][col] = data[i].first; } // 打印最终结果 for (int i = 0; i < 3; ++i) { for (int j = 0; j < 3; ++j) { cout << result[i][j] << " "; } cout << endl; } } ``` 此方法借助了 `std::sort` 和自定义的数据结构存储原始坐标信息，便于后续处理[^3]。 --- #### 方法三：基于 NumPy 风格的多维度排序 虽然这是 Python 中常用的方式，但在某些场景下也可以模仿其实现思路。例如，对于按照行优先或者列优先顺序排列的需求，可分别采用不同的策略完成任务。 假设目标是对每一行单独升序排列： ```cpp #include <iostream> #include <algorithm> using namespace std; bool compareRows(const int* lhs, const int* rhs) { return *(lhs) < *(rhs); } int main() { int array[3][3] = { {9, 8, 7}, {6, 5, 4}, {3, 2, 1} }; for (int r = 0; r < 3; ++r) { sort(array[r], array[r] + 3); // 对每行独立排序 } // 显示输出 for (int r = 0; r < 3; ++r) { for (int c = 0; c < 3; ++c) { cout << array[r][c] << " "; } cout << endl; } } ``` 这段程序展示了如何逐行应用内置排序功能[^2]。 --- ### 总结 以上介绍了三种主要针对 C++ 编程环境下二维数组排序的技术方案。具体选择取决于实际应用场景以及个人偏好等因素影响下的权衡考量。