C++ Reference: Standard C++ Library reference: Containers: map: map: equal_range

最新推荐文章于 2023-09-14 11:24:46 发布
最新推荐文章于 2023-09-14 11:24:46 发布
阅读量164 收藏
点赞数
分类专栏： C++ Reference Containers 文章标签： c++ equal_range map
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_40186813/article/details/128315950
版权
本文详细介绍了C++标准库中map容器的equal_range成员函数，用于查找键值相等的元素范围。该函数返回一个pair，包含相等元素范围的下界和上界迭代器。由于map的键唯一，返回范围最多包含一个元素。示例代码展示了如何使用equal_range，并解释了其返回结果和复杂度。

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

C++官网参考链接：https://cplusplus.com/reference/map/map/equal_range/

公有成员函数
<map>
std::map::equal_range
pair<const_iterator,const_iterator> equal_range (const key_type& k) const;
pair<iterator,iterator> equal_range (const key_type& k);
获取相等元素的范围
返回范围的边界，该范围包含容器中键值等于k的所有元素。
因为map容器中的元素有唯一的键，所以返回的范围最多只包含一个元素。
如果没有找到匹配项，则返回的范围的长度为0，两个iterator都指向第一个元素，根据容器的内部比较对象（internal comparison object）（key_comp）&#

