이터레이터(=반복자, iterator)란?

이터레이터 (Iterator, 반복자) 이터레이터는 STL 컨테이너의 요소를 순회하기 위한 객체형 포인터처럼 동작함. , ++, - 연산자를 지원해서 포인터처럼 요소에 접근 가능. 컨테이너 내부 구현을 몰라도 일관된 방식으로 순회/조작 가능. C++ STL 알고리즘과 함께 사용되며, **범용성(generic programming)**의 핵심 요소.

 

 

면접 스타일 답변 예시:

이터레이터는 C++ STL에서 컨테이너 내부 요소를 순회하거나 접근하기 위해 사용하는 객체 기반 포인터입니다.
벡터, 리스트, 맵 같은 컨테이너의 구조가 달라도 이터레이터를 사용하면 같은 방식으로 요소를 탐색하거나 수정할 수 있어서 범용적인 알고리즘 작성이 가능해집니다.
예를 들어 std::vector<int>::iterator it 같은 형태로 선언하고
it, ++it 연산자를 사용해 컨테이너의 각 요소에 접근할 수 있습니다.
또한 STL의 std::find, std::sort 같은 알고리즘도 전부 이터레이터 기반으로 작동합니다.