[C++] 반복자( Iterator )에 대한 설명과 종류

반복자( Iterator )란 무엇인가?Iterator는 컨테이너에서 원소의 위치를 표현하는, 포인터와 같은 객체입니다. 여기서, 컨테이너란 다른 객체들을 담는 집합 객체라고 할 수 있습니다. 컨테이너의 예로 STL vector, list, map, set 등이 있습니다. Iterator 객체는 이러한 컨테이너 내의 원소에 접근하고, 원소 간의 이동을 하기 위해서 사용됩니다.그리고, STL 컨테이너들은 자신의 원소에 접근을 할 수 있도록 Iterator를 제공하는 함수들을 갖고 있습니다. 예를 들어, vector의 처음 원소에 접근하고자 한다면, vector가 제공하는 begin() 함수를 사용하면 됩니다.이 begin() 함수는 첫 번째 원소의 위치를 가리키는 Iterator를 반환합니다. 반복자 선언..