[c++] STL Iterator의 종류

1. 입력 반복자(Input)

• Read 및 접근 가능
• Write 불가능
• 산술연산 ++ 만 가능
• 비교연산 ==, != 만 가능

2. 출력 반복자(Output)

• Read 및 접근 불가능
• Write 가능
• 산술연산 ++ 만 가능
• 비교연산 불가능

3. 순방향 반복자(Forward)

• Read, Write 모두 가능
• 산술연산 ++, -- 가능
• 비교연산 ==, != 만 가능
• list, set, map은 이 반복자를 지원한다.
  • 양방향 반복자를 지원하지 않는 컨테이너는 reverse()함수를 사용할 수 없다.

 4. 임의접근 반복자(Random Access)

• Read, Write 모두 가능
• 산술연산 ++, --, +, -, +=, -= 가능
• 비교연산 ==, !=, <, >, <=, >= 가능
• 첨자 연산자 사용 가능 [ ]

 

Vector<int>::iterator itr;
itr[4]	//== *(itr + 4)

 

• vector, deque는 이 반복자를 지원한다.

 

 

 

출처 : https://ansohxxn.github.io/stl/chapter16-2/