deulee의 개발 노트

고정 헤더 영역

글 제목

메뉴 레이어

deulee의 개발 노트

메뉴 리스트

  • 홈
  • 태그
  • 방명록
  • 분류 전체보기 (112)
    • C++ (79)
      • C++98 (36)
      • Modern C++(11, 14, 17, 20) (34)
      • C++ STL (9)
    • 데이터베이스 (0)
    • 컴퓨터 구조 (0)
    • 운영체제 (0)
    • 읽은 책 (0)
    • 네트워크 (0)
    • 알고리즘 (31)
      • 이론 (5)
      • 문제 (26)
    • 잡글 (1)
      • 아이디어 (0)
      • 해야할 것 (0)
      • 목표 (0)
      • 정보글 (1)
    • git (0)

검색 레이어

deulee의 개발 노트

검색 영역

컨텐츠 검색

임의 접근 반복자

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

    2023.08.23 by deulee

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

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

C++/C++ STL 2023. 8. 23. 15:45

추가 정보

인기글

최신글

페이징

이전
1
다음
TISTORY
deulee의 개발 노트 © Magazine Lab
페이스북 트위터 인스타그램 유투브 메일

티스토리툴바