upper_bound() 是 c++ stl 中一个关键的算法函数，用于在有序区间 [first, last) 内定位第一个严格大于指定值 value 的元素位置。该函数返回指向该元素的迭代器，广泛应用于已排序容器的高效二分查找。以下对其核心用法及使用要点进行简明说明。
1、 函数的标准语法形式如下所示
2、 它在范围 [first, last) 中搜索首个大于 val 的元素，并返回对应迭代器，其类型与 first、last 一致。
3、 第一种典型应用方式
4、 在 std::vector 等标准容器中，可结合其 begin() 和 end() 迭代器调用 upper_bound()，实现 O(log n) 时间复杂度的快速定位。
立即学习“C++免费学习笔记（深入）”；
5、 {
6、 }
7、 查找 vector 中首个大于数值 3 的元素所处的下标（索引）。
8、 输出结果为 3，符合预期，运行正确。
9、 第二种常见应用场景：
10、 如何对普通数组执行相同操作？
11、 可采用如下等效写法：
12、 {
13、 }
14、 最终输出值为 5。
15、 结果准确，逻辑成立。
16、 同样支持对数组的任意子区间进行查找，具体实现细节此处略过。
17、 常用表达式：int t = upper_bound(a + l, a + r, m) - a，用于获取数组中大于 m 的首个元素在整个数组中的位置索引。
18、 其中 a 表示数组起始地址，l 与 r 分别限定查找区间的左闭右开边界。
