c++) iterator 종류

c++의 컨테이너마다 지원되는 iterator의 종류가 다르다. 

 

입력 반복자 (input iterator)

- 읽기만 가능 

- 증감: ++ 

- 비교: ==, != 

- 사용: istream_iterator 

 

출력 반복자 (output iterator)

- 쓰기만 가능 (접근 불가) 

- 증감: ++

- 비교: 불가능

- 사용: ostream_iterator 

 

순방향 반복자 (forward iterator)

- 읽기, 쓰기, 접근 가능 

- 증감: ++

- 비교 ==, != 

 

양방향 반복자 (bidirectional iterator) 

- 읽기, 쓰기, 접근 가능 

- 증감: ++, --

- 비교: ==, != 

- 사용: list, set(multiset), map(multimap)

 

임의접근 반복자 (random access iterator)

- 읽기, 쓰기, 접근 가능 

- 증감: ++, --, +, -, +=, -=

- 비교: ==, !=, <, >, <=, >= 

- [] 사용가능, iterator[n] = *(iterator + n)

- 사용: vector, deque 

 

반복자 종류	생성되는 방식	읽기	접근	쓰기	증감	비교
입력 반복자 (input iterator)	istream_iterator	=*p	->		++	== !=
출력 반복자 (output iterator)	ostream_iterator  inserter  front_inserter  back_inserter			*p=	++
순방향 반복자 (forward iterator)		=*p	->	*p=	++	== !=
양방향 반복자  (bidirectional iterator)	list set과 multiset map과 multimap	=*p	->	*p=	++ --	== !=
임의접근 반복자 (random access iterator)	일반 포인터 vector deque	=*p	-> []	*p=	++ -- +  - += -=	== != <  > <= >=

출처: https://mayple.tistory.com/entry/CSTL2장-반복자iterator [Maple Story]