반복자(iterator)

반복자(iterator)

 

 포인터의 일반화라고하며 반복자는 포인터를 그대로 흉내내어 임의의 컨테이너에 저장된 모든 요소를 순서대로 가리킬 수 있다. 반복자의 목적은 컨테이너 내부 순회에 있다.

 

1. 컨테이너의 요소 하나를 가리키는 기본적인 역할을 한다.

2. 가리키는 지점의 요소를 읽고 쓸 수 있다. 내용을 읽는 * 연산자가 정의된다.

3. 증감에 의해 주변 요소로 이동할 수 있다. ++, -- 등의 연산자가 정의된다.

4. 반복자끼리 대입, 비교 가능해야 한다. 대입, 비교 연산자가 정의된다.

 

컨테이너에 대해 어떤 작업을 하고 싶다면 컨테이너에 저장되어 있는 요소에 접근해야 하므로 순회가 꼭 필요하다.

 

 

 

반복자 카테고리	기능	제공자
입력 반복자	전방향 읽기	istream
출력 반복자	전방향 쓰기	ostream, inserter
전방향 반복자	전방향 읽기, 쓰기
양방향 반복자	전방향, 역방향 읽기, 쓰기	list, set, multiset, map, multimap
랜덤 엑세스 반복자	랜덤 액세스	vector, deque, string, array

 

 

 

입력 반복자(Input Iterators)

 

입력 반복자는 오로지 원소를 전진 방향으로만 "읽기(read)" 액세스할 수 있는 반복자이다.

 

 

표현식	효과
*iter	실제 원소에 대한 읽기(read) 액세스를 제공한다.
iter->member	실제 원소의 멤버에 대한 읽기(read) 액세스를 제공한다.
++iter	전방향으로 전진한다.(새로운 위치를 반환한다)
iter++	전방향으로 전진한다.(예전 위치를 반환한다)
iter1 == iter2	두 반복자가 같은지 판별한다
iter1 != iter2	두 반복자가 같지 않음을 판별한다.
TYPE(iter)	반복자를 복사한다.(복사 생성자)

 

 

 

출력 반복자(Output Iterators)

 

 출력 반복자는 입력 반복자와 매우 비슷한 반복자이다. 이 출력 반복자는 오로지 원소를 전진 방향으로만 "쓰기(write)" 액세스를 할 수 있는 반복자이다. 입력 반복자의 경우 비교할 필요가 없다.

 

 

표현식	효과
*iter = value	반복자가 참조하는 곳에 value를 기록한다.(l-value로만 사용.)
++iter	전방향으로 전진한다.(새로운 위치를 반환한다)
iter++	전방향으로 전진한다.(예전 위치를 반환한다)
TYPE(iter)	반복자를 복사한다.(복사 생성자)

 

 

 

 

전방향 반복자(Forward Iterators)

 

 전방향 반복자는 입력 반복자인 동시에 출력 반복자인 반복자를 의미한다. 전방향 반봊가는 입력 반복자의 모든 기능과 출력 반복자의 대부분의 기능을 가지고 있다.

 

 

표현식	효과
*iter	실제 원소에 대한 읽기(read) 액세스를 제공한다.
iter->member	실제 원소의 멤버에 대한 읽기(read) 액세스를 제공한다.
++iter	전방향으로 전진한다.(새로운 위치를 반환한다)
iter++	전방향으로 전진한다.(예전 위치를 반환한다)
iter1 == iter2	두 반복자가 같은지 판별한다
iter1 != iter2	두 반복자가 같지 않음을 판별한다.
TYPE()	반복자를 생성한다.(디폴트 생성자)
TYPE(iter)	반복자를 복사한다.(복사 생성자)
iter1 = iter2	반복자를 대입한다.

 

 

 

양방향 반복자(Bidirectional Iterators)

 

 양방향 반복자는 원소를 역순으로 순회할 수 있는 기능을 추가한 전방향 반복자이다. 따라서 연순으로 순회하기 위한 감소 연산자를 제공한다.

 

 

표현식	효과
*iter	실제 원소에 대한 읽기(read) 액세스를 제공한다.
iter->member	실제 원소의 멤버에 대한 읽기(read) 액세스를 제공한다.
++iter	전방향으로 전진한다.(새로운 위치를 반환한다)
iter++	전방향으로 전진한다.(예전 위치를 반환한다)
--iter	역방향으로 전진한다.(새로운 위치를 반환한다)
iter--	역방향으로 전진한다.(예전 위치를  반환한다)
iter1 == iter2	두 반복자가 같은지 판별한다
iter1 != iter2	두 반복자가 같지 않음을 판별한다.
TYPE()	반복자를 생성한다.(디폴트 생성자)
TYPE(iter)	반복자를 복사한다.(복사 생성자)
iter1 = iter2	반복자를 대입한다.

 

 

 

 

랜덤 액세스 반복자(Random Access Iterators)

 

 랜덤 액세스 반복자는 랜덤 액세스를 할 수 있는 양방향 반복자이다. 랜덤 엑세스 기능을 지원하므로, 이 반복자는 +, - 와 같은 반복자 연산자를 제공할 뿐만 아니라 오프셋을 더하거나 뺄 수도 있고 <, > 연산자를 사용하여 두 반복자를 비교할 수도 있다.

 

 

표현식	효과
iter[n]	인덱스가 n인 원소의 액세스를 제공한다.
iter+=n	n원소 만큼 전방향 전진한다.(n이 음수라면 역방향 전진)
iter-=n	전방향으로 전진한다.(새로운 위치를 반환한다)
iter+n	전방향으로 전진한다.(예전 위치를 반환한다)
n+iter	역방향으로 전진한다.(새로운 위치를 반환한다)
iter-n	역방향으로 전진한다.(예전 위치를  반환한다)
n-iter	두 반복자가 같은지 판별한다
iter1 - iter2	두 반복자가 같지 않음을 판별한다.
iter1 < iter2	반복자를 생성한다.(디폴트 생성자)
iter1 > iter2	반복자를 복사한다.(복사 생성자)
iter1 <= iter2	반복자를 대입한다.
iter1 >= iter2

 

 

 

출처 - 혼자 연구하는 C/C++, The C++ Standard Library : A Tutorial and Reference