std::sort 必须传两个迭代器（begin 和 end），不能只传容器；若元素不支持 operator
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去排listfind 找不到元素却没报错：它返回的是迭代器，不是布尔值
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就失效了 —— 它指向的位置可能已被移动或覆盖，解引用就是未定义行为。
- 排序前不要长期持有迭代器；需要定位，优先记下值或索引，而不是迭代器
- 如果必须边找边排，考虑用
std::pair存值+原始索引，排序时带上索引，之后还能回溯- 调试时发现
find返回奇怪地址或程序崩溃，先检查是否在sort后用了旧迭代器- 用
-D_GLIBCXX_DEBUG编译（g++）能捕获部分迭代器失效问题，但不是万能的最常被忽略的一点：STL 算法几乎都不处理空范围，但也不报错。传入
v.begin() == v.end()时，sort和find都安全，可放心调用 —— 但你得自己确保迭代器有效，比如从空容器取.begin()没问题，但从nullptr构造的迭代器不行。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
