std::map lower_bound,upper_bound的用法举例

最新推荐文章于 2024-09-23 16:02:04 发布
最新推荐文章于 2024-09-23 16:02:04 发布
阅读量7.9k 收藏 1
点赞数
分类专栏： C++ lower_bound map upper_bound 文章标签： c++ map lower_bound upper_bound
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Monkeycn/article/details/12676807
版权
C++ 同时被 3 个专栏收录
5 篇文章 0 订阅
订阅专栏
lower_bound
1 篇文章 0 订阅
订阅专栏
map
1 篇文章 0 订阅
订阅专栏

std::map是我们最常用的容器之一，然而 lower_bound, upper_bound很少使用，这里介绍一下经典用法：


k<=10  得到 500
10<k<=20 得到 600
20<k<=30 得到 700




std::map<int, int> mapPrize;
mapPrize[10] = 500;
mapPrize[20] = 600;
mapPrize[30] = 700;


mapPrize.lower_bound(9)->second 500;
mapPrize.lower_bound(10)->second 500;
mapPrize.lower_bound(11)->second 600;
mapPrize.lower_bound(20)->second 600;


mapPrize.lower_bound(21)->second 700;
mapPrize.lower_bound(30)->second 700;


k<10 得到 500;
10 <= k <20 得到 600;
20<= k < 30 得到 700;


mapPrize.upper_bound(9)->second 500;
mapPrize.upper_bound(10)->second 600;
mapPrize.upper_bound(11)->second 600;
mapPrize.upper_bound(20)->second 700;


mapPrize.upper_bound(21)->second 700;
mapPrize.upper_bound(30)->second 运行错误！！

