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
  • 选错容器导致频繁中间移动的成本