Iterator library

반복자(iterator) 라이브러리는 5가지(c++17 이전) 혹은 6가지(c++17 이후) 종류의 반복자 뿐만아니라 반복자 특징, 어뎁터, 유틸리티 함수를 제공합니다.

[편집] Iterator categories

반복자 : LegacyInputIterator, LegacyOutputIterator, LegacyForwardIterator, LegacyBidirectionalIterator, LegacyRandomAccessIterator, LegacyContiguousIterator

각 카테고리는 특정 타입에 의해 정의되는 것이 아니라 각 반복자가 어떻게 동작하느냐로 정의됩니다. 이 정의는 타입별로 필요한 동작을 수행하는 반복자를 사용할 수 있다는 것입니다. -- 예를들어, 포인터는 LegacyRandomAccessIterator의 모든 요구사항을 지원하기 때문에 LegacyRandomAccessIterator가 필요한 모든 곳에서 포인터가 사용될 수 있습니다.

OutputInterator와 LegacyContiguousIterator를 제외하고 모든 반복자 카테고리는 계층적으로 구분할 수 있으며 최상위 반복자(예를들어 LegacyRandomAccessIterator)는 하위 반복자(예를들어 LegacyInputIterator)의 기능을 포함합니다. 만약 반복자가 이 카테고리중 하나에 속하면 LegacyOutputIterator의 요구사항을 만족해야 합니다. 그리고 이는 mutable 반복자라 부르고 입,출력을 모두 지원합니다. Non-mutable 반복자는 constant 반복자라고 부릅니다.