upper_bound lower_bound
upper_bound(first,last,value) //寻找左闭右开区间第一个值大于等于value的元素的位置,如果没有该元素,返回值理解为该元素应该处于的位置
lower_bound(first,last,value) //寻找左闭右开区间第一个值大于value的元素的位置,如果没有该元素,返回值理解为该元素应该处于的位置
int a[10];
两个函数会根据情况返回
1,数组的指针 在数组中查找 如 int* p=upper_bound(a,a+10,value) ; 根据该指针可以计算对应的数组下标 p-a
,2,迭代器 在迭代器中查找 upper_bound(it_first,it_end,value) ;
使用前请包含头文件 algorithm