stl库中map set multimap multiset的使用

最新推荐文章于 2024-06-08 23:24:54 发布
最新推荐文章于 2024-06-08 23:24:54 发布
阅读量262 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_43611545/article/details/98871378
本文详细探讨了C++中map、set、multimap、multiset的特性与使用技巧，包括自动排序机制、insert操作的区别、map的[]操作符用法及泛型算法sort的适用范围。对于理解这些容器如何工作及其在实际编程中的应用提供了深入的见解。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

初识STL——set，multiset，map，multimap
宇哲
11-13 1689
最近在学习STL，在前期分析了vector和list的源码，印象很深，感觉对自己以后的代码之路产生了很多改变，今天，介绍下STL当中的几个关联式容器。本博客所有论述的都为SGI版本的STL。1.什么是关联式容器关联容器是通过键存取和读取元素、顺序容器通过元素在容器中的位置顺序存储和访问元素。因此，关联容器不提供front、push_front、pop_front、back、push_back以及po
【C++】STL——set和map及multiset和multimap的介绍及使用
不 良的博客
08-03 592
在前面学过的STL中的部分容器，比如：vector、list、deque、forward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。 关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是结构的键值对，在数据检索时比序列式容器效率更高。本篇介绍的set和map就是关联式器。关联式容器中数据和数据之间有非常强的关联关系，不能随意插入。键值对：用来表示具有一一对应关系的一种结构，该结构中一般只包含两个
map，multimap，set，multiset
guang11cheng的专栏
10-04 1107
map中不允许两个相同的key存在，如果已经存在key1了，再插入key1将会失败，不管关联的value是否相同。multimap允许两个相同的key存在。对同一个key或是不同的key，二者都不管value是否相同。 同样的，set中不允许有相同的元素存在，multiset则
C++之map-set-multimap-multiset
imxiangzi的专栏
11-16 600
关于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
STL之set，map，multiset，multimap
dongyu_1989的博客
04-18 181
set，map和multiset，multimap的不同在于insert函数时调用底层红黑树不同的insert函数。/*插入节点：节点键值不允许重复，若重复则插入无效 返回值是个pair，第一元素是个 rb_tree 迭代器，指向新增节点*/ template <class Key, class Value, class KeyOfValue, class Compare, class Al...
C++ STL之 map\set\multimap\multiset
longlovefilm的博客
09-30 408
C++ map,set内部数据结构   1）Set是一种关联容器，它用于存储数据，并且能从一个数据集合中取出数据。它的每个元素的值必须唯一，而且系统会根据该值来自动将数据排序。每个元素的值不能直接被改变。【重点】内部结构采用红黑树的平衡二叉树。multiset 跟set 类似，唯一的区别是允许键值重复！！！ 如： 为何map和set的插入删除效率比用其他序列容器高？        为何每
进阶C++__STL__set/ multiset和map/ multimap使用方法
qq_61386381的博客
08-21 1156
一、关联式容器 二、键值对 三、树形结构的关联式容器 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 容器（介绍、使用、应用场景）
codewinter的博客
06-16 2227
序列式容器，比如：vector、list、deque、forward_list(C++11)等，其底层为线性序列的数据结构，里面存储的是元素本身。那什么是关联式容器？它与序列式容器有什么区别？关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是 结构的键值对，在数据检索时比序列式容器效率更高。根据应用场景的不同，STL总共实现了两种不同结构的关联式容器：「树型结构」与「哈希结构」。树型结构的关联式容器主要有四种：map、set、multimap、multiset。这四...
C++STL库的 deque、stack、queue、list、set/multiset、map/multimap
weixin_50963877的博客
12-09 1816
Deque 最大的工作就是维护这些分段连续的内存空间的整体性的假象，并提供随 机存取的接口，避开了重新配置空间，复制，释放的轮回，代价就是复杂的迭代器架构。拥有相同的某些性质，当对它的容器元素进行新增操作或者删除操作 时，操作之前的所有迭代器，在操作完成之后依然有效，当然被删除的那个元素的迭代器必然是个例外。某些相同的性质，当对容器中的元素进行插入操作或者删除操作的 时候，操作之前所有的迭代器，在操作完成之后依然有效，被删除的那个元素的迭代器必然是一个例外。对于空间的运用有绝对的精准，一点也不浪费。
C++的STL 中 set.map multiset.multimap 学习使用详细讲解（含配套OJ题练习使用详细解答）
最新发布
foodsx的博客
06-08 1650
C++的STL 中 set.map multiset.multimap 学习使用详细讲解（含配套OJ题练习使用详细解答）
C++模板（vector、map、multimap、set、multiset）
08-05
一共四个doc文件，list综合实例、multimap和map的实例、set和multiset的综合实例、vector综合实例
关联容器(Associative Container)
armman的专栏
03-07 1142
 概述   关联容器(Associative Container)与顺序容器(Sequential Container)的本质区别在于：关联容器是通过键(key)存储和读取元素的，而顺序容器则通过元素在容器中的位置顺序存储和访问元素。    关联容器支持通过键来高效地查找和读取元素，两个基本的关联容器是map和set。map的元素是“键-值”对的二元组形式：键用作元素在map中的索
