lower_bound() : 타겟 이상(타겟과 같으면 포함)인 요소의 첫 위치를 찾음
lower_bound(탐색시작위치, 탐색끝내는 위치, 타겟)
upper_bound() : 타겟 초과(같으면 포함 안함)인 요소의 첫 위치를 찾음
upper_bound(탐색시작위치, 탐색끝내는 위치, 타겟)
lower, upper모두 타겟을 찾지 못할 시, end() 의 위치를 가리킴 - 반복자이므로 처음부터 한 번 쭉 훑고가기때문
**rotate() : 2차원 배열의 경우 90도 단위로 회전을 시키거나, 1차원 배열을 옆으로 몇칸씩 밀때 사용한다
rotate(시작반복자, 첫 위치로 올 반복자, 종료 반복자)
'C++ > 기초 및 알고리즘 함수' 카테고리의 다른 글
[c++] 배열 한번에 초기화 하는법, fill (0) | 2022.06.15 |
---|---|
[c++] string 의 substr, find (0) | 2022.06.14 |
[c++] 제곱, 제곱근 함수 pow, sqrt (0) | 2022.06.10 |
구조체 내부에서 연산자 오버로딩 (0) | 2022.06.09 |
배열 제어 함수 (0) | 2022.06.08 |
댓글