[ C++ ] 이진 탐색 함수 lower_bound, upper_bound
lower_bound - 이진탐색(Binary Search)기반의 탐색 방법이다. (배열 또는 리스트가 정렬 되어있어야 한다.) - lower_bound는 찾으려 하는 key값이 "없으면" key값보다 큰 가장 작은 정수 값을 찾는다. - 같은 원소가 여러개 있어도 상관 없으며, 항상 유일한 해를 구할 수 있습니다. - 헤더 파일에 있음 STL의 lower_bound 함수 template ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last, const T& val); 반환형이 Iterator 이므로 vector container인 경우에는 iterator에서 v.begin()을 뺀 값으로 몇 번째 인자인지 계산을 하고, 배열인..
C++
2021. 2. 3. 22:15