[C & C++] STL 반복자 iterator

안녕하세요. 허언증입니다.

 

포인터와 상당히 비슷하며, vector, deque, set, map, list등과 같은

컨테이너에 저장되어 있는 원소를 참조(접근)할 때 사용됨 (stack, queue에는 iterator가 없음)

반복자는 컨테이너와 알고리즘이 하나로 동작하게 묶어주는 인터페이스 역할을 한다.

 

 

사용예시

- vector<int>::iterator i;
- list<string>::iterator i;
- deque<int>::iterator i;

 

특징

- 반복자는 컨테이너 내부의 원소(객체)를 가리키고 접근할 수 있어야 한다. (*연산자 제공 / ++연산자)

- 반복자는 원소로 이동하고 컨테이너의 모든 원소를 순회가능  ( 제공, !=, == 비교 연산자 제공)

 

 

 

 

 

참고 : https://blog.naver.com/jhsh8788/221372280171