STL 之map set使用

最新推荐文章于 2025-07-24 23:46:38 发布
最新推荐文章于 2025-07-24 23:46:38 发布
阅读量270 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： stl容器实战 及C++ 必备知识 文章标签： std c++ 容器 map set
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shuilan0066/article/details/109114917
本文详细介绍了C++ STL中的关联容器map和set，它们基于红黑树实现，提供O(log n)的查找、插入和删除效率。文章讲解了map的键值对特性以及set的单关键字存储，并探讨了map和set的初始化、赋值、insert、emplace等操作，同时还涉及了set中结构体元素时重载<运算符的重要性。

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

目录

序

一、关联容器概念

  1、关联容器 序列容器区别

   1.1 序列容器      

  1.2 关联容器

2、 map

3、set

二、 map赋值

1、初始化列表

   2、 直接赋值

   3、 insert添加

 4、emplace

 5、 map[]的含义

 三、set赋值

1、 初始化列表

 2、 使用另一容器中元素赋值  set s(b, e) 

3、 insert 

4、emplace

5、两个set集合赋值

6、 其它例子

四、set 结构体

1、重载<运算符

2、查找

3、添加成员

4、修改Set集合中，以存在元素的 成员变量值

序

map set 底层使用的数据结构为红黑树,一种自平衡二叉查找树，

查找、插入、删除 时间复杂度为O(log n)，非常高效

一、关联容器概念

   vector  list  deque queue stack 序列容器

   map set 关联容器

  1、关联容器 序列容器区别

   两者的区别不是其存储方式，比如顺序存储、链式存储

   而是根据什么来进行访问和操作。

