STL-lower_bound和upper_bound的一些问题

码拜

9年 ago

]在运用STL数据库时候upper_bound和lower_bound这两个函数找不到key的时候他会返回的东西，例如从下列
1 2 2 3 4 4 4 4 5 6 7 8 9 9 10 假如此时key 为 11 那么它会返回什么值呢？
新手求指点~

解决方案

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

#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());
}