C++ upper_bound()函数

最新推荐文章于 2025-05-09 13:15:04 发布

原创最新推荐文章于 2025-05-09 13:15:04 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言 #算法

upper_bound函数在已排序的序列中查找大于目标值的第一个元素的迭代器位置。它使用二分查找，适用于区间[first,last)。返回的迭代器在查找成功时指向元素，失败则与last相同。此函数与lower_bound的区别在于后者查找不小于目标值的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

头文件 <algorithm>

用法 upper_bound(first,last,val);first 和 last 都为正向迭代器，[first, last) 用于指定该函数的作用范围,val 用于执行目标值.

返回一个正向迭代器，当查找成功时，迭代器指向找到的元素；反之，如果查找失败，迭代器的指向和 last 迭代器相同。由于 upper_bound() 底层实现采用的是二分查找的方式，因此该函数仅适用于“已排好序”的序列.

int sum = upper_bound(a + 1, a + 1 + n, x) - a - 1;
// 第一种sum是一个int类型的值 表示的是返回的迭代器地址减去初始地址

int *sum = upper_bund(a+1,a+1+n,x);
//第二种sum是一个指针 指向返回迭代器的地址

upper_bound() 函数的功能和 lower_bound() 函数不同，前者查找的是大于目标值的元素，而后者查找的不小于（大于或者等于）目标值的元素。

upper_bound()函数返回的是第一个大于目标元素的地址。