Binary search

使用需包含头文件 #include<algorithm> 

容器内元素需要非严格递增,区间为[first,last),comp为可选比较函数;

 

(1)binary_search(first,last,val,comp);

　　二分查找val是否存在;

　　找到返回true,否则返回false;

(2)lower_bound(first,last,val,comp);

　　找第一个大于等于val的元素,返回指向它的迭代器;

　　如果所有元素都小于val,返回last;

(3)upper_bound(first,last,val,comp);

　　找第一个大于val的元素,返回指向它的迭代器;

　　如果所有元素都小于val,返回last;