C++ STL

标签：clu   sea   com   class   严格   algo   lse   大于   一个   

1. 二分搜索

　　使用需包含头文件 #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;

C++ STL

标签：clu   sea   com   class   严格   algo   lse   大于   一个   

原文地址：https://www.cnblogs.com/moonstviolet/p/9003118.html