반복자

C++ STL은 컨테이너, 변수 및 데이터 구조의 메모리 주소를 가리킬 수 있는 기능을 제공합니다. 이는 문제를 해결하는 동안 도움을 주며 프로그램 자체의 실행 시간과 복잡성을 줄여줍니다. 

반복자 N이 유효한 객체를 가리키고 있을 때, *N을 작성하여 해당 객체 자체에 대한 참조를 얻기 위해 역참조할 수 있습니다.
우리는 주로 숫자, 문자 또는 모든 종류의 요소 시퀀스를 순회해야 할 때 반복자를 사용합니다.

C++의 반복자는 기능에 따라 5가지 주요 범주로 나뉩니다:

• 입력 반복자 (Input Iterators) (값의 시퀀스를 읽음)
• 출력 반복자 (Output Iterators) (값의 시퀀스를 쓰는 데 사용됨)
• 순방향 반복자 (Forward Iterators) (읽기, 쓰기 및 앞으로 이동 가능)
• 양방향 반복자 (Bidirectional Iterators) (순방향 반복자와 같지만, 뒤로도 이동 가능)
• 임의 접근 반복자 (Random-Access Iterators) (횟수에 상관없이 자유롭게 이동 가능)