最低0.47元/天 解锁文章
c++ map的equal_range函数，寻找multimap中key等于某个关键字(c++primer 5th，11.3.5习题答案)
digitalkee的博客
02-20 2177
#include <vector> #include <set> #include <map> using namespace std; int main() { multimap<string,int> m{{"str1",1},{"str2",23},{"str2",234},{"str2",234},{"str2",123},{"str2",154},{"str2",34},{"str3",75}}; pair<map<string,int.
C++ Reference: Standard C++ Library reference: Containers
weixin_客子光阴的博客
11-12 525
C++ Reference: Standard C++ Library reference: Containers
C++ STL库中的map::equal_range()用法
08-10 2454
map::equal_range()是 C++ STL 中的内置函数，它返回一对迭代器。该对是指一个范围的边界，该范围包括容器中具有等效于 k 的键的所有元素。由于映射容器只包含唯一键，因此返回的对中的第一个迭代器因此指向该元素，而对中的第二个迭代器指向键 K 之后的下一个键。如果没有与键 K 匹配并且key K 大于最大 key ，返回的范围长度为 1，两个迭代器都指向一个元素，该元素的 key 表示 map 的大小，元素为 0。参数：此函数接受单个强制参数键，该键指定要返回容器中其范围的元素。...
map::equal_range
nuoshueihe的专栏
12-04 2473
// map::equal_elements #include #include using namespace std; int main () { map mymap; pair::iterator,map::iterator> ret; mymap['a']=10; mymap['b']=20; mymap['c']=30; ret = mymap.equa
equal_range在map中的使用
qq_44055933的博客
07-24 346
equal_range在map中的使用
【C++】STL之equal_range
mjiansun的专栏
11-16 1169
equal_range根据键值，返回一对迭代器的pair对象。如果该键值在容器中存在，则pair对象中的第一个迭代器指向该键关联的第一个实例，第二个迭代器指向该键关联的最后一个实例的下一位置。如果找不到匹配的元素，则pair对象中的两个迭代器都将指向此键应该插入的位置。总之，equal_range返回迭代器位置区间 [ lower_bound, upper_bound ) 。见以下例子： //...
读书摘要：C++ Standard Library, The: A Tutorial and Reference
暗恋的滋味
03-17 4677
C++ Standard Library, The: A Tutorial and ReferenceChap 2 Introduction to C++ and the Standard Library2.1    history   string classes are designed as a safe and convenient component. Thus,they p
The C++ Standard Library 06 The Standard Template Library 标准模板库
wangrl的博客
03-02 1010
The C++ Standard Library The Standard Template Library (01) STL定义与重要性 The heart of the C++ standard library - the part that influenced its overall architecture - is the standard template library (S
C++中STL用法超详细总结
热门推荐
一只大笨猫的博客
08-21 20万+
目录 1 什么是STL？ 2 STL内容介绍 2.1 容器 2.2 STL迭代器 2.3 算法 2.4 仿函数 2.4.1 概述 2.4.2 仿函数(functor)在编程语言中的应用  2.4.3 仿函数在STL中的定义 2.5 容器适配器 2.5.1 stack 2.5.2 queue &amp; priority_queue 3 常用容器用法介绍  3.1 vec...
map定义时的两种方式（比较大小）以及equal_range
guoguo0524的博客
05-24 673
【代码】map两种比较方式。
C++笔记——equal_range
积沙成塔
05-21 3856
// map::equal_range #include #include int main () { std::map mymap; mymap['a']=10; mymap['b']=20; mymap['c']=30; std::pair::iterator,std::map::iterator> ret; ret = mymap.equal_range('
STL_map——map::equal_range
luosimuer
07-20 1412
Reference: Returns a pair of iterators respectively to the first element in a map with a key that is greater than a specified key and to the first element in the map with a key that is equal to or gr
STL库中的equal_range()
qq_34462436的博客
08-19 561
简介 equal_range 根据键值，返回一对迭代器的pair对象。如果该键值在容器中存在，则pair对象中的第一个迭代器指向该键关联的第一个实例，第二个迭代器指向该键关联的最后一个实例的下一位置。如果找不到匹配的元素，则pair对象中的两个迭代器都将指向此键应该插入的位置。总之，equal_range返回迭代器位置区间 [ lower_bound, upper_bound ) 举例 #include <iostream> #include <map> int main () {
C++中的map
m0_67391907的博客
08-13 1130
map是 STL 的一个关联容器，它提供一对一的hash第一个称为关键字(key)，每个关键字只能在map中出现一次；第二个称为该关键字的值(value)；map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内部所有的数据都是有序的，后边我们会见识到有序的好处。比如一个班级中，每个学生的学号跟他的姓名就存在著一对一映射的关系。...
C++之map操作函数key_comp、value_comp、find、count、lower_bound、upper_bound、equal_range、get_allocator总结(二百零七)
最新发布
Android系统攻城狮
09-14 1296
本篇目的：理解C++之map操作函数key_comp、value_comp、find、count、lower_bound、upper_bound、equal_range、get_allocator用法。map函数是C++标准库中的一个关联容器，它提供了一种将键和值进行关联的方式。key_comp()：用于比较两个键的大小关系，它返回一个用于键值比较的函数对象。value_comp()：用于比较两个值的大小关系，它返回一个用于值比较的函数对象。
STL之equal_range() 函数
王小东大将军的博客
04-15 1393
函数原型： #include pair equal_range( forward_iterator first, forward_iterator last, const TYPE& val ); pair equal_range( forward_iterator first, forward_iterator last, const TYPE& val, CompFn comp );
equal_range用法
We_are_family678的博客
04-05 252
equal_range是C++ STL中的一种二分查找的算法，试图在已排序的[first,last)中寻找value，它返回一对迭代器i和j，其中i是在不破坏次序的前提下，value可插入的第一个位置（亦即lower_bound），j则是在不破坏次序的前提下，value可插入的最后一个位置（亦即upper_bound），因此，[i,j)内的每个元素都等同于value，而且[i,j)是[first,...
C++ map 使用
marg112536的博客
05-30 514
一、map简介 Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部...
c++ 11标准模板（STL） std::map(十）
qq_40788199的博客
06-01 1383
返回拥有关键比较等价于指定参数的元素数，因为此容器不允许重复故为 1 或 0。 1,2) 寻找键等于 key 的的元素。3,4) 寻找键比较等价于值 x 的元素。 返回容器中所有拥有给定关键的元素范围。范围以二个迭代器定义，一个指向首个不小于 key 的元素，另一个指向首个大于 key 的元素。 1) 返回指向首个不小于 key 的元素的迭代器。 1) 返回指向首个大于 key 的元素的迭代器。2) 返回指向首个比较大于值 x 的元素的迭代器。
Accelerated C++：实践编程指南
- 标准库输出（Using the standard library for output）：使用`std::cout`进行输出，是C++的基本I/O操作。 - return语句（The return statement）：用于从函数返回值或结束函数执行。 - 更深入的探索（A slightly ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

weixin_40186813

你的能量无可限量。

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值