map、multimap、unordered_map

已于 2024-05-27 10:53:25 修改
阅读量479 收藏
点赞数
分类专栏： windows码农屠龙手册 文章标签： map multimap unordered_map stl
于 2023-03-02 20:27:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dangwei_90/article/details/129308356
版权
文章详细介绍了C++中的三种映射容器——map、multimap和unordered_map。map和multimap基于红黑树实现，前者key唯一，后者允许重复key，两者均有序但erase()操作开销大。unordered_map采用哈希表，无序且key唯一，其erase()操作效率较高。在没有特殊排序需求时，推荐使用unordered_map。
摘要由CSDN通过智能技术生成

引用：windows程序员面试指南

map

map 红黑树
map 对value值无要求
map 有序，按照key值自动排序
map key值唯一
map 支持重载[]的运算符
map 为保持有序性，erase()开销大

multimap

multimap 红黑树
multimap 对value值无要求
multimap 有序，按照key值排序，
multimap key值不唯一，可以存在多个相同key
multimap 不支持重载[]的运算符，不可以通过 [key] 查找值
multimap 为保持有序性，erase()开销大

unordered_map

unordered_map 哈希表
unordered_map 对value值无要求
unordered_map 无序，不按照key值排序，无序
unordered_map key值唯一
unordered_map 支持重载[]的运算符
unordered_map 无序，erase()开销小

如果没有特殊的排序要求，优先使用 unordered_map

