st语言 upper_bound

在 C++ 中，`upper_bound` 是一个函数模板，用于在一个已排序的序列中查找第一个大于某特定值的元素的位置，它的定义如下：

template<class ForwardIt, class T>
ForwardIt upper_bound(ForwardIt first, ForwardIt last, const T& value);

其中，`first` 和 `last` 分别是指向序列起始和结束位置的迭代器，`value` 是要查找的特定值。这个函数返回一个迭代器，它指向序列中第一个大于 `value` 的元素的位置。如果序列中所有元素都小于等于 `value`，则返回 `last`。

需要注意的是，序列必须已经按照某种规则排序，否则结果将是未定义的。`upper_bound` 函数使用的是二分查找算法，因此时间复杂度为 $O(\log n)$。