Iterator Categories / Concepts 总览 | STL

本章覆盖:input iterator;output iterator;forward iterator;bidirectional iterator;random access iterator;contiguous iterator(C++20);capability hierarchy;算法要求;iterator category 决定可用操作与复杂度;不是所有 iterator 都能 `it + n`。

本章知识点

  • input iterator
  • output iterator
  • forward iterator
  • bidirectional iterator
  • random access iterator
  • contiguous iterator(C++20)
  • capability hierarchy
  • 算法要求
  • iterator category 决定可用操作与复杂度
  • 不是所有 iterator 都能 it + n