关联式容器(map,set,multimap,multiset)
LXY的博客
10-12 239
关联式概念 STL中的部分容器，比如：vector、list、deque、forward_list(C++11)等，这 些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。 关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是<key, value>结构的键值对，在数据检索时比序列式容器效率更高。 二叉搜索平衡结构： 关于key有序的序列，时...
map , multimap , set , multiset的用法
mazicwong的博客
11-24 394
先介绍一下pair的用法 pair类型等价于: struct { T1 first; T2 second; }; 例如 pair a; 等价于 struct { int first; double second; }a; a.first = 1; a.second = 93.33; 会发现,其实这四种都是利用二叉平衡树实现的(AVL), multi
C++的STL容器之关联性容器set、multiset、map、multimap
baodream的博客
03-28 1628
STL对定义的通用容器分三类：顺序性容器、关联式容器和容器适配器。顺序性容器：vector、list、deque关联性容器：set、multiset、map、multimap容器适配器：stack、queue、priority_queue本篇主要总结关联性容器：(btw：获取迭代器的方法：建对象方式::iterator iter;  //例：map&lt;int,string&gt;::itera...
STL教程之容器--（3）关联式容器（set/multiset、map/multimap）
王木木
09-22 652
关联式容器其实就是关联数组概念的推广，依据选定的排序准则，自动为其元素排序。通常关联式容器是由二叉树做出来的，每个元素都有一个父节点和两个子节点，左子树的所有元素都比自己小，右子树的所有元素都比自己大。关联式容器的差别在于元素的类型以及处理重复元素的方式。关联式容器有一个很大的优点就是提供了对元素的快速访问，但是却不能实现任意位置的操作。 1、set/multiset类模板 集合是一种随机存取的容...
STL 之 初识set multiset（map multimap）
思緒凌亂
01-30 1982
一：起因 （1）：set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就 像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高，具体实现采用了红黑树的平衡二叉树的数据结构。 set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。 创建 multiset base; 删除：如果删除元素a,那么在定义的
C++ : STL关联式容器（map、set、multimap、multiset）
TheWindRisesll的博客
04-27 422
STL关联式容器（map、set、multimap、multiset） STL中的序列式容器，比如：vector、list、deque、forward_list(C++11)等，其底层为线性序列的数据结构，里面存储的是元素本身 STL中的关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是<key, value>结构的键值对，在数据检索时比序列式容器效率更高 键值对：用来...
STL学习——set/map/multiset/mulitmap篇
没有最好，只有更好！
05-07 1294
STL学习——set/map/multiset/mulitmap篇set 简介set特性：所有元素都会根据元素的键值自动被排序。set的元素不想map那么，可以同时拥有实值（value）和键值（key），set元素的键值就是实值，实值就是键值。set中不允许两个元素具有相同的键值。因为set元素值就是键值，其关系到set元素的排列规则，如果任意改变set元素值，则会破坏set的组织，故不可以通过se
C++ STL详解：关联容器set, multiset, map, multimap
"C++STL关联容器包括set、multiset、map和multimap，它们都是按照特定排序准则存储和检索元素的容器。这些容器以平衡二叉树的形式实现，提供了高效的插入和查找操作，时间复杂度通常为O(logN)。 1. **set** 和 **...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值