upper_bound()与lower_bound()使用方法

转载 2012年03月21日 10:49:37
如果会用这两个函数,上次打比赛,我就不会是铜奖,而是银奖了。。。哎。。。平时积累不够


upper_bound()与lower_bound()使用方法

 (2009-10-05 11:31:10)
标签: 

杂谈

分类: STL

#include <iostream>
#include <algorithm>//必须包含的头文件
using namespace std;

int main(){
 int point[10] = {1,3,7,7,9};
 int tmp = upper_bound(point, point + 5, 7) - point;//按从小到大,7最多能插入数组point的哪个位置
 printf("%d\n",tmp);
 tmp = lower_bound(point, point + 5, 7) - point;////按从小到大,7最少能插入数组point的哪个位置
 printf("%d\n",tmp);
 return 0;
}

output:

4

2

相关文章推荐

STL 二分法 upper_bound()与lower_bound()使用方法

stl中的二分查找算法总结

STL中查找方法用法总结-adjacent_find, binary_search, includes, lower_bound, upper_bound, equal_range

查找算法adjacent_find, binary_search, includes, lower_bound, upper_bound, equal_range,用法相似,但容易混淆,特查找多处,总...

c++ upper_bound和lower_bound使用

继续学习algorithm库中的函数,upper_bound和lower_bound是两个很有用的函数,我们先看一下关于两个函数的解释(《C++宝典》P446页中摘录): lower_bound接受...

multimap使用lower_bound、 upper_bound、 equal_range进行特定key的遍历

/**  * multimap 操作lower_bound、 upper_bound、 equal_range  */ #include #include #include ...

使用std::lower_bound和std::upper_bound解决常见的二分查找问题

我总结的常见二分查找的写法有如下几种: 1,有序数组查找特定的某个值。 2,有序数组查找小于某个值的数字中最大的那个。 3,有序数组查找小于等于某个值的数字中的最大的那个。 4,有序数组查找大于某个值...
  • anakin7
  • anakin7
  • 2017年05月01日 14:24
  • 152

STL中的二分查找--lower_bound/upper_bound/binary_search

前言: STL中关于二分查找的函数主要有三个,分别是lower_bound/ upper_bound/ binary_search。这三个函数都运用于有序区间,当然这也是二分查找思想运用的前提,下面...

STL algorithm算法lower_bound和upper_bound(31)

lower_bound原型: function template std::lower_bound default (1) template ...

HDU 4288 Coder(vector + upper_bound, lower_bound)

给你一个空set ,有三种操作, add x set中加入一个元素x (题目保证set中之前没有x) del x 删除元素 x (题目保证set中一定有x) sum (set 中元...

二分搜索:lower_bound, upper_bound

#include #include using namespace std; const int MAX_N = 100; int N, M; int a[MAX_N] = {...

hdu (4268)贪心muliset的upper_bound和lower_bound

有童鞋A 和 童鞋B A想用手里的牌尽量多地覆盖掉B手中的牌.. 给出了T表示有T组样例.. 每组样例给出一个n 表示A和B手中都有n张牌 接下来2*n行 有h w 分别代表A手中n张牌的高和...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:upper_bound()与lower_bound()使用方法
举报原因:
原因补充:

(最多只允许输入30个字)