STL-lower_bound和upper_bound的一些问题

C语言 码拜 9年前 (2016-04-02) 740次浏览
]在运用STL数据库时候upper_bound和lower_bound这两个函数找不到key的时候他会返回的东西,例如从下列
1 2 2 3 4 4 4 4 5 6 7 8 9 9 10 假如此时key 为 11 那么它会返回什么值呢?
新手求指点~
解决方案

40

试试不就行了….代码需要多练,看是看不会的

#include <algorithm>
#include <iostream>
#include <vector>
#include <cassert>
int main() {
    std::vector<int> v{ 1, 2, 2, 3, 4, 4, 4, 4, 5, 6, 7, 8, 9, 9, 10 };
    auto itr = std::lower_bound(v.begin(), v.end(), 11);
    assert(itr == v.end());
}

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明STL-lower_bound和upper_bound的一些问题
喜欢 (0)
[1034331897@qq.com]
分享 (0)