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 );
作者:Jude_Zhang
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用BY-NC-SA 许可协议。转载请注明出处!
支持博主:如果您觉得文章对您有帮助,可以点击文章下方赞一下。您的鼓励是博主的最大动力!
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用BY-NC-SA 许可协议。转载请注明出处!
支持博主:如果您觉得文章对您有帮助,可以点击文章下方赞一下。您的鼓励是博主的最大动力!