Monkeycn
关注
专栏目录
upper_bound 和lower_bound 的返回值问题
CL_Fighting
04-26 1268
upper_bound 和lower_bound是二分查找，所以效率略高，但笔者在使用的时候发现偶尔会有一些问题，所以写了这篇文章，总结了一发。 首先，最形象的一句话： upper_bound（i） 返回的是键值为i的元素可以插入的最后一个位置（上界） lowe_bound（i） 返回...
C++数据结构-unordered_map
weixin_45554139的博客
12-23 476
unordered_map unordered_map<int,int> record; //有点hash的感觉了 record.find(complement) != record.end() //查找 record[nums[i]] = i; //添加 map
STL之std::set、std::map的lower_bound和upper_bound函数使用说明
weixin_33694620的博客
11-23 1265
由于在使用std::map时感觉lower_bound和upper_bound函数了解不多，这里整理并记录下相关用法及功能。   STL的map、multimap、set、multiset都有三个比较特殊的函数，lower_bound、upper_bound、equal_range。 原型如下：  iterator lower_bound (const value_type&amp; ...
谈谈std::map的lower_bound
程序员小董的专栏
05-14 508
我们知道std::map内部是一个红黑树，放到std::map里的数据等有一个能比较大小的方法。它相当于java里面的TreeMap。它里面有个lower_bound方法，返回一个迭代器，它指向map里第一个大于等于参数的元素。方法的签名很简单，但是在不同情况下，它的返回值还是有些麻烦的，这里记录一下。分别指明下面几种case。
C++中的lower_bound函数详解
最新发布
十七次方
09-23 933
lower_bound函数是C++ STL中一个强大的工具，适用于在有序序列中快速查找元素的位置。正确使用lower_bound可以显著提高程序的效率，但在使用时应注意其适用条件和返回值处理，以避免潜在的问题。
map::lower_bound/upper_bound的使用
icaiyuniyue的博客
06-12 261
map::lower_bound/upper_bound的使用 http://blog.csdn.net/zoopang/article/details/13035825 #include #include #include using namespace std; int main() {     map mymap;     map::iterator
三足鼎立 (25分) 2021年天梯赛模拟赛原题
m0_51171995的博客
04-19 2612
题目 当三个国家中的任何两国实力之和都大于第三国的时候，这三个国家互相结盟就呈“三足鼎立”之势，这种状态是最稳定的。 现已知本国的实力值，又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟，以成三足鼎立。有多少种选择呢？ 输入格式： 输入首先在第一行给出 2 个正整数 n（2 ≤ n ≤ 1 0 5 2≤n≤10^52≤n≤10 5 ​）和 P（P ≤ 1 0 9​​P≤10^9​​P≤10 9 ​​ ），分别为其他国家的个数、以及本国的实力值。随后一行给出 n 个正整数...
stl map中的lower_bound和 upper_bound
weixin_33816821的博客
11-24 475
map中的lower_bound和upper_bound的意思其实很简单，就两句话： map::lower_bound(key):返回map中第一个大于或等于key的迭代器指针 map::upper_bound(key):返回map中第一个大于key的迭代器指针 所以，理解这两个函数请不要按照字面意义思考太复杂，因为仅仅是不小于（lower_bound）和大于（upper_bound）这么简单。 ...
「C++」STL —— Map
太初有泪的博客
08-13 334
文章目录1. 简介2.3. 基本操作函数4.5.6.7.8.9.10. 这个库需要学习一下。 1. 简介 Map是STL的一个关联容器，它提供 < Key - Value > 形式的数据处理能力，其内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的。 2. 3. 基本操作函数 begin() 返回指向map头部的迭代器 clear(） 删除所有元素 coun
有一个std::map<int,int> map,first是开始时间 second是结束时间,输入一个时间，判断输入的时间是否在开始时间和结束时间之内
03-25
可以使用std::map的lower_bound函数和upper_bound函数来查找输入时间的位置，如果输入时间在开始时间和结束时间之间，则lower_bound的返回值应该小于等于输入时间，而upper_bound的返回值应该大于输入时间。...
【C/C++】STL map用法、插入方法、pair和make_pair的区别
小鱼菜鸟的博客
10-04 1085
目录 使用和方法 map的基本操作函数 map插入数据的4种方法 4种插入数据的方法 4种方法的区别 map其他用法 make_pair map的大小.size() 数据的遍历-迭代器/数组 数据的查找-count/find/ 数据的清空与判空 数据的删除 排序 其他一些函数用法 结束语 map的原理和特点 ma...
谈谈std::map的lower_bound和upper_bound
weixin_42762536的博客
06-19 399
把auto it = myMap.lower_bound(3);改成 auto it = myMap.upper_bound(5);打印“Element not found”。把auto it = myMap.lower_bound(3);把auto it = myMap.lower_bound(3);改成 auto it = myMap.lower_bound(5);把auto it = myMap.lower_bound(3);改成 auto it = myMap.lower_bound(2);
测试 C++ map lower_bound
瞬Future
03-28 1972
#include <iostream> #include <map> using namespace std; void printIt(int v,map<int, char>::iterator& itFind, map<int, char>& m) { cout << "find:" << v<<"结果："; if (itFind != m.end()) cout << itFi.
std::map中的lower_bound与upper_bound
一缕阳光的博客
04-18 2892
最近在工作中遇到了std::map中的lower_bound与upper_bound，再次记录下其功能和使用方式。 std::map<char, int> mp; mp.lower_bound<key> ： 返回的是小于、等于key的iterator，如果没有则返回第一个元素的iterator。 mp.upper_bound<key> ：返回的是大于key的iterator，如果没有，则返回空 例子如下： // map::lower_bound/upper
C++ map lower_bound() upper_bound()
一首小夜曲
11-18 5630
1.lower_bound() 算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)2.upper_bound() 算法返回一个非递减序列[first, last)中第一个大于val的位置。 Forward
std::map 成员函数：lower_bound 与 upper_bound
热门推荐
傲然君
03-26 1万+
iterator lower_bound(const key_type& _Keyval)：返回一个迭代器，指向键值 >= _Keyval 的第一个元素； iterator upper_bound(const key_type& _Keyval)：返回一个迭代器，指向键值 > _Keyval 的第一个元素； 例： map<int, string&g...
map::find和map::lower_bound/upper_bound的使用
蒋成的博客
11-11 1977
map容器是根据键值进行排序的,STL库中的函数原型: iterator upper_bound (const key_type& k); const_iterator upper_bound (const key_type& k) const; iterator lower_bound (const key_type& k); const_iterator lower_...
C语言bound函数,在C ++ STL中映射lower_bound()函数
weixin_35853083的博客
05-21 659
在本文中，我们将讨论C ++ STL中map::lower_bound()函数的工作，语法和示例。什么是C ++ STL中的映射？映射是关联容器，它有助于按特定顺序存储由键值和映射值的组合形成的元素。在映射容器中，数据始终在内部借助其关联的键进行排序。映射容器中的值通过其唯一键访问。什么是map::lower_bound()？map::lower_bound()函数是C ++ STL中的内置函数，...
stlmap中upper_bound和 lower_bound的使用
辰枫的专栏
12-07 4524
由于工作需要，需要使用一致性hash算法，其中就需要根据对象的hash查找应该落到的虚拟节点，由于对象的hash值一般跟 key不等，要查找大于等于key的第一个值，平时使用map 这两个用的少，刚开始就没想到，后来无意中找到这两个函数，感觉应该可以满足我的需求，但是函数的具体意思没看太懂，还是自己写个例子 看下吧； 先看下http://www.cplusplus.com/reference/m
std::set::lower_bound
03-03
std::set::lower_bound是C++标准库中std::set容器的成员函数之一，用于查找集合中第一个大于或等于给定值的元素的迭代器。 具体来说，lower_bound函数接受一个参数，即要查找的值，然后返回一个指向集合中第一个大于或等于该值的元素的迭代器。如果不存在这样的元素，则返回指向集合中最后一个元素的迭代器。 下面是std::set::lower_bound函数的用法示例： ```cpp #include <iostream> #include <set> int main() { std::set<int> mySet = {10, 20, 30, 40, 50}; auto it = mySet.lower_bound(25); if (it != mySet.end()) { std::cout << "Lower bound of 25: " << *it << std::endl; } else { std::cout << "No lower bound found for 25" << std::endl; } it = mySet.lower_bound(35); if (it != mySet.end()) { std::cout << "Lower bound of 35: " << *it << std::endl; } else { std::cout << "No lower bound found for 35" << std::endl; } return 0; } ``` 输出结果为： ``` Lower bound of 25: 30 Lower bound of 35: 40 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值