반복자
-
_C++_반복자Programming/_C++ 2023. 9. 25. 21:56
C++은 템플릿 기반의 컨테이너(자료구조)를 제공하고 컨테이너 항목들에 범용적인 접근 방복을 제공하기 위해 반복자 패턴을 사용하고 있다. 각 컨테이너는 그 컨테이너만의 반복자를 지원한다. 반복자는 특정 컨테이너의 항목을 어떻게 순회할지 알고 있는 포인터 객체이다. 포인터 객체는 C++ 표준에서 정하고 있는 공용 인터페이스를 따르고 있으며 일관된 방법으로 각 컨테이너를 순회할 수 있도록 해준다. C++ STL에 포함된 알고리즘들 또한 대부분 반복자들을 파라미터로 받아 작동하며, 각 컨테이너의 구조에 종속되지 않게 구현이 된다. C++ 표준에서 반복자의 카테고리 분류 반복자 기능 입력 반복자 출력 반복자 순방향 반복자 양방향 반복자 임의 접근 반복자 접근(operator→) O X O O O 읽기(opera..