必须用std::sort(v.begin(),v.end())而非v.sort()，因vector无sort成员函数；需#include<algorithm>，降序用std::greater<int>()或lambda；排序不使迭代器失效。
c++ sort函数用法教程【代码】">
vector 排序必须用 std::sort，不能直接调用 vector::sort
std::sort，不能直接调用 vector::sort因为 std::vector 本身没有 sort() 成员函数——这是新手最常搜错、编译报错的根源。C++ 标准库把排序逻辑统一收在 std::sort（定义在 <algorithm> 头文件里），它接受任意满足随机访问迭代器要求的容器范围。
常见错误现象：error: 'sort' is not a member of 'std::vector<int>'
- 必须
#include <algorithm>，漏掉就编译不过 - 调用写法是
std::sort(v.begin(), v.end())，不是v.sort() - 如果想降序，得传第三个参数：
std::sort(v.begin(), v.end(), std::greater<int>()) -
std::sort默认升序，基于<比较，对int安全；但若元素是自定义类型，需确保支持<或显式传比较器
升序/降序控制靠第三个参数，不是改前两个迭代器
有人试图通过反转 begin()/end() 顺序来降序，比如 std::sort(v.end(), v.begin()) —— 这会触发未定义行为，大概率段错误或静默错排。
正确做法只有两种：
立即学习“C++免费学习笔记（深入）”；
- 升序（默认）：
std::sort(v.begin(), v.end()) - 降序：
std::sort(v.begin(), v.end(), std::greater<int>())，记得#include <functional> - 也可以用 lambda：
std::sort(v.begin(), v.end(), [](int a, int b) { return a > b; })，更灵活，适合复杂条件 - 注意：lambda 捕获列表为空时可不写
[]，但括号不能省
排序后迭代器失效？不，std::vector 的迭代器在 sort 后仍有效
std::sort 是就地排序，只重排元素值，不改变容器大小、容量，也不触发内存重新分配。所以只要没调用 push_back、resize 等可能引起扩容的操作，原有迭代器、指针、引用全部保持有效。
但容易踩的坑是：误以为 sort 会“移动”迭代器本身。其实它只交换元素内容，v[0] 原来的值可能跑到 v[5]，但 &v[0] 的地址没变（除非之前已满且扩容）。
- 安全场景：排序后继续用下标访问、遍历
for (int x : v)都没问题 - 危险场景：若排序期间有其他线程在读写该
vector，无任何同步机制则数据竞争 - 性能提示：
std::sort平均复杂度 O(n log n)，对int很快；但若 vector 超大（千万级），考虑是否真需要全量排序，或改用std::partial_sort
自定义类型排序时，operator< 和 lambda 别混用出错
比如你有个 struct Point { int x, y; };，又写了 bool operator<(const Point& a, const Point& b) { return a.x < b.x; }，然后调用 std::sort(pts.begin(), pts.end()) —— 看似合理，但若之后想按 y 排，就不能再依赖全局 operator<，否则逻辑耦合。
- 推荐优先用 lambda 显式表达意图：
std::sort(pts.begin(), pts.end(), [](const Point& a, const Point& b) { return a.y < b.y; }) - 如果类型确实有唯一自然序（如日期、ID），再定义
operator<；否则别为了图省事硬加 - 注意 const 引用传参：lambda 参数写成
const Point&，避免拷贝开销，尤其对象较大时 - 编译错误提示
invalid operands to binary expression，八成是 lambda 里用了未定义比较的成员，或忘了加const
std::sort——比如数据已基本有序还硬排，或者只是找 top-K 却全量排序。这些地方不看数据特征，光背函数用法，迟早掉坑里。 
