首选erase-remove惯用法因其时间复杂度为O(n)且仅一次内存搬移，而直接遍历+erase逐个删除为O(n²)；std::remove_if仅重排保留元素并返回新逻辑尾，必须配对erase才能真正删除并收缩容器。
erase-remove惯用法为什么是首选
直接遍历+erase逐个删除会触发多次内存搬移，时间复杂度接近O(n²)。真正高效的做法是用std::remove_if配合erase——它把所有不满足条件的元素前移，仅做一次批量擦除。
关键在于：std::remove_if不真正删元素，只重排并返回新逻辑结尾；erase再从该位置删到容器尾。两步合起来才是原子性的“移除”。
-
std::remove_if是稳定算法，保持剩余元素相对顺序 - 必须配对使用
erase，否则容器大小不变，只是后段数据残留（可能被后续访问导致未定义行为） - 适用于所有支持随机访问迭代器的容器，
vector、deque都行，但list应优先用remove_if成员函数
lambda捕获与条件表达式的写法细节
条件逻辑写在std::remove_if的谓词里，常用lambda。注意捕获方式：若只读外部变量，用[=]；若需修改，得用[&]或显式列出变量。
比如要删掉所有大于阈值limit的元素：
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
立即学习“C++免费学习笔记（深入）”；
int limit = 10;
vec.erase(std::remove_if(vec.begin(), vec.end(), [limit](int x) { return x > limit; }), vec.end());
- 避免在lambda里捕获
this或局部引用，尤其当vector生命周期短于lambda时，易悬垂 - 谓词必须是纯函数（无副作用），否则
remove_if行为未定义 - 对复杂对象，用
const auto&传参避免拷贝：[](const auto& item) { return item.active == false; }
性能陷阱：小数据量 vs 大数据量的不同选择
当满足条件的元素占比极高（比如删95%），erase-remove仍要搬移5%的存活元素；此时新建容器再reserve后push_back反而更快，尤其是移动语义可用时。
- 判断依据：若预期保留元素数
- 重建示例：
std::vector<T> new_vec; new_vec.reserve(approx_count); for (auto& x : old_vec) if (keep_condition(x)) new_vec.push_back(std::move(x)); old_vec.swap(new_vec); - 原地操作的优势在于内存局部性好、无额外分配，但前提是“保留比例”不太低
迭代器失效和线程安全的现实约束
erase-remove期间不能有其他线程读/写该vector，标准库不保证并发安全。单线程下，只要不在remove_if内部调用vector的非const成员函数，迭代器就不会提前失效。
- 绝对禁止在谓词里调用
vec.push_back()或vec.resize()，这会导致迭代器立即失效 - 如果需要在删除同时记录被删元素，先用
std::partition_copy或手动遍历收集，再统一删除 - 调试时注意：VS debug模式下
erase后访问已删位置会触发断言，而release模式可能静默出错
实际写的时候，别光记模板，得看数据分布和保留比例——搬移成本和重建开销之间，差的往往是毫秒级响应，而不是能不能跑通。
