lower_bound和upper_bound函数生成实例代码

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main() {
// 初始化一个vector
vector<int> v = {1, 3, 3, 3, 5, 7, 7, 9};

// lower_bound示例
int x = 3;
auto lb = lower_bound(v.begin(), v.end(), x);
if(lb != v.end() && *lb == x) {
cout << "找到了" << x << endl;
} else {
cout << "没找到" << endl;
}

// upper_bound示例
x = 7;
auto ub = upper_bound(v.begin(), v.end(), x);
if(ub != v.end()) {
cout << "找到了大于" << x << "的第一个数: " << *ub << endl;
} else {
cout << "没找到" << endl;
}

return 0;
}