Iterator 반복자

정의

컨테이너의 원소를 가리키는 포인터, 반복자라고도 불린다.

종류

• 순방향 iterator : begin() & end()
• 역방향 iterator : rbegin() & rend()

변수 선언

구체적인 컨테이너를 지정하여 반복자 변수를 생성한다.

vector<int>::iterator it; // vector의 int형 원소를 가리키는 포인터로 선언
it = v.begin()

동작

인덱스가 없는 컨테이너에서도 모든 요소 순회 가능

vector<int> v = {10, 20, 30};
for (vector<int>::iterator it = v.begin(); it != v.end(); ++it) {
    cout << *it << " ";
}

for (auto it = dq.begin(); it != dq.end(); ++it) {
    cout << *it << " ";
}