STL的二分查找:
假设容器中元素升序排列,函数lower_bound(v.begin(),v.end(),val)在begin和end中的前闭后开区间进行二分查找,返回在序列中插入val不会破坏序列顺序的第一个元素的迭代器。若是乱序的话,可以理解为返回第一个大于等于val的元素的迭代器。