当前位置：首页 > news >正文

【绝对有用】C++ vector排序

news 2025/7/16 0:06:37

在 C++ 中，有多种方法可以对向量（即 std::vector）进行排序。最常用的方法是使用标准库中的 std::sort 函数。以下是一些例子：

使用 `std::sort` 函数

std::sort 函数是标准库 <algorithm> 中的一个函数，可以对向量进行排序。它的默认行为是从小到大排序。

#include <iostream>
#include <vector>
#include <algorithm> // 包含 std::sortint main() {std::vector<int> vec = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};// 使用 std::sort 进行排序std::sort(vec.begin(), vec.end());// 输出排序后的向量for(int num : vec) {std::cout << num << " ";}std::cout << std::endl;return 0;
}

自定义排序规则

你还可以提供自定义的比较函数来实现不同的排序规则，例如从大到小排序。

#include <iostream>
#include <vector>
#include <algorithm> // 包含 std::sortbool compareDescending(int a, int b) {return a > b;
}int main() {std::vector<int> vec = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};// 使用 std::sort 并提供自定义比较函数进行排序std::sort(vec.begin(), vec.end(), compareDescending);// 输出排序后的向量for(int num : vec) {std::cout << num << " ";}std::cout << std::endl;return 0;
}

使用 `std::stable_sort`

如果你需要保持相等元素的相对顺序，可以使用 std::stable_sort，它的用法和 std::sort 类似。

#include <iostream>
#include <vector>
#include <algorithm> // 包含 std::stable_sortint main() {std::vector<int> vec = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};// 使用 std::stable_sort 进行稳定排序std::stable_sort(vec.begin(), vec.end());// 输出排序后的向量for(int num : vec) {std::cout << num << " ";}std::cout << std::endl;return 0;
}