[STL] 반복자(3) - 순방향, 양방향 반복자

순방향 반복자(Forward Iterator)

순방향 반복자는 '입력 및 출력이 모두 가능한 반복자'이며 이름 그대로 순방향으로만 이동이 가능한 반복자를 의미한다.

 

이는 즉, '++ 연산자'만 지원한다는 것이다.

 

순방향 반복자는 한 위치를 여러 번 읽고 쓸 수 있기 때문에 다중 패스 알고리즘을 지원한다. 예를 들면, search나 strstr 함수와 같은 알고리즘들이 있다.

 

또한, 단순 연결 리스트 또한 대표적인 순반향 반복자를 사용하는 자료 구조이다.

 

---

양방향 반복자(Bidirectional Iterator)

이는 순방향과 달리 역으로도 이동할 수 있는 반복자이며 '-- 연산자'도 지원한다.

 

보통 앞 뒤로 자유롭게 이동을 필요로 하는 자료 구조가 이 반복자를 사용한다.

 

그래서 다음과 같은 알고리즘들은 반복자의 타입이 분명히 명시되어 있다.

 

void replace(FwdIt first, FwdIt last, const Type& Old, const Type& New);
void reverse(BiIt first, BiIt last);