就是那个党伟
关注
专栏目录
C++ STL源码剖析之 unordered_map、unordered_multimap、initializer_list
CyberNova的博客
08-16 110
否则，我们将构造一个新的节点对象，并将其插入到链表的头部，最后返回插入成功的标志和插入的迭代器位置。在上面的代码中，我们可以看到 unordered_multimap 的实现与 unordered_map 的实现基本相同，唯一不同的是 insert 函数的返回值为迭代器类型，表示插入成功的元素位置。unordered_map 和 unordered_multimap 是 C++ STL 提供的两个基于哈希表实现的关联容器，它们具有高效的查找能力和“无序遍历”的特点，在很多场景下都能够提供更好的支持。
STL之map和multimap总结
戎码人生
05-23 1680
STL之map和multimap总结 map和multimap都是有序关联容器，所有元素都会根据元素的键值自动被排序,包含具有 唯一键的键值对。键使用比较函数Compare比较来进行排序。搜索，删除和插入操作具有 对数复杂性。map和multimap通常实现为红黑树。multimap相对map来说能够允许重复值的存在。 1.构造、复制与析构 map c /
map、set、multiset、multimap的有序性
wusecaiyun的专栏
08-28 2638
map、set、multiset、multimap这四种关联容器是有序的。有序的含义是它们按照顺序进行存储。以set为例，插入一些string元素之后，遍历set，会发现输出的string元素是有序的。 int main() { set test; test.insert("abc"); test.insert("dbd"); test.insert("dbb")
C++ map、multimap、unordered_map、unordered_multimap容器
最新发布
qq_50373827的博客
09-19 1005
在C++中，、、 和 是常用的关联容器，用于存储键值对（key-value pairs）。它们各自的实现原理、使用场景、常规操作和注意事项各不相同，下面将详细讲解每个容器。#include <iostream> #include <map>int main() { std::map<int, std::string> myMap; // 插入元素 myMap.insert({1, "one"}); myMap[2] = "two"; // [] 运算符可以直接插入或修改值
map, multimap和unordered_map, unordered_multimap
张松超的博客
11-30 1336
头文件为#include map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。map关联容器也是采用红黑树来实现的,插入元素的键值不允许重复，比较函数只针对元素的键值进行比较， 元素的各项数据可以通过键值搜索出来，map里面
map、unorder_map、multimap
weixin_44524004的博客
03-26 590
map、unorder_map、multimap、set、unordered_set区别一.map1.插入元素2.查找3.刪除与清空元素4.map的基本操作函数5.map优点二.unordered_map1.迭代器操作2.容量操作3.插入操作4.删除操作5.查找三.map与unordered_map区别四.multimap：创建multimap对象:td::multimap::equal_range 一.map map是STL的一个关联容器，它提供一对一的hash。 第一个可以称为关键字(key)，每个关
27.map，multimap及unordered_map, unordered_multimap
qq_43808700的博客
03-24 1064
1.map 2.multimap 3.unordered_map 4.unordered_multimap map map特点 1.map支持下标访问符，即在[]中放入key，就可以找到与key对应的value 2.map通常被实现为二叉搜索树(更准确的说：平衡二叉搜索树（红黑树） 3.键的值相同的元素不能重复 map<string, size_t> people4...
C++ STL map、unordered_map、multimap、unordered_multimap
siyueskya的博客
12-27 686
C++ STL map、unordered_map、multimap、unordered_multimap一、简介： map是STL的一个关联式容器，建立key-value一对一的对应关系。key，每个关键字只能在map中出现一次.二、区别： （1）可重复的的map：multimap、unordered_multimap； （2）无序的map:unordered_map、unordered_multimap。 （3）map内部是红黑树（非严格意义的平衡二叉树），这棵树对数据有自动排序的功能，所以在m..
STL总结之unordered_map/unordered_multimap
YangLei253的博客
07-30 2780
介绍 unordered_map 是一个封装哈希表的无序容器。容器中每个元素都是 key/value，每个 key 仅可出现一次。 unordered_multimap 是一个封装哈希表的无序容器。容器中每个元素都是 key/value，每个 key 可重复出现。 unordered_map 和 unordered_multimap 均定义于头文件 <unordered_map> 中，...
c++ map multimap unordered_map
09-23
map和multimap的底层实现类似，都是红黑树（一种自平衡的二叉搜索树），而unordered_map和unordered_multimap采用的是哈希表。 与map相比，unordered_map的插入、查找和删除操作更快，因为哈希表使用哈希函数对键...
C++ STL源码剖析之unordered_map、unordered_multimap、unordered_set、unordered_multiset
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-27 565
C++ STL源码剖析之unordered_map、unordered_multimap、unordered_set、unordered_multiset导语unordered_map与unordered_multimap本质区别unordered_set与unordered_multiset本质区别三大结论unordered_map重要函数 导语 前面学到了hashtable，而这节是hashtable的容器适配器：unordered_map。 所以无序map的底层容器采用hashtable。 unord
c++ map/unordered_map多个键对应一个值
houyong
06-14 903
c++ map/unordered_map需要使用多个键值如何编写
map、unordered_map和multimap
Jony_M的博客
02-19 786
[ ] 只使用与非 const 修饰的 map，因为[ ]重载不是map的const 成员函数，当[ ]中给到的key不存在于map中，会在map中添加一个对应key默认值的成员，此时修改了map，因此调用const map[]编译会报错；multmap是关联容器，同样使用红黑树（二叉搜索树）构建，按照特定顺序存储键值对，与map以及unordered_map不同的是，multimap可以其中重复使用多个相同的key，即一个key可以对应不同value值；
STL后续-map/multimap/unordered_map容器
qq_55610255的博客
12-03 947
tips:这里使用了istringstream类，该类能把字符串切割为一系列的子字符串，然后通过>>输入给word,通过while循环，如果string相同则加1，同时将数据存储到unordered_map容器中，直到iss为NULL,则while循环结束。tips:输入int数据的时候，差点给我整懵了，我发现使用qt自带的终端输出，一直让我输入，我一度怀疑自己的代码有问题了，仔细检查最后发现是qt 工具自带不识别。通过红黑树实现，每次查找的时间复杂度为 O(log n)，其中 n 是容器中的元素数量。
关联式容器：map和multimap 及unordered_map
wanxiangzx的博客
03-15 339
set和multiset set是有序集合，multiset是有序多重集合。set的值和键是统一的，值就是键，set的每个键都是唯一的不允许重复；multiset允许多个值的键相同。使用二者时，均需引入头文件#include<set>. set和multiset的迭代器为双向访问，不支持随机访问，执行一次++或--的时间复杂度为O(logn). set<int>a; //升序 set<int,greater<int> &g
对于map/multimap/unordered_map的学习使用理解
weixin_44980842的博客
10-05 260
一、共同点： ①map/multimap/unordered_map这三种标准的容器所存储的元素都是对组pair 对组的定义方式: pair<T1,T2> p = make_pair(data1,data2); ②都可以通过map[key] == value的方式来插入or访问键值对中的keyorvalue 二、不同点： ①map/multimap都是关联式容器，也即会给你自动do排序（默认为按照key值进行升序）这个工作，而unordered_map顾名思义就是无序的...
STLmap、multimap、unordered_map、unordered_multimap差异
yelin's namespace
04-27 1241
map、multimap不同与map、unordered_map不同
multimap排序
热门推荐
zhongkeli的专栏
11-02 1万+
如果键值是string型，直接输出就可以了，multimap是排好序了的，如果你要用C风格字符串，就自定义一个排序规则，需要在创建 multimap的时候做： #include #include #include using namespace std; struct cstrcmp_less { bool operator () (const char* a, const ch
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值