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

lower_bound函数与upper_bound函数

时间:2018-06-05 23:18:37      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:元素   必须   nbsp   cto   tor   二分   algorithm   函数   返回   

  • 头文件 : algorithm

  • vector<int>a

  • a中的元素必须升序,用的是二分

  • lower_bound(a.begin(),a.end(),k)

  • 返回a容器中,最右边的小于等于k的地址,取值范围是a.begin()到a.end();

  • upper_noubd(a.begin(),a.end(),k)

  • 返回a容器中,最左边的大于k的地址,取值范围是a.begin()到a.end()

 

lower_bound函数与upper_bound函数

标签:元素   必须   nbsp   cto   tor   二分   algorithm   函数   返回   

原文地址:https://www.cnblogs.com/carcar/p/9142190.html

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