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的接口】 你自己运行一下这段代码应该能明白,不明白可以在问我
推荐阅读
- 为啥看到书柜上的藏书会有心旷神怡的感觉
- 为啥知乎上普便有一种【我在北上广深打工,所以拥有更好的视野】这样的错觉
- 为啥工商银行的用户体验如此之差
- 汽车|看了中消协4S店服务测评调查结果,终于知道法系车为啥卖不好了
- 你为啥从窝窝商城离职?
- 为啥5G和2.4G默认的BSSID是相同的
- 为啥电器实体店的价格比淘宝贵那么多
- 现在在线学习视频有很多了,为啥大部分人还是喜欢下载下来观看
- 为啥到现在你还没有女朋友 ?
- 天赐的声音|33岁张雨绮为啥总离婚?看过这些照片就明白了,都是性感惹得祸
