stl库中map set multimap multiset的使用

最新推荐文章于 2020-05-28 14:14:07 发布
最新推荐文章于 2020-05-28 14:14:07 发布
阅读量190 收藏
点赞数 1
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43611545/article/details/98871378
版权

1：自动排序：map set multimap multiset 是有序容器，即插入的数据会自动排序，但因为multimap multiset允许key值重复，所以key值相同的元素是不会进行排序的，要注意使用哦。
2：insert的使用： map set插入时，先判断 key是否已经存在，存在则不插入，不存在则插入；multimap multiset插入是可以成功地（key重复也可以）
3：[] map 可以使用 map[]=val ;有则修改，没有则插入
4.泛型算法sort不能使用在这里插入图片描述

予我欢喜
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++模板（vector、map、multimap、set、multiset）
08-05
一共四个doc文件，list综合实例、multimap和map的实例、set和multiset的综合实例、vector综合实例
C++的STL容器之关联性容器set、multiset、map、multimap
baodream的博客
03-28 1535
STL对定义的通用容器分三类：顺序性容器、关联式容器和容器适配器。顺序性容器：vector、list、deque关联性容器：set、multiset、map、multimap容器适配器：stack、queue、priority_queue本篇主要总结关联性容器：(btw：获取迭代器的方法：建对象方式::iterator iter;  //例：map<int,string>::itera...
STL之set和multiset、 map和multimap详解
一个菜鸟的博客
03-21 1389
基本用法参考这篇，本篇主要讲解内部实现过程。 set和multiset介绍 set/multiset以底层红黑树为结构，set的key和value是合一的，value就是key，因此通过比较key插入平衡二叉树，因此可以可以通过迭代器，从小到大输出key，也就是所谓的自动排序，二叉树以及排好序了。禁止通过迭代器修改key，否则二叉树结构变化了。特性和set集合差不多，唯一的区别就在于允许键...
初识STL——set，multiset，map，multimap
宇哲
11-13 1523
最近在学习STL，在前期分析了vector和list的源码，印象很深，感觉对自己以后的代码之路产生了很多改变，今天，介绍下STL当中的几个关联式容器。本博客所有论述的都为SGI版本的STL。1.什么是关联式容器关联容器是通过键存取和读取元素、顺序容器通过元素在容器中的位置顺序存储和访问元素。因此，关联容器不提供front、push_front、pop_front、back、push_back以及po
STL教程之容器--（3）关联式容器（set/multiset、map/multimap）
王木木
09-22 546
关联式容器其实就是关联数组概念的推广，依据选定的排序准则，自动为其元素排序。通常关联式容器是由二叉树做出来的，每个元素都有一个父节点和两个子节点，左子树的所有元素都比自己小，右子树的所有元素都比自己大。关联式容器的差别在于元素的类型以及处理重复元素的方式。关联式容器有一个很大的优点就是提供了对元素的快速访问，但是却不能实现任意位置的操作。 1、set/multiset类模板 集合是一种随机存取的容...
AVL_Tree实现STL中的map, set, multimap和multiset
01-10
用AVL-tree数据结构作为底层机制，以STL底层空间配置器和iterator_traits编程技法实作出一个独立的关联式容器(map, set, multimap, multiset)，并对外提供接口实现和STL完全兼容的容器。
C++ STL入门教程(7) multimap、multiset的使用
12-31
C++ multimap和map所支持的操作相同（除了multimap不支持下标运算），但是multimap允许重复的元素。 完整程序代码： /*请务必运行以下程序后对照阅读*/ ///头文件依旧是map #include <map> #include #include ...
STL:本例程提供了C++的STL常用数据结构及其算法的使用范例，比如vector、string、list、forward_list、deque、queue、stack、map、set、multimap、multiset、tuple、bitset的使用范例，以及algorithm常用的find、sort、copy、replace、count、accumulate......等泛型算法的使用范例。为面试笔试编程题提供便利
05-01
STL本例程提供了C++的STL常用数据结构及其算法的使用范例，为面试笔试编程题提供便利
STL容器使用代码
01-05
c++ STL容器使用代码，方便学习 vector string deque queue list set map multiset multimap 容器的API使用方法等
set、multiset和map、multimap的使用
selfsongs
05-28 367
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
C++>关联式容器，map，set，multimap，multiset的使用方法
qq_42069216的博客
08-17 235
C++>关联式容器，map，set，multimap，multiset的使用方法
STL学习——set/map/multiset/mulitmap篇
没有最好，只有更好！
05-07 1237
STL学习——set/map/multiset/mulitmap篇set 简介set特性：所有元素都会根据元素的键值自动被排序。set的元素不想map那么，可以同时拥有实值（value）和键值（key），set元素的键值就是实值，实值就是键值。set中不允许两个元素具有相同的键值。因为set元素值就是键值，其关系到set元素的排列规则，如果任意改变set元素值，则会破坏set的组织，故不可以通过se
C++ STL之 map\set\multimap\multiset
longlovefilm的博客
09-30 347
C++ map,set内部数据结构   1）Set是一种关联容器，它用于存储数据，并且能从一个数据集合中取出数据。它的每个元素的值必须唯一，而且系统会根据该值来自动将数据排序。每个元素的值不能直接被改变。【重点】内部结构采用红黑树的平衡二叉树。multiset 跟set 类似，唯一的区别是允许键值重复！！！ 如： 为何map和set的插入删除效率比用其他序列容器高？        为何每
C++ : STL关联式容器（map、set、multimap、multiset）
TheWindRisesll的博客
04-27 329
STL关联式容器（map、set、multimap、multiset） STL中的序列式容器，比如：vector、list、deque、forward_list(C++11)等，其底层为线性序列的数据结构，里面存储的是元素本身 STL中的关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是<key, value>结构的键值对，在数据检索时比序列式容器效率更高 键值对：用来...
STL map&set用法详解
刘斐浩的博客
04-09 2328
本博客已弃用，当时存在一些小细节错误后期也不再修改了 欢迎来我的新博客 STL标准模板库中用得最多的两个容器map和set是我们每个人必须熟练掌握的，不论是在Oj、技术面还是工作中如果能非常熟练的运用这两个容器，那么写起代码来必然是事半功倍的，反之可能会在某些问题上寸步难行。map和set都是通过红黑树作为底层实现的模板容器，效率非常之高，使用得当可以实现各种巧妙功能，几乎...
STL 之 初识set multiset（map multimap）
思緒凌亂
01-30 1876
一：起因 （1）：set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就 像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高，具体实现采用了红黑树的平衡二叉树的数据结构。 set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。 创建 multiset base; 删除：如果删除元素a,那么在定义的
map , multimap , set , multiset的用法
mazicwong的博客
11-24 331
先介绍一下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】STL中红黑树的应用set、multiset、map、multimap
菜鸟成长记
08-18 2714
上一篇博客介绍了红黑树的实现，下面介绍红黑树的应用，在STL中容器set和map，以及multiset和multimap底层实现都是红黑树。setset的底层就是用红黑树实现的，set的特性，所有元素都会根据元素的键值自动地排序。set元素的键值就是实值。set不允许两个元素有相同的键值。迭代器1、set不能通过迭代器修改set元素值。 因为set元素值就是键值关系到set元素排序规则，迭代器底层
C++之map-set-multimap-multiset
imxiangzi的专栏
11-16 551
关于map-set-multimap-multiset基本的知识点都打上注释了 map1.cpp ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
set multiset unorderedset map multimap unorderedmap
最新发布
11-01
这些容器都可以在C++ STL中使用，它们都有自己的头文件。set和map的头文件是<set>和<map>，multiset和multimap的头文件是<set>和<map>，unordered_set和unordered_map的头文件是<unordered_set>和<unordered_map>，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值