iterator(반복자)

배열 등 자료구조의 요소를 순회하는 객체

iterator 사용법

list<int>::iterator iter;

->list의 iterator 객체 생성

list<int>::reverse_iterator iter;

->list의 reverse_iterator 객체 생성

begin(), end()

iter.begin()은 container의 맨 앞 요소를 가리키지만,
iter.end()는 container의 맨 뒤 요소의 하나 뒤를 가리킨다.

rbegin(), rend()

iter.rbegin()은 container의 맨 뒤 요소를 가리키고,
iter.rend()는 container의 맨 앞 요소의 하나 앞을 가리킨다.