upper_bound函数

upper_bound函数
upper_bound数，又被称为上界函数，是一种在C++标准模板库(STL)中提供的普通算法，它可以用来在有序的容器中，查找第一个大于给定值的元素的位置。

它的主要作用是帮助开发者实现更高效的代码。

upper_bound数的原型声明如下：
template <class ForwardIterator, class T>
ForwardIterator upper_bound (ForwardIterator first, ForwardIterator last, const T& val);
其中，ForwardIterator一种迭代器，它可以指示范围中的某一元素。

T是用于比较的值，val是要查找的值。

## 二、upper_bound数的用法
1）首先，我们先准备一个有序的容器，比如：
vector<int> vec = {1, 2, 3, 4, 5};
2）其次，我们可以使用 upper_bound找第一个大于3的元素： auto it = upper_bound(vec.begin(), vec.end(), 3);
此时，it向的位置就是第一个大于3的元素所在的位置，即4. 3）我们还可以通过下面的代码来输出查找结果：
cout << *it << endl; //出 4
4）另外，upper_bound数还支持自定义的比较函数：
struct Comparator {
bool operator()(int i, int j) const {
return i > j;
}
};
upper_bound(vec.begin(), vec.end(), 3, Comparator()); ## 三、upper_bound数的时间复杂度
upper_bound数使用二分查找算法实现，因此它的时间复杂度为O(log n)，其中n为容器中元素的数量。

##、upper_bound数的优点
1）upper_bound数提供了一种高效的方法来实现查找有序容器中的元素，比起普通的线性搜索，其效率要高很多。

2）upper_bound数支持自定义比较函数，可以有效满足开发者的查找需求。

3）upper_bound数可以被用于容器之间的元素比较，从而提高代码的可读性。

## 五、upper_bound数的缺点
1）upper_bound数仅支持有序容器，对于非有序容器则无法使用。

2）upper_bound数本身不能改变容器中元素的排序，如果需要改变容器中元素的排序，需要使用sort函数或其他函数。

##、upper_bound数的使用场景
upper_bound数通常被用于查找有序容器中的元素位置，特别是在需要高效查找的情况下，它可以提高代码的执行效率。

此外，它还
可以用于容器之间的数据更新，从而节省开发者的工作量。

## 七、总结
upper_bound数是C++标准模板库(STL)中一种普通算法，它可以用来在有序的容器中，查找第一个大于给定值的元素的位置。

使用upper_bound数可以提高查找元素的效率，且它还支持自定义比较函数，可以有效满足开发者的查找需求。

upper_bound数支持有序容器，但不支持非有序容器，且它本身不能改变容器中元素的排序，如果需要改变容器中元素的排序，需要使用sort函数或其他函数。

upper_bound数的时间复杂度为O(log n)，其中n为容器中元素的数量。