关于upper_bound,和lower_bound
在有序的空间查找一个元素的位置,并且在插入该元素之后,仍旧维持该空间的有序。
例如:一个vec,其中存在元素:0,3,5,8;
如果试图插入元素4,
两个元素返回的都是5所对应的位置,执行insert在该位置插入4后,该vec是这个样子:0,3,4,5,8;
如果试图插入元素5,
则lower_bound返回元素5的位置,而upper_bound返回元素8的位置。
此时如果执行插入5后
原创
2013-04-10 12:16:37 ·
954 阅读 ·
0 评论