std::sort 必须传两个迭代器（begin 和 end），不能只传容器；若元素不支持 operator< 或未提供比较函数，会报 no matching function 错误。
sort 为什么编译不过：没传比较函数或迭代器范围不对
最常见的报错是 error: no matching function for call to 'sort'，本质是参数类型不匹配。C++ 的 std::sort 必须传两个迭代器（begin 和 end），不能只传容器本身；而且默认要求元素支持 运算符。
- 数组要转成指针：
sort(arr, arr + n)，不是sort(arr) - vector 要用
.begin()/.end()：sort(v.begin(), v.end())，不是sort(v) - 自定义结构体必须提供比较逻辑，否则编译失败：要么重载
operator，要么传第三个参数，比如 <code>sort(v.begin(), v.end(), [](const auto& a, const auto& b) { return a.id - 注意：
sort只接受随机访问迭代器，list::sort()是成员函数，不能用全局std::sort去排list
find 找不到元素却没报错：它返回的是迭代器，不是布尔值
std::find 永远返回迭代器，找不到就返回 end()，不会抛异常、也不会返回 nullptr 或 false。直接拿它当条件判断却忘了和 end() 比较，是低级但高频的 bug。
- 正确写法：
auto it = find(v.begin(), v.end(), 42); if (it != v.end()) { /* 找到了 */ } - 别写
if (find(...))—— 迭代器转 bool 总是 true（除非是空指针，但这里不是） -
find对vector、array、string都适用，但对unordered_set不推荐：它内部是哈希，应该用.find()成员函数，O(1)；而std::find是 O(n) - 如果要找满足条件的元素，用
std::find_if，传一个 lambda，比如find_if(v.begin(), v.end(), [](int x) { return x > 100; })
sort 和 find 的性能陷阱：数据量大时别在 vector 里反复 find
每次调用 std::find 都是线性扫描，如果在循环里反复查同一个 vector，复杂度会从 O(n) 变成 O(n²)。而 sort 本身是 O(n log n)，但之后配合二分查找能大幅降低后续查询成本。
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 查得多、改得少？先
sort(v.begin(), v.end())，再用std::binary_search或std::lower_bound，单次查询降到 O(log n) -
sort会改变原容器顺序 —— 如果你还依赖原始顺序，得先拷贝或用索引数组间接排序 - 小数组（比如长度 sort 可能不如手写插入排序快，但 STL 通常已做优化，一般不用手动干预
- 注意
sort不稳定；要保序用std::stable_sort，但稍慢一点
常见误用组合：sort 后没更新迭代器就 find
排序后容器内容变了，但如果你之前保存了某个元素的迭代器（比如 auto it = find(...)），再对容器 sort，那个 it 就失效了 —— 它指向的位置可能已被移动或覆盖，解引用就是未定义行为。
立即学习“C++免费学习笔记（深入）”；
- 排序前不要长期持有迭代器；需要定位，优先记下值或索引，而不是迭代器
- 如果必须边找边排，考虑用
std::pair存值+原始索引，排序时带上索引，之后还能回溯 - 调试时发现
find返回奇怪地址或程序崩溃，先检查是否在sort后用了旧迭代器 - 用
-D_GLIBCXX_DEBUG编译（g++）能捕获部分迭代器失效问题，但不是万能的
最常被忽略的一点：STL 算法几乎都不处理空范围，但也不报错。传入 v.begin() == v.end() 时，sort 和 find 都安全，可放心调用 —— 但你得自己确保迭代器有效，比如从空容器取 .begin() 没问题，但从 nullptr 构造的迭代器不行。
