码迷,mamicode.com
首页 > 其他好文 > 详细

upper_bound lower_bound

时间:2020-03-22 13:42:38      阅读:59      评论:0      收藏:0      [点我收藏+]

标签:迭代器   查找   元素   计算   大于   位置   下标   头文件   数组的指针   

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

upper_bound lower_bound

标签:迭代器   查找   元素   计算   大于   位置   下标   头文件   数组的指针   

原文地址:https://www.cnblogs.com/lxzbky/p/12545500.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!