STL 迭代器移动

更新日志

2025/04/15：开工。

---

概念

记录一下 STL 容器中各种迭代器的移动方法。

这里主要记录加减运算符，next prev advance 函数因为没有必要所以不做讲解。

移动

有三种迭代器：

• 前向迭代器：可以使用 ++ 移动。
• 双向迭代器：可以使用 ++ -- 移动。
• 随机访问迭代器：可以使用 ++ -- 和指定距离 +=i -=i 移动。除此之外，还可以通过 +i -i 访问与之对应相对位置的迭代器。

常用 STL 的迭代器类别

• vector：随机访问迭代器
• deque：随机访问迭代器
• set/multiset：双向迭代器
• map/multimap：双向迭代器
• unordered_set/unordered_multiset：前向迭代器
• unordered_map/unordered_multimap：前向迭代器