c++ 关联容器-map、set、multimap、multiset、unordered_map、unordered_set

最新推荐文章于 2023-03-10 20:53:38 发布

原创

最新推荐文章于 2023-03-10 20:53:38 发布 · 459 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #容器 #set #map #数据结构

持续更新中…

介绍：

关联容器支持高效的关键字查找和访问。
其中两个重要的关联容器是map和set。
map中的元素是一些关键字-值（key-value）对，关键字起到索引的作用，值表示与索引相关联的数据
set中的每一个元素只包含一个关键字

关联容器类型：
标准库提供了8个关联容器，其中有序容器有：map、set、multimap、multiset；无序容器有：unordered_map、unordered_set、unordered_multimap、unordered_multiset

有序容器：按关键字有序保存

容器名称	说明
map	关联数组；保存键值对（key-value）；不允许关键字重复
set	只保存关键字；不允许关键字重复
multimap	保存键值对（key-value）；允许关键字重复

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

bingma03

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C++ STL源码剖析之unordered_map、unordered_multimap、unordered_set、unordered_multiset

希望我的博客，能帮上你解决学习中工作中所遇到的问题

05-27

906

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

关联容器（map、set、multimap、multiset、pair、unordered_map）

青萍之末的博客

10-11

541

一、使用关联容器 关联容器支持高效的关键字查找和访问。两个主要的关联容器类型是map和set。map中的元素是一些关键字---值（key---value）对：关键字起到索引的作用，值则表示与索引相关联的数据。set中每个元素只包含一个关键字；set支持高效的关键字查询操作---检查一个关键字是否在set中。 multimap允许多个元素具有相同的关键字。 pair类型

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

unordered_set unordered_multiset unordered_map unordered_multimap

m0_49959202的博客

10-07

170

unordered_set unordered_multiset unordered_map unordered_multimap 特性 unordered_set/unordered_multiset性质和set/multiset一样，只是不支持lower_bound()操作，但是它的erase(), []的时间复杂度为O（1）,即不能实现查找操作，但是增删改减的时间复杂度降低 unorered_map/unordered_multimap也是类似，同上 ...

set/multiset/unordered_set和map/multimap/unordered_map基础汇总

YXXXYX的博客

08-05

358

引言在STL中，有两种很常见的关联容器，分别是set和map，序列容器的元素是按照在容器中的位置来顺序保存和访问的，而关联容器的元素是按关键元素来保存和访问的。所以关联容器经常用在关键字的查找中，效率很高，这里就简单介绍一下这两种容器，为下面即将学到的一种数据结构**哈希表（散列表）**做一个基础铺垫。 set/multiset/unordered_set容器简介 set里面每个元素只存有一个key，保证查询的高效性，且所有元素都会在插入时被自动排序本质 set的底层是由红黑树实现的（一种平衡二叉搜索

map/multimap/unordered_map,set/multiset/unordered_set

weixin_42952928的博客

07-21

214

map/multimap,set/multiset都为c++中的标准容器，它们的底层都是用红黑树实现的，因此在进行查询，修改，删除等操作上具有很高的效率，可以达到O(logN),都是有序的。那么它们的区别是什么呢？ 1，其中map/multimap是kay-value结构，意思为它存储的是一对数据，其中kay为关键字信息，而value为相应的键值；而set/multiset为kay结构，它没有相应的value信息。 2，由于map/set是用红黑树实现的，所以它不允许kay值相同的数据插入（在后面的例子中

set/multiset/map/multimap/unorder_set/unorder_map

Better_JH的博客

05-19

637

STL容器大致分为两类：序列式容器—–通过元素在容器中的位置顺序存储和访问元素。关联式容器—–通过键(key)存储和读取元素的。标准的STL序列容器包括：vector、list、deque、heap（算法呈现）、stack(适配器)、queue（适配器）、priority_queue(适配器)。标准的STL关联式容器包括：set、multiset、map、multimap。非标准的关

C++ STL(八) -------- unordered_set、unordered_map的介绍+使用+比较

向未来❀去探索的博客

09-04

1822

unordered_set、unordered_map的介绍+使用+比较

C++语言基础：STL----unordered_map、unordered_multimap、unordered_set、unordered_multiset

changlif的博客

05-06

674

2.9、unordered_map 2.9.1、unordered_map基本概念 1、简介 1. unordered_map是无序 map 容器， C++11标准，底层是哈希表存储结构；解决冲突：链地址法 2. pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值） 3. 所有元素都根据元素的键值无序排序 2、本质：map与unordered_map的区别 1）. map是关联式容器，unordered_map是无序容器 2）.

C++学习之第十八天-STL无序关联式容器-unordered_set、unordered_map

weixin_49278191的博客

11-20

1072

