순방향 반복자는 '입력 및 출력이 모두 가능한 반복자'이며 이름 그대로 순방향으로만 이동이 가능한 반복자를 의미한다.
이는 즉, '++ 연산자'만 지원한다는 것이다.
순방향 반복자는 한 위치를 여러 번 읽고 쓸 수 있기 때문에 다중 패스 알고리즘을 지원한다. 예를 들면, search나 strstr 함수와 같은 알고리즘들이 있다.
또한, 단순 연결 리스트 또한 대표적인 순반향 반복자를 사용하는 자료 구조이다.
이는 순방향과 달리 역으로도 이동할 수 있는 반복자이며 '-- 연산자'도 지원한다.
보통 앞 뒤로 자유롭게 이동을 필요로 하는 자료 구조가 이 반복자를 사용한다.
그래서 다음과 같은 알고리즘들은 반복자의 타입이 분명히 명시되어 있다.
void replace(FwdIt first, FwdIt last, const Type& Old, const Type& New);
void reverse(BiIt first, BiIt last);
[STL] 반복자(5) - 속성 (0) | 2023.08.23 |
---|---|
[STL] 반복자(4) - 임의 접근 반복자 (0) | 2023.08.23 |
[STL] 반복자(2) - 입출력 반복자 (0) | 2023.08.23 |
[STL] 반복자(1) (0) | 2023.08.23 |
[STL] 컨테이너 (0) | 2023.08.23 |