set，map，multiset，multimap

最新推荐文章于 2023-08-03 16:46:23 发布

yushiyaogg

最新推荐文章于 2023-08-03 16:46:23 发布

阅读量922

点赞数

分类专栏： C++ STL

本文链接：https://blog.csdn.net/yushiyaogg/article/details/27338291

版权

C++ STL 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

set的内部实现是基于红黑树，set就是以红黑树的格式存储内部的所有元素的

set中的所有元素都会根据元素的键值自动被排序。set的元素不像map那样可以同时拥有实值（value）和键值（key）。set中只有一个值，set不允许两个元素有相同的值。

我们不可以使用迭代器修改set的元素值，元素值已经按照红黑树的方式排列好，如果修改就会改变其组织。

set中，可以允许删除和增加一些元素。

map的内部实现同样是基于红黑树。

和set不同，map的所有元素都是一个键值对pair（key，value），所有元素都会按照key的值进行排序，map中不允许有相同的key值。

可以修改map中元素的value值，不能修改key值

而multiset和multimap的特性和set和map一样，唯一的差别是允许key重复

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

yushiyaogg

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

C++ STL multimap multiset 简介

理想国

05-17

2393

相信对熟悉

初识STL——set，multiset，map，multimap

宇哲

11-13

1622

最近在学习STL，在前期分析了vector和list的源码，印象很深，感觉对自己以后的代码之路产生了很多改变，今天，介绍下STL当中的几个关联式容器。本博客所有论述的都为SGI版本的STL。1.什么是关联式容器关联容器是通过键存取和读取元素、顺序容器通过元素在容器中的位置顺序存储和访问元素。因此，关联容器不提供front、push_front、pop_front、back、push_back以及po

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

C++：关联容器（set,multiset,map,multimap）

D.D.U的博客

04-20

1853

关联容器（associative container）是对容器概念的一种改进. 关联容器将值与键关联在一起，并使用键来查找值。例：值可以是表示员工信息（如姓名，电话，地址，性别，健康计划等）的结构体，而键可以是唯一的员工编号。为获取员工信息，程序使用键查找员工结构。关联容器的优点：提供了对元素的快速访问，也允许插入新元素，但不能指定元素的插入位置（原因是关联容器通常用于确定数据放置位

map，multimap，set，multiset

guang11cheng的专栏

10-04

1062

map中不允许两个相同的key存在，如果已经存在key1了，再插入key1将会失败，不管关联的value是否相同。multimap允许两个相同的key存在。对同一个key或是不同的key，二者都不管value是否相同。同样的，set中不允许有相同的元素存在，multiset则

multimap和multiset 认知和使用

weixin_30488313的博客

01-08

180

之前只是在C++ Primer里面看过关联容器，可能因为没有实际用过，只是看看，所以导致用的时候并不熟悉；在这之前，map和set的特性应该要了解，map是关联数组，也就是由键值对组成的，而set只是关键字的集合，但是两者都只允许关键字是唯一的，也就是对于一个给定的关键字，它只能允许一个元素的关键字等于它；但是，容器multimap和multiset并没有这个限制，它们都允许多个元素具有相同的...

进阶C++__STL__set/ multiset和map/ multimap使用方法

qq_61386381的博客

08-21

977

一、关联式容器二、键值对三、树形结构的关联式容器 set/ multiset 容器 set基本概念 set构造和赋值 set大小和交换 set插入和删除 set查找和统计 set和multiset区别 set / multiset总结 pair对组创建 set容器排序内置类型指定排序规则自定义数据类型指定排序规则 map/ multimap容器 map基本概念 map构造和赋值 map大小和交换 map插入和删除 map查找和统计 map容器排序 map

【C++】STL——set和map及multiset和multimap的介绍及使用

不良的博客

08-03

498

在前面学过的STL中的部分容器，比如：vector、list、deque、forward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是结构的键值对，在数据检索时比序列式容器效率更高。本篇介绍的set和map就是关联式器。关联式容器中数据和数据之间有非常强的关联关系，不能随意插入。键值对：用来表示具有一一对应关系的一种结构，该结构中一般只包含两个

set multiset unorderedset map multimap unorderedmap

最新发布

11-01

set和map的头文件是<set>和<map>，multiset和multimap的头文件是<set>和<map>，unordered_set和unordered_map的头文件是<unordered_set>和<unordered_map>，unordered_multiset和unordered_multimap的头文件是...

【C++ - STL】set、map、multiset、multimap 容器（介绍、使用、应用场景）

codewinter的博客

06-16

2012

序列式容器，比如：vector、list、deque、forward_list(C++11)等，其底层为线性序列的数据结构，里面存储的是元素本身。那什么是关联式容器？它与序列式容器有什么区别？关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是结构的键值对，在数据检索时比序列式容器效率更高。根据应用场景的不同，STL总共实现了两种不同结构的关联式容器：「树型结构」与「哈希结构」。树型结构的关联式容器主要有四种：map、set、multimap、multiset。这四...

