使用std::sort可高效排序vector，默认升序，传入std::greater实现降序，自定义类型可通过lambda或函数对象指定排序规则，需包含<algorithm>头文件并注意修改原容器。

在C++中，对vector进行排序最常用的方法是使用中的std::sort函数。这个函数定义在<alrithm>头文件中，能够高效地对vector中的元素进行升序或降序。

1. 基本用法：默认升序排序

对于存储基本数据类型（如int、double、string等）的vector，可以直接使用std::sort进行升序排序。

示例代码：

#include <vector> #include <algorithm> #include <iostream>  int main() {     std::vector<int> vec = {5, 2, 8, 1, 9};      std::sort(vec.begin(), vec.end());      for (int x : vec) {         std::cout << x << " ";     }     // 输出：1 2 5 8 9     return 0; } 

2. 降序排序

如果需要降序排列，可以传入第三个参数std::greater<>()。

立即学习“”；

示例：

AI排版工具，上传图文素材，秒出专业效果！

134

std::sort(vec.begin(), vec.end(), std::greater<int>()); // 或使用泛型 std::sort(vec.begin(), vec.end(), std::greater<>()); 

这样排序后，元素从大到小排列。

3. 自定义排序规则

当vector中存储的是自定义类型（如结构体）时，可以通过提供比较函数或lambda表达式来实现排序。

例如，按学生的成绩排序：

struct Student {     std::string name;     int score; };  std::vector<Student> students = {{"Alice", 85}, {"Bob", 90}, {"Charlie", 70}};  std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) {     return a.score < b.score; // 按成绩升序 }); 

也可以改为按名字排序，或其他复杂逻辑。

4. 注意事项

• 确保包含<algorithm>头文件，否则std::sort无法使用。
• std::sort的时间复杂度为 O(n log n)，效率较高。
• 排序会直接修改原vector，如需保留原顺序，应先复制一份。
• 比较函数必须满足“严格弱序”规则，避免出现逻辑错误。

基本上就这些。掌握std::sort配合迭代器和自定义比较方式，就能灵活处理各种vector排序需求。不复杂但容易忽略细节。

以上就是++怎么对vector进行排序_c++ vector排序实现方法的详细内容，更多请关注php中文网其它相关文章！