了解本专栏 订阅专栏 解锁全文 超级会员免费看
c++ 知识点 std::function 使用
09-20 4万+
这是c++11新添加的,头文件#include &lt;functional&gt; 官方说明： Class templatestd::functionis a general-purpose polymorphic function wrapper. Instances ofstd::functioncan store, copy, and invoke anyCall...
c++ 知识点 ： 动态定义数组
热门推荐
11-17 2万+
首先：为什么需要动态定义数组呢？ 这是因为，很多情况下，在预编译过程阶段，数组的长度是不能预先知道的，必须在程序运行时动态的给出 但是问题是，c++要求定义数组时，必须明确给定数组的大小，要不然编译通不过 如： int Array[5];正确 int i=5; int Array[i]; 错误 因为在编译阶段，编译器并不知道 i
C++ STL map set
XXXTENTAC1ON的博客
04-21 1185
mapmap 简介unordered_map 无序mapmap 的插入multimap 多重mapmap 输出findequal_rangeset 容器 map 简介 map底层由排序二叉树，也就是红黑树实现 我们来看一段示例代码，通过map统计string中各字符串出现的次数 int main() { string stra[] = { "map","deque","queue","vector","list","map","vector","map" }; std::map<string,
STL中常用的vector，map，set 用法
AC0.0的专栏
06-15 4584
STL中常用的vector，map，set 用法   C++的标准模板库（Standard Template Library，简称STL）是一个容器和算法的类库。容器往往包含同一类型的数据。STL中比较常用的容器是vector，set和map，比较常用的算法有Sort等。 . 一. vector 1.声明：            一个vector类似于一个动态的一维数组。    
带你深入理解STL之Set和Map
ZeeCoder
09-09 1万+
在上一篇博客中，讲到了STL中关于红黑树的实现，理解起来比较复杂，正所谓前人种树，后人乘凉，RBTree把树都种好了，接下来就该set和map这类关联式容器来“乘凉”了。STL的set和map都是基于红黑树实现的，和stack和queue都是基于deque一样，它们仅仅是调用了RBTree提供的接口函数，然后进行外层封装即可。本篇博客理解起来比较轻松，set和map的源代码也不多，大家可以慢慢“品味
STL map&set用法详解
刘斐浩的博客
04-09 2436
本博客已弃用，当时存在一些小细节错误后期也不再修改了 欢迎来我的新博客 STL标准模板库中用得最多的两个容器map和set是我们每个人必须熟练掌握的，不论是在Oj、技术面还是工作中如果能非常熟练的运用这两个容器，那么写起代码来必然是事半功倍的，反之可能会在某些问题上寸步难行。map和set都是通过红黑树作为底层实现的模板容器，效率非常之高，使用得当可以实现各种巧妙功能，几乎...
STL详解 - map和set
天行健、君子以自强不息
05-06 1218
set、multiset、map、multimap的介绍及使用
STL-map和set
weixin_50470247的博客
03-05 1125
set文档翻译：1、set是按照一定次序存储元素2、在set中，value与key相同，即是唯一的，key不可修改，但是可以插入或者删除3、在内部，set中的元素总是按照其内部比较对象（类型比较）所指示的特定严格弱排序准则进行排序4. set容器通过key访问单个元素的速度通常比unordered_set容器慢，但它们允许根据顺序对 子集进行直接迭代。
C++STL之map和set的使用
小赵小赵福星高照的博客
03-12 1384
map和set 文章目录map和setsetset的使用set的插入set的遍历set的find接口set的erase接口map的介绍键值对mapmap的使用map的模板参数map的插入简单英文翻译字典统计字符串个数operator[]的使用erase的使用map和multimap的对比在OJ中的使用前k个高频单词题目描述错误代码写法正确代码写法 set set的使用 set的插入 #include<iostream> #include<set> using namespace s
C++STL系列之set和map系列
最新发布
weixin_62188419的博客
07-24 1397
map和set的东西不少，需要好好练习和掌握。
STL：map和set的使用
weixin_51142926的博客
04-20 2694
在STL中，总共实现了两种类型的关联性容器：树形结构与哈希结构，树型结构的关联式容器主要有四种：map、set、multimap、multiset。 这四种容器的共同点是：底层使用的是平衡搜索树（即红黑树）去实现的，容器中的元素是一个有序的序列。
C++——STL之map和set
weixin_59055853的博客
02-23 988
c++里关于map和set的介绍和使用
STL--map、set详解
moran114的博客
10-25 1040
序列式容器：按元素的插入顺序存储数据，支持顺序访问。每个元素在容器中的位置与其插入顺序相关。关联式容器：按键值对存储数据，通常根据键的值进行排序（在有序关联容器中）或哈希（在无序关联容器中）。
【C++】-- STL之map和set详解
局部变量和全局变量
08-26 1275
关联式容器也是用来存储数据的， 不过里面存储的是键值对，数据检索时，效率比序列式容器高。STL有两种关联式容器：树形结构和哈希结构。树形结构的关联式容器有4种：set、map 、multiset、mapltimap，它们的底层都是平衡搜索树（红黑树）。...
快速上手 STL中 map 和 set 的使用
知其然 知其所以然
08-23 1543
快速上手STL中set和map的使用。
STL 之 vector容器使用总结
12-07 7672
1获得容器最后一个元素------ 使用 back或rbegin 取得 // back、rbegin 有常量和引用两种形式 std::vector myVector; myVector.back()=3; std::vector::reverse_iterator tailIter; tailIter=myVector.rbe
std 之 map 使用总结
05-17 4789
map 是一种关联容器， 提供一对一的关联， 关联的形式为： KEY----VALUE 关键字不重复。multimap与map类似，但是允许关键字重复 即：关键字和与之对应的值 关键字起到索引的作用， 在map中查找记录 就是根据关键字查找 关键字 和 值 可以是任意类型
c++ 知识点 callback
09-26 3543
主程序中，调用了第三方库，或类， 第三方库，需要实时传递给主程序数据，供主程序处理 这种情况下，用回调解决就非常合适了 回调：传递函数参数地址 到另一个库，另一个库有调用该函数， 这样在该回调函数中处理数据。 主程序端 1）主程序的 回调函数，想在此函数中处理数据 int sendSelfAudoDataCallBack(const char* buf, in...
EnumWindows 枚举所有顶层窗口
03-22 2656
目录 一、EnumWindows介绍 二 枚举所有窗口，并将窗口信息，放置在列表中 2.1 窗口信息 2.2 枚举函数 2.3 枚举窗口，传入参数 一、EnumWindows介绍 BOOL EnumWindows( WNDENUMPROC lpEnumFunc, LPARAM lParam ); lpEnumFunc Type:WNDENUMPROC A pointer to an application-defined callback functio...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

清水迎朝阳

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值