set，map，multiset，multimap

最新推荐文章于 2023-05-04 19:49:06 发布
最新推荐文章于 2023-05-04 19:49:06 发布
阅读量901 收藏
点赞数
分类专栏： C++ STL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yushiyaogg/article/details/27338291
版权

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重复

yushiyaogg
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
AVL_Tree实现STL中的map, set, multimap和multiset
01-10
用AVL-tree数据结构作为底层机制，以STL底层空间配置器和iterator_traits编程技法实作出一个独立的关联式容器(map, set, multimap, multiset)，并对外提供接口实现和STL完全兼容的容器。
C++ STL入门教程(7) multimap、multiset的使用
08-29
C++ STL入门教程(7) multimap、multiset的使用 本文主要介绍了C++ STL中multimap和multiset的使用方法，multimap是一对多索引，multiset是多元集合，都是STL容器中非常重要的组件。 一、multimap(一对多索引) ...
详解map、set、multimap、multiset的使用
阿润菜菜的博客
05-04 1644
详细介绍map、set、multimap、multiset的使用
multimap和multiset 认知和使用
weixin_30488313的博客
01-08 158
之前只是在C++ Primer里面看过关联容器，可能因为没有实际用过，只是看看，所以导致用的时候并不熟悉； 在这之前，map和set的特性应该要了解，map是关联数组，也就是由键值对组成的，而set只是关键字的集合，但是两者都只允许关键字是唯一的，也就是对于一个给定的关键字，它只能允许一个元素的关键字等于它； 但是，容器multimap和multiset并没有这个限制，它们都允许多个元素具有相同的...
map、set、multimap和multiset的使用【STL】
Man9o
11-22 917
通过查阅官方文档set底层使用红黑树实现，因此：它储存的元素是有序的，默认是升序，选用比较；查找元素的时间复杂度是O(log2N)O(log_2N)O(log2​N);每个元素都是唯一的，具有去重功能；任何元素都不能被修改（一旦被修改，那么它不再是二叉搜索树），但是可以删除（原因是STL使用了const修饰，如果要修改元素，可以先删除后插入）。set储存的键值对中，key是和value相同的，也就是。
树形结构关联式容器(map和set，multiset和multimap)
weixin_57023347的博客
09-02 713
目录 一.容器介绍 二.键值对 三.树形结构关联式容器 3.1 set 3.1.1 set介绍 3.1.2 set的使用 3.2 map 3.2.1 map介绍 3.2.2 map使用 3.2.2 map中operator[]原理 3.2.3 用map记录次数 3.3multiset 3.3.1 multiset介绍 3.3.2 multiset使用 3.4 multiamp 3.4.1 multimap介绍 3.4.2使用 一.容器介绍 STL容器主要分为序列式容..
C++ STL详解(六) ---------- set、map、multiset、multimap的介绍
向未来❀去探索 的博客
08-31 408
C++ STL详解(六) ---------- set、map、multiset、multimap的介绍
C++模板（vector、map、multimap、set、multiset）
08-05
一共四个doc文件，list综合实例、multimap和map的实例、set和multiset的综合实例、vector综合实例
C++map,set内部数据结构.docx
11-24
**Multiset**与Set相似，唯一的区别是允许键值重复。插入元素时，系统同样会自动排序，但允许相同的元素出现多次。 **Map**是键值对的关联容器，每个键值对都由一个键（key）和对应的一个值（value）组成。键在容器...
c++ map/multimap,set/multiset的用法及比较
qq_38353700的博客
06-15 1612
一，相关介绍 map/multimap,set/multiset都为c++中的标准容器，它们的底层都是用红黑树实现的，因此在进行查询，修改，删除等操作上具有很高的效率，可以达到O(logN)。 那么它们的区别是什么呢？ 1，其中map/multimap是kay-value结构，意思为它存储的是一对数据，其中kay为关键字信息，而value为相应的键值；而set/multiset为kay结构，
map,set,multimap,multiset的异同
xy的博客
05-30 1652
map的特性是，所有元素都会依据元素的键值自动排序，map的所有元素都是键值对，同时有实值value和键值key。键值对的第一元素被视为键值，第二元素视为实值，map不允许两个元素有相同的实值 注意：不可以通过map的迭代器改变map的元素值，因为set的元素值就是键值，关系到set的排列规则，如果任意改变set的元素值，会严重弄破坏set组织。
STL（五）——set/map/multiset/multimap概述
Pokemon_Master的博客
09-07 247
Set概述 set的特性是，所有元素都会根据元素的键值自动被排序。set元素不允许两个元素有相同的键值。我们不能通过set的迭代器改变set的元素值，因为set的元素值关系到set的排列。而且set和list有相似的性质：当对它进行insert或者erase操作的时候，操作之前的所有迭代器和操作之后的其他迭代器，都不会失效，当然，被删除的迭代器会失效。 因为set是用rb-tree实现的，所以...
multiset和set，map和multimap的区别
github_38595636的博客
03-14 2309
一、set和multiset的差异和相同 set是一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。 set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。 set不可以直接存取元素。（不可以使用at.(pos)与[]操作符）。 multiset与set的区别：set支持唯一键值，每个元素值只能出现一次；而multiset中同一值可以出现多次。 不可以直接修改set或multiset
set,multiset,map,multimap的区别 和基本的使用
qq_44065088的博客
10-16 240
#include <iostream> #include <set> #include <Windows.h> #include <string> #include <map> using namespace std; int main(void) { //值域 不重复 set set<int> ...
multimap 和 multiset 类型
weixin_33875564的博客
06-21 117
map 和 set 容器中，一个键只能对应一个实例。而 multiset 和 multimap 类型则允许一个键对应多个实例。例如，在电话簿中，每个人可能有单独的电话号码列表;在作者的文章集中，每位作者可能有单独的文章标题列表。 multimap/ultiset 类型的定义也在 map 和 set 头文件。multimap/multiset 所支持的操作与 map/set 只有一个不同：mult...
map，multimap，set，multiset的使用（仿函数的使用）
m0_51641706的博客
04-29 318
前言：讲一些平常挺少用的但是也挺重要的东西 文章目录maprbegin&rend范围forinsert与[]find&count仿函数multimapset和multiset map rbegin&rend 反向迭代器，可以反向遍历map。 ps:反向迭代器的迭代器类型是reverse_iterator，别写错了 demo： int main() { string a[] = { "apple", "banana", "watermelon" }; map<string.
map , multimap , set , multiset的用法
mazicwong的博客
11-24 336
先介绍一下pair的用法 pair类型等价于: struct { T1 first; T2 second; }; 例如 pair a; 等价于 struct { int first; double second; }a; a.first = 1; a.second = 93.33; 会发现,其实这四种都是利用二叉平衡树实现的(AVL), multi
STL关联容器set、multimap基本用法1（C++）
净无邪博客
07-10 426
STL具有容器概念和容器类型。概念是具有名称（如容器、序列容器、关联容器等）的通用类别；容器类型时可用于创建具体容器对象的模板。旧的容器有11个，分别为deque、list、queue、priority_queue、stack、vector、map、multimap、set、multiset和bitset。 博主主要总结的是关联容器set和multimap基本用法，其它容器的原理和用法可以参考《...
STL多重关联容器之multiset和multimap
ShenHang_的博客
10-06 222
multiset是指允许有重复键值的集合，multimap是指允许一个键值对应多个附加数据的映射（如同一门课程名（键值）一周内对应多个不同的上课时间（附加数据））。 对于多重关联容器，一般较多使用成员函数equal_range和count。 equal_range函数的使用如下： multimap<string,string>s; string name; cin>>nam...
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的头文件是...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值