Boost.Iteratorのイテレータコンセプト - Faith and Brave - C++で遊ぼう調べ物ついでに訳したものを掲載。 New Iterator Concepts - Boost.Iterator 新たなイテレータコンセプト 動機 直交した2つの問題(横断と、値へのアクセス)を扱う場合、単一の階層構造しか持っていない 標準のイテレータコンセプトとその要件には欠陥がある。 その結果、イテレータカテゴリで表現されるアルゴリズムの多くは要件が厳しすぎることになった。 さらに、実世界の多くのイテレータを正確に分類することができなかった。 例えば、Random Access Traversalを持つプロキシイテレータは単に Input Iteratorカテゴリを合法に持つだけかもしれない。 したがって、ジェネリックアルゴリズムはランダムアクセスの能力を使うことができなくなる。 現在のイテレータ階層構造は、イテレータ横断(カテゴリ名)に連動するが、値へのアクセスもこっそり入っている。
