lower_bound: 有序集合中,通过二分查找,找到第一个大于等于目标值的位置。
upper_bound: 有序集合中,通过二分查找,找到第一个大于目标值的位置。
binary_search: 有序集合中,通过二分查找,寻找目标值。
STL的有序容器set,自带了lower_bound和upper_bound的接口,可以方便的调用。
以下是对二分查找接口的使用示例:
#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
using namespace std;
int main() {
vector<int> arr{
1,2,3,5,6,7,8,9 };
for (auto& i : arr) {
cout << i << " ";
}