C/Cpp / STL / map 和 set 的不同点和相同点。

最新推荐文章于 2025-10-29 12:22:30 发布
原创 最新推荐文章于 2025-10-29 12:22:30 发布 · 571 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了红黑树和散列表这两种数据结构在实现set和map时的应用，详细解释了它们如何支撑起数据的高效存储和检索，同时强调了数据唯一性和排序的重要性。

1、节点类型

（1）map，节点保存的内容是 key 和 value 。

（2）set，节点保存的是 key。当然，理解成 value 亦可。这里说 key，是因为代码中写的是 key 。

2、其他

（1）set，集合。包含了经过排序了的数据，这些数据的值 （value）必须是唯一的（因为红黑树需要按照 value 进行判断大小）。

（2）map，映射，即：从 key 到 value 的映射，由 key 可以很快的定位到 value 。

3、相同点

（1）底层都是红黑树，也可以是散列表。

（2）元素都是不可重复的。（map，key 不可重复，value 可以）

 

（SAW：Game Over！）

《拉依达的嵌入式\驱动面试宝典》—C/CPP基础篇(六)
拉依达不拉跨的博客
12-15 260
《拉依达的嵌入式\驱动面试宝典》 整合了所有我认为可能遇到的技术面试问题。所有问题及其答案均是我个人学习后查阅资料总结，每个回答都做了仔细的分析，在嵌入式及其驱动面试相关问题解析做到全网独一无二。学习或者转行到嵌入式、驱动开发领域学习的不二之选
【Cpp】set\map详解（关联式容器）
patrick的博客
04-26 1517
根据应用场景的不同，STL总共实现了两种不同结构的管理式容器：树型结构与哈希结构。树型结构的关联式容器主要有四种：map、set、multimap、multiset。这四种容器的共同点是：使用平衡搜索树(即红黑树)作为其底层结果，容器中的元素是一个有序的序列。下面一依次介绍每一个容器.kw=setset是按照一定次序存储元素的容器在set中，元素的value也标识它(value就是key，类型为T)，并且每个value必须是唯一的。
Cpp9 — map和set
weixin_60320290的博客
08-03 861
STL分为序列式容器（vector、list、deque）和关联式容器（map、set）序列式容器：数据与数据之间没有很强的联系。（各个数据之间没什么关联）。底层为线性序列的数据结构，里面存储的是元素本身。栈和队列是适配器。关联式容器：数据和数据之间有很强的关联关系（在数据检索时比序列式容器效率更高。底层是红黑树，再底层是一棵搜索树。
C++ map和set使用
最新发布
2401_88966792的博客
10-29 1117
map：一种键值对（Key-Value） 集合，键（Key）唯一且可对应任意类型的值（Value），好比带标签的收纳盒，每个标签（Key）只能对应一个盒子（Value），通过标签能快速找到盒子。set：一种无重复元素的集合，只存储单个值（Value）且值不重复，类似去重后的清单，比如记录已打卡的景点，不会出现同一个景点被重复记录的情况。
Set和Map
weixin_43405946的博客
12-06 3324
Set是一种叫做集合的数据结构 Map是一种叫做字典的数据结构 应用场景：数据去重和数据存储 Set 集合是由一组无序且唯一的项组成的，可以想象成集合是一个既没有重复元素，也没有顺序概念的数组 ES6提供了新的数据结构Set，类似于数组，但是成员的值都是唯一的，没有重复的值 Set本身是一个构造函数，用来生成Set数据结构的 属性 size：返回字典所包含的元素个数 操作方法 add(value): 添加某个值，返回Set结构本身 delete(value)：删除某个值，返回一个布尔值，表.
List,Set,Map的区别
测试0901-1
01-07 243
Set是最简单的一种集合。集合中的对象不按特定的方式排序，并且没有重复对象。 Set接口主要实现了两个实现类：HashSet： HashSet类按照哈希算法来存取集合中的对象，存取速度比较快 TreeSet ：TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序。 ...
Cpp::set & map 的理解与使用(22)
tan180°的博客
11-02 1809
刚学完二叉搜索树，我们马上来感受一下直接与它相关的两个容器吧！复杂链表的复制前K个高频单词两道很有意思的题目，大家可以尝试运用本篇文章的内容来尝试一下。
STL--map、set的使用和模拟实现
2301_79937517的博客
11-13 894
在 C++ STL 中，set 和 map 是两个非常常用的容器，它们基于红黑树（Red-Black Tree）实现，提供了高效的插入、查找和删除操作。这些操作的时间复杂度为 O(logn)，保证了容器操作在大规模数据中的高效性。本文将深入探讨如何通过红黑树模拟实现这两个容器，分析它们的底层结构、关键操作和实现细节。
C++ STL教程：如何正确使用 map 和 set 提升编程效率
2301_77754590的博客
09-11 1633
带你分分钟掌握map和set！
对STL中map和set的理解
05-15
好的，用户想了解C++ STL中map和set的工作原理及使用方法，以及它们的实现原理、区别和使用场景。首先，我需要回顾一下之前提供的引用内容，确保回答准确且涵盖用户的需求。 根据引用[1]，set和map都是关联容器，...
C++STL map和set
01-25
### C++ STL 中 `map` 和 `set` 的使用方法与差异 #### 使用方法 对于 `map` 容器，在定义之后可以插入键值对并遍历输出这些元素。下面是一个简单的例子来展示如何创建、插入以及迭代访问一个 `map`： ```cpp #...
集合 List、Set、Map 的区别和实现原理
小胖的博客
11-06 2517
集合 List、Set、Map 的区别和实现原理 Java中的集合包括三大类，它们是Set、List和Map，它们都处于java.util包中，Set、List和Map都是接口，它们有各自的实现类。Set的实现类主要有HashSet和TreeSet，List的实现类主要有ArrayList，Map的实现类主要有HashMap和TreeMap。
map set 异同
YEYUANGEN的专栏
12-30 1123
节选一：   MAP的节点是一对数据.   SET的节点是一个数据. Map使用关键值Key来唯一标识每一个成员 map可以重复。 set是集合                                    都属于关联容器   只不过，map的形式   map   mymap;               set的形式   set   myset;   s
set,map,list之间有什么区别和共同点
talentluke的专栏
05-24 1175
list   －－其中的值允许重复，因为其为有序的数据结构 ，允许空值 set －－其中的值不允许重复，无序的数据结构  map－－成对的数据结构，健值必须具有唯一性（键不能同，否则值替换） HashSet集合(不允许重复元素,允许空值): 被比较的对象要重写hashCode()方法和重写equals()方法, 两个都要。 TreeSet集合.(不允许重复元素) 方...
set与map容器
ACdreamer
08-25 7795
首先来看看set集合容器：   set集合容器实现了红黑树的平衡二叉树数据结构，在插入元素时它会自动调整二叉树的排列，把该元素放到适当的位置，并且 保证左右子树平衡。平衡二叉检索树采用中序遍历算法。   对于set，vector，map等等，它们的前向迭代器定义是这样的(以set为例)：   set::iterator it; for(it=s.begin();it!=s.end(
面试题（14）|STL(1):map和set有什么区别，分别又是怎么实现的？
haimianjie2012的专栏
03-26 951
其底层实现都是红黑树（RB-Tree） C++中的STL中map用法详解 C++ STL中的 Set的用法
C++学习笔记13 STL Set和Map
JackZhangNJU的专栏
09-08 364
Set是一种关联容器，它用于存储数据，并且能从一个数据集合中取出数据。它的每个元素的值必须唯一，而且系统会根据该值来自动将数据排序。每个元素的值不能直接被改变。内部结构采用红黑树的平衡二叉树。multiset 跟set 类似，唯一的区别是允许键值重复！为何map和set的插入删除效率比用其他序列容器高？ 因为对于关联容器来说，不需要做内存拷贝和内存移动。map和set容器内所有元素都是以节点的方式来
_cpp利用红黑树封装实现map和set
Dingyuan0的博客
11-06 937
0. 前言 1. 改造红黑树 1.1 红黑树节点的定义 1.2 红黑树中的迭代器 1.2.1 模拟实现前置加加的方法 1.2.2 模拟实现前置减减的方法 1.2.3 红黑树迭代器代码 1.3 仿函数 1.4 红黑树整体改造完成后的代码 2. 封装实现map 3. 封装实现set 4. 测试案例 5. 测试结果
STL中的set与map常见用法
TGA麻辣香锅的博客
02-19 325
set： 1.所有元素都是排好序的 2.无重复 set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，它不会插入相同键值的元素，而采取忽略处理。 平衡二叉树的检索使用中序遍历算法，检索效率高于vector、deque和list等容器。 对于set容器中的键值，不可直接去修改！应该先删除该键值，再插入新的键值。 set中的count函数是判断该键值是否出现过，所以只有0/1，因为set中无重复元素 题目：七段码 co
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值