[STL] 반복자(4) - 임의 접근 반복자

임의 접근 반복자 (Random Iterator)

임의 접근 반복자는 최상위 레벨의 반복자이며 제공하는 기능이 가장 많다.

 

- 읽기, 쓰기 가능

- 증감 연산자 가능

- 임의의 위치로 이동 가능

 

임의 접근 반복자는 '+=','-=','+','-','[]' 연산자를 지원한다.

 

[] 연산자 같은 경우 '*(it + n)'으로 조합 가능하니 역시 지원된다.

 

이것이 필요한 이유는 같은 같은 배열내의 요소에 '빠르게 접근'하기 위해서이다. 즉, 원하는 방향에 '상수 시간'에 접근이 가능하다는 것은 엄청난 이점을 가지게 된다.

 

이를 요구하는 함수는 대표적으로 `sort`와 `binary_search` 알고리즘이 있다.