이터레이터

이 장에서는 STL에서 사용할 수 있는 다양한 유형의 반복자(iterators)에 대해 배웁니다. 
반복자는 컨테이너의 데이터에 접근하는 데 사용되며, 컨테이너 내의 위치를 식별하는 일반화된 포인터를 나타냅니다. 더 정확하게 말하면, 반복자는 컨테이너 내부의 요소를 가리키는 객체입니다.

선택에 따라 증가(incremented)시키거나 감소(decremented)시킬 수 있으며 컨테이너의 데이터를 조작하는 데 도움이 됩니다.

반복자를 사용하여 컨테이너의 내용을 이동할 수 있으며, 컨테이너의 특정 위치를 가리키는 포인터로 시각화할 수 있고 이를 사용하여 해당 위치의 내용에 접근할 수 있습니다. 
반복자는 STL의 컨테이너와 이 과정의 뒷부분에서 배울 알고리즘을 연결하는 데 큰 역할을 합니다.

C++ STL은 다섯 가지 유형의 반복자를 구현합니다.

• 입력 반복자 (Input Iterators, 일련의 값을 읽는 데 사용됨)
• 출력 반복자 (Output Iterators, 일련의 값을 쓰는 데 사용됨)
• 순방향 반복자 (Forward Iterators, 읽기, 쓰기 및 앞으로 이동 가능)
• 양방향 반복자 (Bidirectional Iterators, 순방향 반복자와 같지만 뒤로 이동 가능)
• 임의 접근 반복자 (Random-Access Iterators, 원하는 단계만큼 자유롭게 이동 가능)

반복자는 함수나 메서드에서 반환되는 경우가 많습니다. 함수나 메서드에는 반복자인 반환 값이 있습니다.

반복자 함수는 다음과 같습니다.

• begin() - 반복자가 컨테이너의 첫 번째 요소를 가리키게 합니다.
• end() - 반복자가 컨테이너의 마지막 요소를 가리키게 합니다.