本文介绍了C++ STL中的upper_bound和lower_bound函数，重点解析它们在升序和降序容器中的返回值。upper_bound返回键值为i元素可以插入的上界，而lower_bound返回键值为i元素可以插入的下界。在升序容器中，当所有元素都大于i时两者返回begin，都小于i时返回end。降序容器中，两者的逻辑相反。
upper_bound 和lower_bound是二分查找，所以效率略高，但笔者在使用的时候发现偶尔会有一些问题，所以写了这篇文章，总结了一发。
首先，最形象的一句话：
upper_bound（i） 返回的是键值为i的元素可以插入的最后一个位置（上界）
lowe_bound（i） 返回的是键值为i的元素可以插入的位置的第一个位置（下界）。
怎么理解呢，举例：
在升序的set里面
set里没有元素i的时候，两个元素的返回值是一样的。
1 2 4 5 这个序列，upp（3）和low（3）都返回位置2（下标）
如果只有一个元素i，low返回那个元素的位置，而upp返回那个元素的位置的后一个位置。
1 2 4 5 这个序列upp（2）返回下标2而low（2）返回下标1
多个元素i，low返回那个元素的位置，upp返回那多个元素中的最后一个的后一个位置。
1 2 2 4 5 这个序列 upp（2）返回下标3的位置，low（2）返回下标1的位置。
！！！！！！！！！！！&#
最低0.47元/天 解锁文章
扫一扫
520
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
