C++/기초 및 알고리즘 함수
[c++] lowe_bound, upper_bound, rotate
tokkiC
2022. 6. 13. 00:07
lower_bound() : 타겟 이상(타겟과 같으면 포함)인 요소의 첫 위치를 찾음
lower_bound(탐색시작위치, 탐색끝내는 위치, 타겟)
upper_bound() : 타겟 초과(같으면 포함 안함)인 요소의 첫 위치를 찾음
upper_bound(탐색시작위치, 탐색끝내는 위치, 타겟)
lower, upper모두 타겟을 찾지 못할 시, end() 의 위치를 가리킴 - 반복자이므로 처음부터 한 번 쭉 훑고가기때문
**rotate() : 2차원 배열의 경우 90도 단위로 회전을 시키거나, 1차원 배열을 옆으로 몇칸씩 밀때 사용한다
rotate(시작반복자, 첫 위치로 올 반복자, 종료 반복자)