C++ STL 二分查找 (Binary search)

二分查找

<algorithm>


二分查找分为三种

一、binary_search

返回元素val在迭代器范围[first, last)中是否存在

bool binary_search ( ForwardIterator first, ForwardIterator last, const T &val );

模板T的元素val应支持<（小于）操作符进行操作

二、lower_bound

返回一个迭代器，该迭代器指向第一个大于或等于val的在[first，last)范围内的第一个元素

ForwardIterator lower_bound ( ForwardIterator first, ForwardIterator last, const T &val );

三、upper_bound

返回一个迭代器，该迭代器指向第一个大于val的在[first，last)范围内的第一个元素

ForwardIterator upper_bound ( ForwardIterator first, ForwardIterator last, const T &val );