upper_bound lower_bound

Posted 2021-03-04 lxzbky

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