std::sort要求容器迭代器为随机访问类型，仅vector、array、deque等支持；需传begin/end迭代器、包含<algorithm>和<vector>头文件；可自定义比较函数；排序后原下标失效，应改用索引数组或max_element等替代方案。
用 std::sort 排 std::vector 前必须确保有随机访问迭代器
std::vector 天然支持 std::sort，因为它的迭代器是随机访问类型。但如果你误用了 std::list 或自定义容器，直接套用会编译失败——错误信息通常是 no match for 'operator-' 或类似提示，本质是缺少 it - it 这类运算。
实操建议：
立即学习“C++免费学习笔记（深入）”；
- 确认容器类型：只有
std::vector、std::array、std::deque等支持随机访问的容器能直接用std::sort - 别传错迭代器：写成
sort(v.begin(), v.end())，不是sort(v, v + n)（C 风格数组才这么用） - 头文件别漏：
#include <algorithm>和#include <vector>都得有
默认升序不够用？自定义比较函数要传函数对象或 lambda
std::sort 默认用 operator<，对 int、double 没问题，但对 struct 或需要降序时就得手动指定比较逻辑。常见错误是把 lambda 写成带返回值声明的完整函数体，或者捕获了局部变量却没注意生命周期。
实操建议：
立即学习“C++免费学习笔记（深入）”；
- 降序排序
vector<int>：用sort(v.begin(), v.end(), greater<int>{})或 lambda[](int a, int b) { return a > b; } - 按结构体字段排序：确保 lambda 捕获方式安全，比如
[&v] (const auto& x, const auto& y) { ... }一般没必要，直接用参数就够了 - 避免在比较函数里修改元素：行为未定义，
std::sort可能多次调用比较函数，且不保证顺序
排序后下标失效是高频陷阱，别依赖原位置索引
一旦调用 std::sort，vector 元素物理位置就变了。如果之前存了某个元素的下标（比如 int idx = 5;），排序后 v[idx] 不再是你以为的那个值。这不是 bug，是预期行为。
实操建议：
立即学习“C++免费学习笔记（深入）”；
- 需要保留原始顺序关系时，改用索引数组：先建
vector<size_t> indices(v.size()); iota(indices.begin(), indices.end(), 0);，再按v[i]排indices - 如果只是找最大/最小值，用
std::max_element/std::min_element更轻量，不用动原容器 - 调试时别只看前几个元素就断定排好了——检查边界值，尤其是重复元素和负数
性能敏感场景要注意 move 语义和自定义类型构造成本
std::sort 内部会大量交换（swap）元素。对 int 这种 trivial 类型毫无压力；但对含 std::string、std::vector 成员的大对象，频繁拷贝可能拖慢速度。C++11 起默认用 std::move 优化，但前提是你的类型支持移动构造/赋值。
实操建议：
立即学习“C++免费学习笔记（深入）”；
- 自定义类记得显式实现移动操作，或用
= default让编译器生成（前提是所有成员都可移动） - 真卡顿？考虑用
vector<unique_ptr<T>>排指针，避免移动实体对象 -
std::stable_sort保持相等元素相对顺序，但通常比std::sort慢一点，只在必要时换
排序本身不难，难的是你有没有意识到“排序之后，整个容器的逻辑状态已经变了”。尤其当 vector 被多个模块共享，或作为某次计算的中间结果时，这个变化很容易被忽略。
