答案：std::sort是C++中对vector排序的核心工具，支持基本类型升序、降序及自定义比较函数实现复杂逻辑。1. 使用std::sort(vec.begin(), vec.end())可对基本类型进行升序排列；2. 通过std::greater()实现降序；3. 对结构体等复杂类型，可用Lambda表达式定义多级排序规则，如按分数降序、姓名升序；4. 注意比较函数需满足严格弱序，避免修改对象状态，推荐使用const引用；5. 大对象排序时可考虑索引或指针以减少拷贝；6. 需稳定排序时应使用std::stable_sort；7. 可通过反向迭代器逆序访问已排序vector，等效于降序处理。合理结合这些方法可高效完成各类排序需求。
在C++中，vector 是最常用的动态数组容器之一。对 vector 中的元素进行排序是常见操作，而 std::sort 是实现这一功能的核心工具。结合自定义比较函数，可以灵活地控制排序逻辑，满足各种复杂需求。
使用 std::sort 对 vector 进行基本排序
std::sort 定义在头文件
对基本类型 vector 排序非常简单：
- 升序排列直接调用 std::sort(vec.begin(), vec.end())
- 降序可使用 std::greater
() 作为比较器
#include <vector>
#include <algorithm>
#include <iostream>
std::vector<int> nums = {5, 2, 8, 1, 9};
std::sort(nums.begin(), nums.end()); // 升序
// std::sort(nums.begin(), nums.end(), std::greater<int>()); // 降序
for (int x : nums) std::cout << x << " ";
// 输出：1 2 5 8 9
自定义比较函数实现复杂排序逻辑
当 vector 存储的是结构体、类对象或需要特殊排序规则时，需提供自定义比较函数。有三种常用方式：
立即学习“C++免费学习笔记（深入）”；
- 普通函数指针：定义一个返回 bool 的函数，参数为两个待比较元素
- 函数对象（Functor）：重载 operator() 的类，更高效且可携带状态
- Lambda 表达式：C++11 起支持，简洁直观，适合局部使用
struct Student {
std::string name;
int score;
};
std::vector<Student> students = {{"Alice", 85}, {"Bob", 90}, {"Charlie", 85}};
std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) {
if (a.score == b.score)
return a.name < b.name;
return a.score > b.score;
});
排序算法技巧与注意事项
掌握一些实用技巧能提升代码效率和可读性：
- 比较函数必须严格定义严格弱序关系，即若 a
- 避免在比较函数中修改对象状态，应声明参数为 const 引用
- 对大对象排序时，考虑排序索引或指针以减少拷贝开销
- 若需稳定排序（相等元素保持原有顺序），使用 std::stable_sort
// 升序后逆向迭代，等效于降序处理
std::sort(vec.begin(), vec.end());
for (auto it = vec.rbegin(); it != vec.rend(); ++it) {
// 处理元素
}
基本上就这些。合理使用 std::sort 配合自定义比较逻辑，几乎可以应对所有 vector 排序场景。 
