STL-二分查找

upper_bound、lowe_bound、binary_search

upper_bound、lowe_bound
1. 返回的是地址
2. 如果找不到,返回 右边界下标+1 或者 0
  • 升序
    int *a = lower_bound( first,last, key ): 第一个 >= key 的地址
    int b = upper_bound( first,last, key ):第一个* > key** 的地址
  • 降序
    第四个参数 greater< Type >()
    lower_bound( first,last, key, greater< Type >()): 第一个 <= key 的地址
    upper_bound( first,last, key, greater< Type >()):第一个* < key* 的地址

binary_search

二分查找,返回bool,三个参数,起始地址,数组长度,查找值。

阅读更多
文章标签: lower_bound upper_bound
个人分类: STL 二分
上一篇子序列问题
下一篇2018年长沙理工大学第十三届程序设计竞赛 G-逃离迷宫
想对作者说点什么? 我来说一句

数据结构与STL-肖波.高清文字版

2014年04月27日 52.28MB 下载

没有更多推荐了,返回首页

关闭
关闭