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

猜你喜欢

转载自www.cnblogs.com/lxzbky/p/12545500.html
今日推荐