]在运用STL数据库时候upper_bound和lower_bound这两个函数找不到key的时候他会返回的东西,例如从下列
1 2 2 3 4 4 4 4 5 6 7 8 9 9 10 假如此时key 为 11 那么它会返回什么值呢?
新手求指点~
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()); }