STL:map中的lower_bound和upper_bound
今天在做leetcode的Longest Increasing Subsequence题目时,需要用到二分查找,于是翻看了《STL源码剖析》这本书,发现map里面有lower_bound和upper_bound这两个函数。用法如下:
map m;
int x=10;
map::iterator ite;
ite=m.lower_bound(x);//返回比第一个大于或等于x的值的位置
原创
2015-11-09 23:00:04 ·
1283 阅读 ·
0 评论