lower_bound && upper_bound 小结

关注

原创最新推荐文章于 2026-07-16 14:50:06 发布 734 阅读 AI 写同款· GEO 优化 ›

C++ lower_bound() upper_bound() 函数用法详解(深入了解,一文学会) find()、find_if()、search() 等。值得一提的是，这些函数的底层实现都采用的是顺序查找（逐个遍历）的方式，在某些场景中的执行效率并不高。例如，当指定区域内的数据处于有序状态时，如果想查找某个目标元素，更推荐使用二分查找的方法（相比顺序查找，二分查找的执行效率更高）。C++ STL标准库中还提供有 lower_bound()、upper_bound()、equal_range() 以及 binary_search() 这 4 个查找函数，它们的底层实现采用的都是二分查找的方式。阅读详情

iterator lower_bound( const key_type &key );

iterator upper_bound( const key_type &key );

iterator lower_bound( const key_type &key ): 返回一个迭代器，指向 键值>= key的第一个元素。

iterator upper_bound( const key_type &key ): 返回一个迭代器，指向 键值> key的第一个元素。

#include<iostream>
#include<vector>
#include<algorithm> 
using namespace std;
typedef vector<int> vec; 
int main()
{
int kg[20]={2,4,5,8,1,3,9,7,6};
sort(kg,kg+9); 
vec aa(kg,kg+9);
int cnt=lower_bound(kg,kg+9,7)-kg;//lower_bound对数组进行操作 
int cnt2=lower_bound(aa.begin(),aa.end(),100)-aa.begin(); //对向量进行操作 
cout<<cnt<<" "<<cnt2<<endl; 
aa.insert(aa.begin()+cnt2,8888888); 
for(int i=0;i+aa.begin()!=aa.end();i++)//对迭代器的灵活运用 
   cout<<aa[i]<<" "; 
system("pause"); 
return 0;}