Iterator Operations:advance、distance、next、prev | STL

本章覆盖:`std::advance`;`std::distance`;`std::next`;`std::prev`;category-dependent complexity;random access O(1);list distance O(n);negative advance restriction / category;不对 generic iterator 直接写 `+ n`;算法抽象与性能意识结合。

本章知识点

  • std::advance
  • std::distance
  • std::next
  • std::prev
  • category-dependent complexity
  • random access O(1)
  • list distance O(n)
  • negative advance restriction / category
  • 不对 generic iterator 直接写 + n
  • 算法抽象与性能意识结合