STL中的二分查找:
lower_bound(),对first 和 last中间进行搜索,也可进行插入;
作用:(1)查找:返回大于或等于val的第一个元素位置。如果所有元素都小于val, 则返回last的位置;
(2)插入:插入后返回插入后下标位置;
eg:一个数组number序列为:4,10,11,30,69,70,96,100 ,插入3 ;
int pos = lower_bound(number , number + 8 , 3) - number ;
pos = 0 ; (pos存的是3的位置,在4前面,所以为0) ;
常用到尺取法里,当然手写二分还是很有必要的啊。