C++ STL详解：关联容器set, multiset, map, multimap

"C++STL关联容器包括set、multiset、map和multimap，它们都是按照特定排序准则存储和检索元素的容器。这些容器以平衡二叉树的形式实现，提供了高效的插入和查找操作，时间复杂度通常为O(logN)。 1. **set** 和 **...

set、multiset和map、multimap的使用

selfsongs

05-28

692

set、multiset和map、multimap的使用关联式容器主要有四种：set，map，multiset，multimapset头文件初始化插入遍历查找参考：https://www.cnblogs.com/Solstice/archive/2013/01/20/2868455.html https://blog.csdn.net/changjiale110/article/details/79108447?utm_medium=distribute.pc_relevant.none-task-blo

浅谈map，multimap，set，multiset的使用

hei我在这

04-13

288

map ，set属于STL里的组件，叫做标准关联容器。标准关联容器的典型实现是平衡二叉查找树。一个平衡二叉查找树是一个对插入、删除和查找的混合操作优化的数据结构。换句话说，它被设计为应用于进行一些插入，然后一些查找，然后可能再进行一些插入，然后也许一些删除，然后再来一些查找，然后更多的插入或删除，然后更多的查找等。这个事件序列的关键特征是插入、删除和查找都是混合在一起的。一般来说，没有办法预测...

STL之set，map，multiset，multimap

dongyu_1989的博客

04-18

152

set，map和multiset，multimap的不同在于insert函数时调用底层红黑树不同的insert函数。/*插入节点：节点键值不允许重复，若重复则插入无效返回值是个pair，第一元素是个 rb_tree 迭代器，指向新增节点*/ template <class Key, class Value, class KeyOfValue, class Compare, class Al...

STL教程之容器--（3）关联式容器（set/multiset、map/multimap）

王木木

09-22

596

关联式容器其实就是关联数组概念的推广，依据选定的排序准则，自动为其元素排序。通常关联式容器是由二叉树做出来的，每个元素都有一个父节点和两个子节点，左子树的所有元素都比自己小，右子树的所有元素都比自己大。关联式容器的差别在于元素的类型以及处理重复元素的方式。关联式容器有一个很大的优点就是提供了对元素的快速访问，但是却不能实现任意位置的操作。 1、set/multiset类模板集合是一种随机存取的容...

C++ STL详解(六) ---------- set、map、multiset、multimap的介绍

向未来❀去探索的博客

08-31

447

C++ STL详解(六) ---------- set、map、multiset、multimap的介绍

C++set、map、multiset、multimap的使用

代码笔记本

01-24

775

文章目录1.关联式容器2.树形结构和哈希结构3.set3.1set的介绍3.2set的构造3.3set的迭代器3.4set的常用成员函数4.multiset5.map5.1map的介绍5.2pair和make_pair5.3map的构造5.4map的插入5.5map的遍历5.6map的修改5.7map的删除5.8operator[]与map经典场景5.8.1统计次数的方式一5.8.2统计次数的方式二5.8.3统计次数的方式三(operator[])5.8.3.1operator[]的底层原理5.8.3.2o

map、set、multimap和multiset的使用【STL】

Man9o

11-22

1010

通过查阅官方文档set底层使用红黑树实现，因此：它储存的元素是有序的，默认是升序，选用比较；查找元素的时间复杂度是O(log2N)O(log_2N)O(log2N);每个元素都是唯一的，具有去重功能；任何元素都不能被修改（一旦被修改，那么它不再是二叉搜索树），但是可以删除（原因是STL使用了const修饰，如果要修改元素，可以先删除后插入）。set储存的键值对中，key是和value相同的，也就是。

STL容器之multimap和multiset

dengwenmang7886的博客

06-28

123

map和set容器中，一个键只对应一个实例。而在multimap和multiset中，一个键可以对应多个实例，例如每个人都有一个电话联系人列表，列表中肯定不止一个人。除了不能对multimap中元素调用下表操作符之外，multimap和multiset提供的操作与map和set相同。但是因multimap和multiset是一个键对应多个元素，所有对应操作有一些改变，对于mu...

STL（五）——set/map/multiset/multimap概述

Pokemon_Master的博客

09-07

279

Set概述 set的特性是，所有元素都会根据元素的键值自动被排序。set元素不允许两个元素有相同的键值。我们不能通过set的迭代器改变set的元素值，因为set的元素值关系到set的排列。而且set和list有相似的性质：当对它进行insert或者erase操作的时候，操作之前的所有迭代器和操作之后的其他迭代器，都不会失效，当然，被删除的迭代器会失效。因为set是用rb-tree实现的，所以...