-
형태별 분류
- 일반 포인터
- Container Iterator
- Stream Iterator
- Inserter Iterator
- 기능별 분류
=*i
*i=
++i
i++
--i
i--
i[n]
i+n
i-n
i+=n
i-=n
입력 반복자
O
O
O
출력 반복자
O
O
O
정방향 반복자
O
O
O
O
양방향 반복자
O
O
O
O
O
O
임의 접근 반복자
O
O
O
O
O
O
O
O
O
O
O
-
5가지 종류로 구분하는 이유
- 알고리즘 함수가 요구하는 반복자에 따라 알고리즘 함수를 구분하기 위해서이다.
- 프로그램 ? Container ( 출력 )
- Container ? 프로그램 ( 입력 )
-
Example
- find( first, last, value ); // 최소한 입력 반복자
- reverse( first, last ); // 최소한 양방향 반복자
-
sort( first, last ); // 퀵소트라면 최소한 임의접근 반복자.
// 입.출력,정.양방향 은 내부에 sort 함수를 가지고 있다.
Tag | C++
