반복자는 포인터와 비슷하지만, STL컨테이너에 대해 공통의 인터페이스를 제공합니다.
반복자를 이용한 연산은 어떤 컨테이너에서 정의된 반복자인지에 따라 결정됩니다.
임의 접근 / 순방향 반복자 (random access / forward iterator)
벡터와 배열은 연속된 자료 구조를 사용하기 때문에 특정 위치의 원소에 곧바로 접근할 수 있습니다.
이러한 반복자를 임의 접근 반복자(random access iterator)라고 합니다.
그러나 std::forward_list의 경우 기본적으로 역방향으로 이동하는 기능을 제공하지 않으며, 바로 이전 노드로 이동하려면 맨 처음 노드부터 시작해서 찾아가야 합니다.
따라서 std::forward_list는 증가 연산만 가능하며, 이러한 반복자를 순방향 반복자(forward iterator)라고 합니다.
'C++ > STL' 카테고리의 다른 글
[C++] 올림,내림,버림,반올림 (0) | 2022.08.20 |
---|---|
[C++] 쌍으로 저장하기(std::pair) (0) | 2022.08.11 |
[C++] 아주 기본적인 연결 리스트(std::forward_list) (0) | 2022.08.05 |
[C++] 메모리 복사(memcpy와 std::copy) (0) | 2022.07.21 |
[C++] 배열의 진화형, 벡터(std::vector) (0) | 2022.07.21 |