迭代器的類型：輸出與輸入與前向與隨機訪問迭代器

Question

C ++ STL中有多少種類型的迭代器？ 截至目前，我知道這些：

• 輸出迭代器
• 輸入迭代器
• 轉發迭代器
• 隨機訪問迭代器

還有更多嗎？ 它們之間有什么區別？ 每個的限制和特征是什么？ 使用哪種類型？

Answer 1

如果可以，請查找並閱讀“The C ++ Standard Library：A Tutorial and Reference”。 本書包含有關STL迭代器的整章。

這是書中的一些內容：

Iterator Category  Ability                          Providers
-----------------  -------------------------------  ----------------------------
Input iterator     Reads forward                    istream
Output iterator    Writes forward                   ostream, inserter
Forward iterator   Reads/writes forward             forward_list,
                                                      unordered_[multi]set,
                                                      unordered_[multi]map
Bidirectional it.  Reads/writes forward/backward    list, [multi]set, [multi]map
Random access it.  Reads/writes with random access  vector, deque string, array 

Answer 2

C ++標准還有一個雙向迭代器概念，它是一個前向迭代器，也可以向后（使用operator-- ）。 這五個一起構成了C ++標准第24.2節中的整個迭代器層次結構。

舊的STL也有一個簡單的迭代器的概念。 有關各種迭代器的詳細信息，請參閱其迭代器概述 。

提升設計師Abrahams，Siek和Witt 提出了一系列更精細的迭代器概念。

Answer 3

我懷疑你很清楚答案，但無論如何， 這些圖表對於解決這個問題非常有幫助