[STL] 반복자(4) - 임의 접근 반복자
임의 접근 반복자 (Random Iterator) 임의 접근 반복자는 최상위 레벨의 반복자이며 제공하는 기능이 가장 많다. - 읽기, 쓰기 가능 - 증감 연산자 가능 - 임의의 위치로 이동 가능 임의 접근 반복자는 '+=','-=','+','-','[]' 연산자를 지원한다. [] 연산자 같은 경우 '*(it + n)'으로 조합 가능하니 역시 지원된다. 이것이 필요한 이유는 같은 같은 배열내의 요소에 '빠르게 접근'하기 위해서이다. 즉, 원하는 방향에 '상수 시간'에 접근이 가능하다는 것은 엄청난 이점을 가지게 된다. 이를 요구하는 함수는 대표적으로 `sort`와 `binary_search` 알고리즘이 있다.
C++/C++ STL
2023. 8. 23. 15:45