C++ 迭代器笔记

贡献者： addis

• 5 类迭代器的要求越来越严格，前一个的要求是后一个的子集。
• LegacyInputIterator, 只能 single-pass，即遍历一遍（例如 stdin 不能反复从头读）
• LegacyForwardIterator, 可以反复遍历。是 preserving，即同一个迭代器的 copy 在其中一个 ++ 后不会失效。
• LegacyBidirectionalIterator, 多了 --
• LegacyRandomAccessIterator, 多了 +, -, +=, -=, >, >=, <, <=, [] 等算符支持
• LegacyContiguousIterator
• STL 容器最少都是 Forward，Input 仅用于文件或 stdin 等 stream。
• 超出范围的迭代器最多只能是 v.end()，其他的超出范围都是未定义行为。
• Range-based for 要求至少 LegacyForwardIterator。
• for (aito &e: v) 基本相当于 for (auto it = v.begin(); it != v.end(); ++it) {auto &e = *it; ...}
• 为了适用于 std::sort, std::search 等标准算法，还需要定义一些属性（不用的话就不强制）

  // Required for standard algorithms:
  using iterator_category = std::forward_iterator_tag;
  using value_type = T;
  using difference_type = std::ptrdiff_t;
  using reference = T&;
  using pointer = T*;
  

• 可以用 std::iterator_traits<迭代器类> 获取以上属性。
• 指针自动适用于 std::iterator_traits