STL中的二分查找，lower_bound();与upper_bound()；

最新推荐文章于 2023-04-17 21:38:26 发布
最新推荐文章于 2023-04-17 21:38:26 发布
阅读量341 收藏
点赞数 1
分类专栏： ACM 二分查找 STL 文章标签： 二分查找 stl acm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xsw_xluos/article/details/70327248
版权
ACM 同时被 3 个专栏收录
53 篇文章 1 订阅
订阅专栏
二分查找
1 篇文章 0 订阅
订阅专栏
STL
1 篇文章 0 订阅
订阅专栏

今天敲代码的时候又发现一个好用函数，虽然说二分查找不难写，但是既然STL中已经提供了为啥不用呢 ，防止忘掉赶紧mark一下
头文件不用说既然是一个算法就是在#include <algorlthm> 里面
lower_bound();与upper_bound(); 的参数列表相同第一个需要查询序列的头指针，尾指针，插入元素
两个函数不同的是lower_bound(); 返回的是大于等于查询元素的第一个位置，upper_bound(); 返回的是大于查询元素的第一个位置。
还有一个binary_search(); 二分查找是否存在，返回值为bool类型
存在返回true不存在返回false
临时记录，待会儿细写

徐小武
关注
专栏目录
STL 二分查找 upper_bound和lower_bound用法
南风古
11-14 565
STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。 这三个函数都运用于有序区间（当然这也是运用二分查找的前提），下面记录一下这两个函数。ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中
STL中的二分查找——lower_bound 、upper_bound 、binary_search
SHUI
07-27 1155
二分查找很简单，原理就不说了。STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间（当然这也是运用二分查找的前提）。        其中如果寻找的value存在，那么lower_bound返回一个迭代器指向其中第一个这个元素。upper_bound返回一个迭代器指向其中最后一个这个元素的下一个位置（明确点说就
STL中二分查找 lower_bound()
Kelisiya
04-13 490
STL中的二分查找： lower_bound()，对first 和 last中间进行搜索，也可进行插入； 作用：（1）查找：返回大于或等于val的第一个元素位置。如果所有元素都小于val，        则返回last的位置；     （2）插入：插入后返回插入后下标位置； eg：一个数组number序列为：4,10,11,30,69,70,96,100 ,插入3 ； i
二分，前缀和，差分，lower_bound(),upper_bound(）
qq_52531977的博客
04-22 151
二分查找： while(l<=r){//二分查找，需先排序再查找 int mid=(l+r)/2; if(a[mid]==4){//查找4 cout<<mid<<endl; break; } if(a[mid]>4){ r=mid-1; } else{ l=mid+1; } } 前缀和： #include<bits\stdc++.h> using namespace std; int main(){/
二分查找，lower_bound，upper_bound
cyz14的博客
01-26 242
LeetCode 15. 3Sum想到的算法是排序之后二重循环a和b，然后二分查找第三个c，时间复杂度 O(n2log(n))O(n^2log(n)) 。于是想手写一下二分查找。搜到了LeetCode: Search for a Range这一题。于是就写了lower_bound和upper_bound。lower_bound & upper_bound 参考定义 * ForwardIte
二分查找及lower_bound与upper_bound
煜☆dirtyfish☆ACMer
08-14 738
二分查找（迭代实现） 二分查找 #include #include #include #include const int maxn=1000; int a[maxn],n,t[maxn],p; int bsearch(int *a,int x,int y,int n) { int m; while(x<y) { m=x+(y-x)/2;
STL lower_bound二分查找算法
JIWilliams
12-13 432
二分查找一般比顺序搜索要快，但要求序列中的元素是有序的。这主要是因为二分查找的搜索机制，图 1 说明了这种机制。 图 1 展示了在一个升序序列中二分查找 22 的过程。因为元素是升序排列的，所以查找机制使用小于运算符来查找元素。搜索降序序列需要使用小于运算符来比较元素。二分查找总是选择从序列中部的元素开始，并将它和搜索的值作比较。如果元素和被查找的元素相等，就认为是匹配的，所以当 !(x&l...
C++ STL 二分 lower_bound / upper_bound 用法详解
qq_37454669的博客
05-20 854
C++ STL 二分 lower_bound / upper_bound 用法详解
【二分—STL】lower_bound()函数&&upper_bound()函数的使用总结
weixin_64565994的博客
04-05 7222
2、返回的是地址，不是那个要查找的数的下标，所以就注定了在这个函数的后边就要减去这个数组的数组名，即这个数组的首地址。② lower_bound(a + 1, a + 1 + n, b[i] ) - a 返回a数组中第一个大于等于b[i]的下标。②upper_bound( c + 1, c + 1 + n, b[i] ) - c 返回c数组中第一个大于b[i]的下标。①lower_bound(a + 1, a + 1 + n, b[i] ) 返回a数组中第一个大于等于b[i]的地址。
C++ STL ＜algorithm＞ 二分查找 lower_bound, upper_bound，equal_range和binary_search底层实现分析
weixin_43571107的博客
04-17 615
函数名功能要求数组从小到大非递减排序，从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。要求数组从小到大非递减排序,从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
【C++ 二分函数——lower_bound & upper_bound用法】
AmyZhangXiwen的博客
08-22 1247
upper_bound 和 lower_bound函数详解
C++中的二分函数——binary_search、lower_bound、upper_bound
qq_45867156的博客
11-19 1159
C++STL中关于二分的函数有三个lower_bound 、upper_bound 、binary_search 。 正确的使用这三个函数既能够使我们的代码看起来更加整洁，又能够避免我们在用到二分算法时手打代码犯一些低级的错误。 C++STL中这三个函数的头文件均为< algorithm >，调用这三个函数也有一个大前提，当然也是二分查找的前提，那就是你要查找的序列a必须是一个有序序列...
二分查找&lower_bound()
发现问题，并解决问题，批判性思维
01-08 1729
二分查找算法思想很简单，但是处理好边界要细心。 1.单调递增序列 （1）二分查找的过程与序列的下标从0开始还是从1开始无关。 （2）若二分上界超过int型数据范围的一半时，且欲查数在靠后位置时，mid=(left+right)/2的left+right可能会超过int导致溢出——可换为：mid=left+(right-left)/2防止溢出。 #include<stdio.h> #include<stdlib.h> //A[]为严格递增序列，left为二分下界，right为二分上界，
STL中二分查找函数的用法-关于lower_bound( )和upper_bound( )的常见用法
永远飞翔的鸟
08-23 728
lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 在从小到大的排序数组中， lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。 upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字
STL 二分查找三兄弟（lower_bound(),upper_bound(),binary_search())
思緒凌亂
11-20 9223
一：起因 （1）STL中关于二分查找的函数有三个：lower_bound 、upper_bound 、binary_search  —— 这三个函数都运用于有序区间（当然这也是运用二分查找 的前提），下面记录一下这两个函数； （2）ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个
STL中upper_bound()函数与lower_bound()函数
weixin_46446866的博客
04-29 358
什么是upper_bound()函数？（高效二分查找的函数） 函数upper_bound()在 [ begin，end）半开区间进行二分查找，返回大于num的第一个元素位置。如果所有元素都小于val，则返回end；即为upper_bound ( begin,end,num )找到比num大的第一个元素的位置，如upper_bound( a , a+n ,num )在数组a中从首地址依次未地址找到...
STL中的lower_bound()、upper_bound()函数用法
hnjzsyjyj的专栏
08-13 3536
【算法分析】 lower_bound()返回有序序列中大于等于key的第一个值的位置 upper_bound()返回有序序列中大于key的第一个值的位置 【算法代码】 #include <bits/stdc++.h> using namespace std; int main() { int key; cin>>key; vector<int> v; int x; while(cin>>x) { v.push_back(x); }
算法复习——二分(二分查找,stl lower_bound()、upper_bound()木棒切割，快速幂)
智熄
07-08 585
1.二分查找①最基础的快乐查找，需要注意的是如果用mid=(left+right)/2,如果right是int上限一半还多，那么可能导致溢出，使用mid=left+（right-left）/2可以代替以避免溢出哦。②探讨一个新问题：递增序列a是可以重复的，对于想要查找的数字x，求出序列中第一个大于等于x的元素位置l以及第一个大于x的元素位置r，也就是说，x在该序列中的存在区间是[L，R).1).求...
STL lower_bound 函数与 upper_bound 函数,
最新发布
02-17
STL（Standard Template Library）是C++标准库中的一个重要组成部分，提供了丰富的数据结构和算法。其中，lower_bound函数和upper_bound函数是STL中的两个查找函数。 lower_bound函数用于在有序序列中查找第一个大于或等于给定值的元素的位置，返回一个迭代器指向该位置。如果序列中不存在大于或等于给定值的元素，则返回指向序列末尾的迭代器。 upper_bound函数用于在有序序列中查找第一个大于给定值的元素的位置，返回一个迭代器指向该位置。如果序列中不存在大于给定值的元素，则返回指向序列末尾的迭代器。 这两个函数都需要在使用之前确保序列已经按照升序排列。它们的使用方式如下： ```cpp #include <iostream> #include <vector> #include <algorithm> int main() { std::vector<int> nums = {1, 2, 3, 4, 4, 5, 6}; // 使用lower_bound函数查找第一个大于等于3的元素 auto lower = std::lower_bound(nums.begin(), nums.end(), 3); if (lower != nums.end()) { std::cout << "lower_bound: " << *lower << std::endl; } // 使用upper_bound函数查找第一个大于4的元素 auto upper = std::upper_bound(nums.begin(), nums.end(), 4); if (upper != nums.end()) { std::cout << "upper_bound: " << *upper << std::endl; } return 0; } ``` 输出结果为： ``` lower_bound: 3 upper_bound: 5 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值