vector insert、erase、emplace 与 erase-remove Idiom | STL
本章覆盖:insert;emplace;erase;erase range;remove algorithm 不真正改变容器 size;erase-remove idiom;C++20 `std::erase` / `std::erase_if`;middle modification O(n);stable order;bulk operation;选错容器导致频繁中间移动的成本。
本章知识点
- insert
- emplace
- erase
- erase range
- remove algorithm 不真正改变容器 size
- erase-remove idiom
- C++20
std::erase/std::erase_if - middle modification O(n)
- stable order
- bulk operation
- 选错容器导致频繁中间移动的成本