C++ STL 之 查找函数 lower_bound and upper_bound用法讲解

最新推荐文章于 2024-05-06 15:40:31 发布
最新推荐文章于 2024-05-06 15:40:31 发布
阅读量1.9k 收藏 2
点赞数 1
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/PolarAurora/article/details/76582743
版权

STL中有这样的两个函数 lower_bound upper_bound函数
用于在非递减序列中查找元素
lower_bound函数：
1.用法：
lower_bound(起始位置，起始位置+查找的最大长度，查找的元素，（cmp））- 数组指针名（数组名）
2.解释：lower_bound(p,p+n,x)作用是在p[n]数组中查找大于或等于x的第一个位置，得到的结果是一个指针，前提是数组p[n]进行了排序；指向同一个数组的两个指针相减，结果为两个指针之间的元素数目；

换一种说法就是在一个非递减序列中lower_bound可以找到我们给的元素插入到这个非递减序列后这个序列保持非递减的性质的最早的位置
这里写图片描述
upper_bound 就是插入到序列中最晚的那个位置
算法说明：
ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。

ForwardIter upper_bound(ForwardIter first, ForwardIter last, const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于值val的位置。
这里写图片描述

好了 这个就是lower_bound 和 upper_bound的用法
源代码就不上了 很好实现 用二分实现的

-Haydenyoung
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ STL 算法库之 lower_bound、upper_bound、binary_search算法
hestyle的博客
06-14 622
lower−bound、upper−bound、binary−search算法\color{blue}lower_ -bound、upper_-bound、binary_-search算法lower−​bound、upper−​bound、binary−​search算法 三者都定义在头文件<algorithm.h>中，都是基于“二分搜索”实现。 注：\color{red}注：注：三者...
关于C++ STL中的lower_bound用法
苏格拉没有底
08-18 1万+
一、用法：            int t=lower_bound(a+l,a+r,m)-a 二、解释：            在升序排列的a数组内二分查找[l,r)区间内的值为m的元素。返回m在数组中的下标。 三、特殊情况：       1.如果m在区间中没有出现过，那么返回第一个比m大的数的下标。       2.如果m比所有区间内的数都大，那么返回r。这个时候会...
C++ lower_bound函数详解
最新发布
fucheng的博客
05-06 836
C++ lower_bound函数详解
C++ lower_bound()函数用法详解
ZauberC的博客
05-20 1万+
lower_bound() 函数用于在指定区域内查找不小于目标值的第一个元素。也就是说，使用该函数在指定范围内查找某个目标值时，最终查找到的不一定是和目标值相等的元素，还可能是比目标值大的元素。 lower_bound() 函数定义在头文件中，其语法格式有 2 种，分别为： //在 [first, last) 区域内查找不小于 val 的元素 ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last,
C++ lower_bound
weixin_30362801的博客
05-22 250
代码 #include<iostream> #include<algorithm> using namespace std; int main(void) { float cdf[5] = { 0.13,0.23,0.33,0.43,0.53 }; // 从数组的begin位置到end位置第一个大于或等于num的数字,不存在则返回en...
c++ lower_bound
sun223173的博客
08-10 5204
 求下界的原理: int lower_bound(int *A,int x,int y,int v){ int m; while(x&lt;y){ m=x+(y-x)/2; if(A[m)&gt;=v) y=m; else x=m+1; } return x; }  lower_bound(start,en...
STL-map.rar_C++ map_C++map_map stl_stl map
09-22
7. **成员函数**：`count`返回特定键的数量（对于`map`总是1或0），`lower_bound`和`upper_bound`返回键的范围，`equal_range`返回键的等价范围。 8. **比较操作**：`map`支持比较操作，如`=`, `!=`, `, `, `>`, `>...
c++API.zip_-baijiahao_C++帮助文档_Load c++_STL库_stl API
09-20
对于set和map，你会看到如何插入和查找键值对，以及如何使用lower_bound()和upper_bound()等高级查找功能。 此外，文件还可能涵盖了STL的模板元编程、迭代器的分类和使用注意事项，以及如何自定义适配器和函数对象...
SGISTL.rar_Boost_STL_STL手册_sgi stl
09-14
同时，STL提供了诸如lower_bound、upper_bound和binary_search等二分查找算法，它们在有序容器中寻找元素时效率很高。 总的来说，了解和掌握SGI STL及其Boost增强版对于任何C++开发者来说都是必要的技能。通过阅读...
STL_set.rar_stl set
09-14
- `lower_bound()`和`upper_bound()`：返回指定元素的边界迭代器。 **6. 其他特性** - 唯一性：`set`不允许重复元素，所以当你试图插入一个已经存在的元素时，插入操作将被忽略。 - 排序：`set`中的元素总是保持...
STL-Manual.rar_stl chm
09-23
- 常见的算法包括`sort`、`find`、`copy`、`swap`、`merge`、`unique`、`lower_bound`、`upper_bound`等。 - 使用算法能提高代码的可读性和效率，因为它们通常是高度优化的。 4. 功能对象（Functors）： - 也...
lower_bound()函数用法
zyh的打怪历程
11-07 1万+
lower_bound(int* first,int* last,val); 函数lower_bound()在first和last中的前闭后开区间，进行二分查找。返回从first开始的第一个大于或等于val的元素的地址。如果所有元素都小于val，则返回last的地址。注意：数组必须是排好序的数组。
C++ STL中 lower_bound和upper_bound的用法详解
qq_33287871的博客
08-03 697
头文件：#include 时间复杂度：一次查询O(log n)，n为数组长度。 lower_bound： 功能：查找非递减序列[first,last) 内第一个大于或等于某个元素的位置。 返回值：如果找到返回找到元素的地址否则返回last的地址。（这样不注意的话会越界，小心） 用法：int t=lower_bound(a+l,a+r,key)-a；(a是数组)。 upper_bound: 功能：查找非递减序列[first,last) 内第一个大于某个元素的位置。 返回值：如果找到返回找到元素的地址否则返
【C++ 二分函数——lower_bound & upper_bound用法】
AmyZhangXiwen的博客
08-22 1159
upper_bound 和 lower_bound函数详解
【C++函数速查】lower_bound和upper_bound使用方法详细解读
qq_63586399的博客
03-15 3461
lowerbound和upperbound都是基于二分查找在一个排好序的数组或容器（如vector、list、set）中进行快速查找的函数，位于algorithm标准库中，由于采用二分查找，所以函数的时间复杂度是O(log_2^n)。
STL算法 | 查找函数 find()、二分查找binary_search/upper_bound、子序列查找search
专注于C/C++/Linux领域创作
02-19 1395
文章目录一、find系列函数（单个元素顺序查找）1. find 搜索等于 value 的元素。2. find_if 搜索谓词 p 对其返回 true 的元素3. find_if_not 搜索谓词 q 对其返回 false 的元素。测试用例一、二分查找系列函数（单个元素二分查找）1. lower_bound 二分查找大于等于2. upper_bound 二分查找大于3. equal_range 二分查找等价区间4. binary_search 二分查找是否存在元素value测试用例三、子序列查找 search
【C++】从没见过这么详细的lower_bound的讲解
热门推荐
进阶之路
04-18 4万+
我这两个函数在牛客上做题见到，就充满疑惑这两个函数还有第二种接口？？，我上C++官网去学习，例子就一个是最基础的，我看明白了。虽然是两个函数的接口就两个，但是有时候看别人使用的时候，里面参数还可以放不同的仿函数，我懵逼了。就去网上搜，但是大家讲解的都是它的第一个接口。我只能再把文档一遍一遍过，代码一遍遍的尝试，调试。 终于，我花了一天时间把这个函数才终于依靠着调试和 模仿着别人接口的使用，慢慢调弄...
c++的lower_bound函数、upper_bound和find函数
qq_45260619的博客
12-20 9327
文章目录lower_bound函数和upper_bound函数的用法string中的find函数string中还有rfind()函数 lower_bound函数和upper_bound函数的用法 作用： 用于查找容器中大于等于某值的数，返回的这个数的指针。 vector容器内的使用 #include <iostream> #include <algorithm> #include <vector> using namespace std; const int N =
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、付费专栏及课程。

余额充值