Keyword 정리 #18 Iterator

STL Iterator란?

STL(표준 템플릿 라이브러리)에서 제공하는 반복자로 vector, list, map과 같은 컨테이너들을 순회하는데 사용한다.

종류

1. 입력 반복자

• 읽기 전용으로 한 방향으로만 이동이 가능하다.
• 예시 : istream_iterator

2. 출력 반복자

• 쓰기 전용으로 한 방향으로만 이동이 가능하다.
• 예시 : ostream_iterator

3. 전진 반복자

• 앞 뒤 양방으로 접근이 가능하다.
• 예시 : list<int>::iterator

4. 임의 접근 반복자

• +, 1, [ ]등의 연산이 가능하여, 배열처럼 접근이 가능하다.
• vector<int>::iterator