STL中二分查找 lower_bound()

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) ；

常用到尺取法里，当然手写二分还是很有必要的啊。