본문 바로가기
C++/기초 및 알고리즘 함수

[c++] lowe_bound, upper_bound, rotate

by tokkiC 2022. 6. 13.

lower_bound() : 타겟 이상(타겟과 같으면 포함)인 요소의 첫 위치를 찾음

lower_bound(탐색시작위치, 탐색끝내는 위치, 타겟)

upper_bound() : 타겟 초과(같으면 포함 안함)인 요소의 첫 위치를 찾음

upper_bound(탐색시작위치, 탐색끝내는 위치, 타겟)

lower, upper모두 타겟을 찾지 못할 시, end() 의 위치를 가리킴 - 반복자이므로 처음부터 한 번 쭉 훑고가기때문


**rotate() : 2차원 배열의 경우 90도 단위로 회전을 시키거나, 1차원 배열을 옆으로 몇칸씩 밀때 사용한다

rotate(시작반복자, 첫 위치로 올 반복자, 종료 반복자)

댓글