一句话理解lower_bound()和upper_bound()的返回值

最新推荐文章于 2025-04-08 15:10:50 发布

IDrandom

最新推荐文章于 2025-04-08 15:10:50 发布

阅读量594

点赞数

分类专栏： STL基础文章标签： STL lower_bound upper_bound 二分

本文链接：https://blog.youkuaiyun.com/IDrandom/article/details/104097172

版权

本文详细解析了STL中的lower_bound()和upper_bound()函数，这两个函数分别返回大于等于和大于目标值的第一个元素的迭代器。它们在数组或集合中寻找插入元素的合适位置时非常有用。通过一个官方文档的例子，帮助读者深入理解这两个函数的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先挂一个官方文档里的声明

template <class ForwardIterator, class T>ForwardIterator
lower_bound (ForwardIterator first, ForwardIterator last,const T& val);

upper_bound的声明是类似的

lower_bound返回一个迭代器，指向第一个大于等于target的元素。

upper_bound返回一个迭代器，指向第一个大于target的元素。

可以这么理解，假如要向数组插入一个元素，那么可以插入的位置有一个范围，这个范围就是
[lower_bound,upper_bound]

这里借用一个官方文档的例子来帮助理解

// lower_bound/upper_bound example
#include <iostream>     // std::cout
#include <algorithm>    // std::lower_bound, std::upper_bound, std::sort
#include <vector>       // std::v

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

IDrandom

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

lower_bound和upper_bound用法详解

缪语博的博客

10-13

816

lower_bound和upper_bound用法详解

upper_bound 和lower_bound 的返回值问题

CL_Fighting

04-26

1350

upper_bound 和lower_bound是二分查找，所以效率略高，但笔者在使用的时候发现偶尔会有一些问题，所以写了这篇文章，总结了一发。首先，最形象的一句话： upper_bound（i）返回的是键值为i的元素可以插入的最后一个位置（上界） lowe_bound（i）返回...

参与评论您还未登录，请先登录后发表或查看评论

upper_bound()返回值

peizhiinfo

08-31

513

函数upper_bound()返回的在前闭后开区间查找的关键字的上界，如一个数组number序列1,2,2,4.upper_bound(2)后，返回的位置是3（下标）也就是4所在的位置,同样，如果插入元素大于数组中全部元素，返回的是last。（注意：此时数组下标越界！！）返回查找元素的最后一个可安插位置，也就是“元素值>查找值”的第一个元素的位置测试代码如下： #inclu...

lower_bound()

weixin_30677617的博客

09-16

388

函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：一个数组number序列为：4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则 pos = lower_bound( number, number + 8,...

深入理解C++中的lower_bound和upper_bound

最新发布

2202_75569688的博客

04-08

706

int age;// 按年龄排序return 0;和是C++标准库中强大的算法工具，特别适用于需要在有序序列中进行高效查找的场景。理解它们的精确语义和区别对于正确使用它们至关重要。通过结合使用这两个函数，可以实现许多高效的算法操作，如范围查询、有序插入和频率统计等。：找第一个不小于目标的位置：找第一个大于目标的位置两者结合可以精确确定一个值的所有出现位置使用时注意容器必须已排序实际项目中谨慎使用using namespace std。

lower_bound()返回值

peizhiinfo

08-31

1619

upper_bound()

weixin_33948416的博客

09-28

199

lower_bound(）返回值

weixin_30699463的博客

07-14

502

lower_bound()函数实现功能就是二分查找，函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置。举例说明：例如有数组a[]={1,2,3,4,5,6,7,10}，lower_bound(a,a+5,4)-a的返回值就是3(需要注意的是这里必须...

【java】java语言实现C++中的lower_bound和upper_bound以及拓展

yqs的博客

03-19

1746

前言：本文所有待查找数组均为有序且升序的数组，非则不适用于本文的函数一、查找小于等于目标元素的最后一个元素 private int lower_bound(int[] arr,int target) { int ans=-1; int left=0,right=arr.length-1; while (left<=right) { int mid=(left+right)/2; .

手写lower_bound与upper_bound

jvruo_shabi的博客

11-14

899

众所周知STL常数起飞（ lower_bound与upper_bound尤其如此（没事手写了个二分查找，功能用法返回值和STL一毛一样（只是不能传函数，如果是对自己的结构体排序要定义小于运算符QAQ）然后测试了一下对 intintint 排序，STL耗时是我的我5倍？？？不是STL加了很多优化的吗 Code:Code:Code: #include <cstdio> namespace Template { template<class T> inline T* lower_

lower_bound 和 upper_bound

09-29

596

转至：http://blog.youkuaiyun.com/niushuai666/article/details/6734403 函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：一个数组number序列为：4,10,11,30,69,70,96,100.设要插

lower_bound()&&upper_bound()返回值

Coding A World

04-04

431

（1）函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：一个数组number序列为：4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则 pos = lower_bound( number, number...

upper_bound 和 lower_bound返回值问题

ThomasKUI的博客

05-16

1547

upper_bound 和 lower_bound返回值问题因为笔者对这两个函数的返回值问题经常搞不清，因此写本篇博客学习一下，upper_bound和 lower_bound 使用的是二分查找，所有在使用二分查找解决问题的时候会经常用到。（1）upper_bound 的源码实现： template <class ForwardIterator, class T> ...

c++ Algorithm库中lower_bound和upper_bound的返回值及各种情况

New_exp的博客

02-15

1264

Algorithm库中二分函数的使用

lower_bound()返回值 & upper_bound()返回值

bllsll

05-10

626

来自 http://blog.youkuaiyun.com/niushuai666/article/details/6734403函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回'大于或等于val的第一个元素位置'。如果所有元素都小于val，则返回last的位置举例如下：一个数组number序列为：4,10,11,30,69,70,96,100.设要插入数字3,9,1

upper_bound()与low_bound() 及其返回值问题

TYtrack的博客

06-06

842

前提：一个非降序列！！！！！！ #include "algorithm" upper_bound() 与 lower _bound()都是 < algorithm > 的一个二分插画早函数比较高效（log的时间复杂度）并且方便语法格式lower_bound(数组首地址，数组尾地址，待查元素的值) 由于函数返回的值是迭代器（似乎是？？？）所以还要减去数组首地址才是那个值的...

upperbound找不到_upper_bound 和lower_bound 的返回值问题

weixin_35795675的博客

01-30

5843

upper_bound 和lower_bound是二分查找，因此效率略高，但笔者在使用的时候发现偶尔会有一些问题，因此写了这篇文章，总结了一发。web首先，最形象的一句话：upper_bound(i) 返回的是键值为i的元素能够插入的最后一个位置(上界)lowe_bound(i) 返回的是键值为i的元素能够插入的位置的第一个位置(下界)。svg怎么理解呢，举例：在升序的set里面set里没有元素i...

lower_bound 与 upper_bound 返回值及用法

Acnext的博客

09-12

1647

在一个有序（这个序可以自己重载规定）表中我们查找某个值的元素是否存在可以使用二分查找而stl提供了二分的函数 lower_bound 与 upper_bound 具体写法是这样的lower_bound(起始位置,末尾位置(这个位置其实是无意义的就像排序一样末尾位置-起始位置==元素个数)，待查元素) 他的返回值是这样的返回第一个>=查找值的元素的位置如果没有就返回末尾位置

C++中lower_bound和upper_bound的用法

04-22

在C++中，`lower_bound`和`upper_bound是两个用于查找有序容器中元素位置的函数。 1. `lower_bound`函数用于查第一个大于或等于给定值的元素的位置。它接受两个参数：容器的起始迭代器和要查找的值。返回值是一个...