[STL] 반복자(3) - 순방향, 양방향 반복자
순방향 반복자(Forward Iterator) 순방향 반복자는 '입력 및 출력이 모두 가능한 반복자'이며 이름 그대로 순방향으로만 이동이 가능한 반복자를 의미한다. 이는 즉, '++ 연산자'만 지원한다는 것이다. 순방향 반복자는 한 위치를 여러 번 읽고 쓸 수 있기 때문에 다중 패스 알고리즘을 지원한다. 예를 들면, search나 strstr 함수와 같은 알고리즘들이 있다. 또한, 단순 연결 리스트 또한 대표적인 순반향 반복자를 사용하는 자료 구조이다. 양방향 반복자(Bidirectional Iterator) 이는 순방향과 달리 역으로도 이동할 수 있는 반복자이며 '-- 연산자'도 지원한다. 보통 앞 뒤로 자유롭게 이동을 필요로 하는 자료 구조가 이 반복자를 사용한다. 그래서 다음과 같은 알고리즘들은 반..
C++/C++ STL
2023. 8. 23. 15:35
