二分查找函数lower_bound()和 upper_bound()
lower_bound()和upper_bound()是在first和last中的前闭后开的区间进行二分查找的,lower_bound()查找的事第一个大于等于val值的位置,如果全都小鱼val就返回last。举例如下:一个数组number序列为:4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则pos = lower_bound( numbe...
原创
2018-05-01 21:01:38 ·
1159 阅读 ·
0 评论