std容器为啥只有查找大于等于Key的l接口(lower_bound),没查找小于等于Key的接口

有啊,就是 std::upper_bound。upper_bound返回的是第一个大于 value 的元素的迭代器,那么只需要将这个迭代器 -1 就能够得到最后一个小于等于 value 的元素的迭代器。当然你需要判断一下返回值是否等于begin,如果等于的话那就说明没有小于等于 value 的元素。

■网友
首先是有的,就是lower_bound 和upper_bound
#include \u0026lt;bits/stdc++.h\u0026gt;using namespace std;int main(){\tint a = { 1 , 10 , 20 };\tsort( a , a + 3 , greater\u0026lt; int \u0026gt;() );\t//从大到小排序 \tauto t = lower_bound( a , a + 3 , 5 , greater\u0026lt;int\u0026gt;() );\t// 小于等于5中最大的 \tcout \u0026lt;\u0026lt; *t \u0026lt;\u0026lt; endl ;\tauto p = upper_bound( a , a + 3 , 10 , greater\u0026lt;int\u0026gt;() );\t// 小与 10 中最大的\tcout \u0026lt;\u0026lt; *p \u0026lt;\u0026lt; endl ;\treturn 0; } 【std容器为啥只有查找大于等于Key的l接口(lower_bound),没查找小于等于Key的接口】 你自己运行一下这段代码应该能明白,不明白可以在问我


    推荐阅读