改善(Refinement)

輸入迭代器實際上是一個比較薄弱的概念：它必須的要求很少。輸入迭代器必須支持指針的算術運算的一個子集（使用前綴和后綴操作符+來增加輸入迭代器）），但是并不是需要指針所有的算術運算。這對于find算法已經足夠了，但是一些另外的算法的參數需要滿足額外的要求。reverse算法，它的參數的“減少”(decrement)功能必須要像“增加”(increment)功能一樣的，它使用表達式 --last。在概念方面，我們說revers算法的參數必須是雙向迭代器(Bidirectional Iterator)模式，而不是輸入迭代器。

雙向迭代器概念非常類似于輸入迭代器概念：它只是簡單的增加了一些額外的要求。雙向迭代器模式類型是輸入迭代器模式類型的一個子集。任何一個類型，如果它是雙向迭代器模式，那么它肯定也是輸入迭代器模式。例如，int*，既是雙向迭代器模式又是輸入迭代器模式。但istream_iterator，只是一個輸入迭代器模式。它不符合更嚴格的雙向迭代器的要求。雙向迭代器是輸入迭代器的一個改進。改進這個概念就跟c++類中的繼承非常相似：我們使用不同的詞，而不叫它“繼承”的最主要的原因是強調“改進”的概念而不是實際類型。

除了我們已經討論的兩個迭代器概念，其實還有另外三個迭代器概念：這5個迭代器概念有輸出迭代器，輸入迭代器，前向迭代器，雙向迭代器和隨機訪問迭代器；前向迭代器是輸入迭代器的改進，雙向迭代器是前向迭代器的改進，隨機訪問迭代器是雙向迭代器的改進。輸出迭代器與其他四個迭代器是有關系的，擔不是一部分層次的改進：它不是任何其他迭代器概念的改進，也沒有其他迭代器是從改進它而來的。迭代器概述有更多關于迭代器一般的消息。

容器類，像迭代器一樣，被組織成一個層次的概念。所有容器都是容器概念模式；更完善的概念；如序列和關聯容器，描述特定類型的容器。

下一節 《STL的其他部分》