头文件 <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()函数返回的是第一个大于目标元素的地址。