1.知识点无序关联式容器：底层实现使用哈希表。无序关联式容器中的元素没有顺序，针对于自定义类型需要自己定义std::hash函数与std::equal_to函数1.unordered_set //1、key值是唯一的，不能重复 //2、key值是没有顺序的2.unordered_multiset //1、key值是不唯一的，可以重复 //2、key值是没有顺序的3.unordered_map //1、key值是唯一的，不能重复 //2、key值是没有...

关联式容器之map、multimap、set、multiset、unordered_map、unordered_set

你又来看我了，一起学习吧

04-21

375

树形结构的关联式容器 map，multimap，set，multiset都是树形结构，使用平衡搜索树（红黑树）作为其底层结构，容器中的元素是一个有序的序列。 map map是关联容器，它按照特定的次序(按照key来比较)存储由键值key和值value组合而成的元素。在map中，键值key通常用于排序和惟一地标识元素，而值value中存储与此键值key关联的内容。键值 key和...

c++的multimap(set)和unordered_map(set)

buki26的博客

10-02

374

multimap、unordered_ map、multiset、unordered_ set的使用方法

c++ map 自定义排序_Java学习笔记：Map集合介绍

weixin_32233909的博客

01-27

348

在介绍它之前先来看看再API文档中是如何介绍它的，看图片：由图片可以看出，Map属于双列集合，每次可以添加一对数据，并且这两个数据具有映射关系。单列集合和双列集合区别一、Map继承体系1.HashMap：存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。哈希表控制键，键唯一。2.LinkedHas...

set, multiset, unordered_set, map, multimap, unordered_map的区别

li123_123_的博客

04-09

351

set, multiset, unordered_set, map, multimap, unordered_map的区别 set, multiset, unordered_set, map, multimap, unordered_map都是关联型容器 set和multiset以红黑树作为底层实现，不可以通过迭代器来修改元素的值，如果任意改变set元素的值，会破坏set的组织，拥有和list某些...

【c++】关联容器-----map，set，multimap，multiset，unordered_set，unordered_map。

最简示例破局！基础用法秒会，深层原理不绕弯。

10-04

504

主要是map和set， set支持find操作，如果不存在，那么会返回尾后迭代器。 关联容器支持的操作 关联容器的迭代器都是双向的。 map和set的初始化： map，multimap，set，multiset都是有序的。 vector的迭代器是可以比较大小的，list的迭代器不可以比较大小： #include <iostream> #include <vecto...

C++11 STL 关联式容器，map，set ，multimap，multiset ，unordered_map,unordered_set;

身在边城心在编程

08-27

381

本节目标 1.熟练掌握map、multimap、set、multiset的接口以及使用 2. 熟悉关联式容器的底层数据结构 3. 实现二叉搜索树、AVL树、红黑树 4. 模式实现 map、set 关联式容器 VS 序列式容器序列式：vector、list、deque、forward_list(C++11)，他们的底层结构都是线性序列的数据结构 ，里面存储的是元素本身关联式：里面存储的是 &...

map容器总结(C++)

psudd的博客

03-10

1601

map容器(C++) : 容器简介 + 操作解析

侯捷C++ STL：哈希表（unordered_set,unordered_multiset,unordered_map,unordered_multimap）的底层实现

weixin_39770712的博客

11-09

1067

哈希表的产生由于内存不够一一映射。于是乎在空间不足时取余数。为了防止某一个链表过长，这里根据经验来制定规则。当插入的元素个数等于buckets时这时哈希表要扩容。扩容因子是两倍。但是buckets值尽量是质数，选择质数是为了尽量做到均匀散列。所以扩容后要找两倍大后附近的质数。编译器将空间扩容的空间大小都自己定义好了，不用重新计算空间，53-97-193…。底层实现： HashFcn：一个对象如何映射为一个号码/编号。hasher,key_equal,ExtractKey是function objec

C++ map, multimap，unordered_map，unordered_multimap，set, multiset，unordered_set，unordered_multiset的区别

JCjunior的博客

09-13

430

转载：https://blog.youkuaiyun.com/qq_33726635/article/details/106553317?utm_medium=distribute.pc_relevant_t0.none-task-blog-blogcommendfrommachinelearnpai2-1.nonecase&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-blogcommendfrommachinelearnpai2-1.

STL中map,multimap,set,multiset,unordered_map,unordered_multimap,unordered_set,unordered_multiset的实现方法

码农

04-15

2689

1. set, multiset, map, multimap, unordered_map

unordered_multiset，unordered_set，unordered_multimap，unordered_map，set,map,multiset,multimap的区别和特点 unordered_multiset，unordered_set，unordered_multimap，unordered_map，set,map,multiset,multimap的区别和特点

07-08

这些容器都是C++ STL（标准模板库）中的关联容器，用于存储和管理键值对数据。它们的区别和特点如下： 1. unordered_multiset和unordered_set: - 无序容器，使用哈希表实现。 - unordered_multiset允许重复的元素...