C++中的upper_bound()函数是如何实现长尾查找的？

本文共计1167个文字，预计阅读时间需要5分钟。

本节中，系统介绍了 `lower_bound()` 函数的功能和使用方法。基于此基础，本节将讲解一个类似功能的查找函数，即 `upper_bound()` 函数。`upper_bound()` 函数定义在 `algo` 库中。

《C++ lower_bound()》一节中，系统地介绍了 lower_bound() 二分法查找函数的功能和用法，在此基础上，本节再讲解一个功能类似的查找函数，即 upper_bound() 函数。

upper_bound() 函数定义在<algorithm>头文件中，用于在指定范围内查找大于目标值的第一个元素。该函数的语法格式有 2 种，分别是：

//查找[first, last)区域中第一个大于 val 的元素。