イテレータのタイプ：出力vs入力vs.前方アクセスvsランダムアクセス反復子

Question

C++ STLにはいくつのタイプのイテレータがありますか？今のところ、私はこれらの知っている：

• 出力イテレータ
• 入力イテレータ
• イテレータ
• ランダムアクセスイテレータ

はもっとありますか？彼らの違いは何ですか？それぞれの限界と特徴は何ですか？どのタイプがいつ使用されますか？

Answer 1

これを整理して非常に便利です。この本は、STLイテレータに関する章全体を含んでいます。この答えは唯一の4つの質問の最初は、これらのタイプについて提起として

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--）も使用できるForward Iteratorという双方向イテレータコンセプトがあります。これらの5つが一緒になって、C++標準の段落24.2のイテレータ階層全体を形成します。

古いSTLには、Trivial Iteratorという概念もありました。さまざまなイテレータに関する詳細は、Iterator overviewを参照してください。

ブースト設計者Abrahams、Siek、Wittは、より細かいイテレータの概念のセットをpresentedとしています。

Answer 3

私はあなたがかなりよく答えを知っている疑いがある、しかし、あなたは、「C++標準ライブラリ：チュートリアルとリファレンス」を見つけて読むことができる場合はとにかく、these chartsは