技术栈
set
Irissgwe
5 天前
开发语言
·
c++
·
stl
·
set
·
map
·
multiset
·
关联式容器
C++ STL关联式容器详解:set、multiset、map、multimap
摘要:本文详细讲解 C++ STL 中四种树形结构关联式容器——set、multiset、map 和 multimap。文章从关联式容器的概念入手,对比了树形结构与哈希结构的区别,介绍了键值对(pair)的基本用法。随后逐一深入讲解 set(去重与排序)、multiset(允许重复)、map(键值对存储与 operator[] 下标访问)和 multimap(一对多映射)的定义方式、常用接口、插入查找删除操作及代码示例。最后通过对比表格总结四者的核心差异,帮助读者在实际开发中快速选择合适的容器。
码上有光
6 天前
c++
·
set
·
map
·
平衡二叉搜索树
·
关联式容器
map与set的使用讲解
前⾯我们已经接触过STL中的部分容器如:string、vector、list、deque、array、forward_list等,这些容器统称为序列式容器,因为逻辑结构为线性序列的数据结构,两个位置存储的值之间⼀般没有紧密的关联关系,⽐如交换⼀下,他依旧是序列式容器。顺序容器中的元素是按他们在容器中的存储位置来顺序保存和访问的。 关联式容器也是⽤来存储数据的,与序列式容器不同的是,关联式容器逻辑结构通常是⾮线性结构,两个位置有紧密的关联关系,交换⼀下,他的存储结构就被破坏了。顺序容器中的元素是按关键字来保
少司府
12 天前
开发语言
·
数据结构
·
c++
·
容器
·
stl
·
set
·
map
C++进阶:map和set的使用
◆博主名称:少司府欢迎来到少司府的博客☆*: .。. o(≧▽≦)o .。.:*☆⭐数据结构系列个人专栏:
Trouvaille ~
15 天前
数据库
·
redis
·
缓存
·
set
·
跳表
·
后端开发
·
zset
【Redis篇】Set 与 Zset:集合运算与排行榜的终极武器
💬 这一篇讲什么:Redis 五种数据类型中的最后两种 —— Set 集合 和 Zset 有序集合🚀 核心内容:
无小道
18 天前
redis
·
set
Redis——集合类型相关命令
集合中的元素是无序的,集合中的元素是不能重复的,我们把集合中的元素叫做memeber。
chengO_o
20 天前
c++
·
stl
·
set
·
map
·
平衡二叉搜索树
STL关联式容器:map 与 set 的使用
目录一、序列式容器与关联式容器1.1 序列式容器1.2 关联式容器1.3 map 和 set 底层结构
海市公约
20 天前
redis
·
list
·
set
·
hash
·
string
·
zset
·
缓存架构
Redis五大基础数据类型命令详解与经典应用场景
在当今的高并发、高性能系统架构中,Redis 无疑是缓存与高并发组件里的中流砥柱。Redis 7 提供了非常丰富的数据结构,用于应对各种复杂的业务场景。本篇文章将带你深度剖析 Redis 最核心、最基础的五大传统数据结构:String(字符串)、Hash(哈希)、List(列表)、Set(集合) 和 ZSet(有序集合),全面解析它们的常用命令与经典应用场景。
梦想不只是梦与想
20 天前
python
·
set
·
集合
Python 中的set集合
集合是 Python 中无序、可变、元素唯一的数据结构,基于哈希表实现,适用于去重和集合运算(交集、并集、差集等)。
星原望野
1 个月前
java
·
开发语言
·
list
·
set
·
map
·
集合
JAVA集合:List、Set和Map
List:存储一系列相关的元素。Set:存储的元素具有唯一性,唯一性由hashCode和equals方法保证。
庞轩px
1 个月前
数据结构
·
redis
·
list
·
set
·
hash
·
string
·
zset
第一篇:Redis数据结构底层——String、List、Hash、Set、ZSet各自用什么实现的?
你可能每天都在用Redis的String、List、Hash、Set、ZSet,但面试官追问到底层时,很多人就答不上来了:
Yant224
2 个月前
python
·
set
·
slice
·
sorted
·
str
·
内置函数
·
setattr
Python 内置函数深度解析:set()、setattr()、slice()、sorted()、staticmethod、str()、sum()、super()实用指南
通过本文的详细解析,我们深入了解了Python中八个重要的内置功能:关键知识点总结:实用场景推荐:最佳实践建议:
进击的荆棘
2 个月前
c++
·
stl
·
set
·
map
C++起始之路——封装红黑树实现map和set
💁♂️个人主页:进击的荆棘👇作者其它专栏:《数据结构与算法》《算法》《C++起始之路》SGI-STL30版本源代码,map和set的源代码在map/set/stl_map.h/stl_set.h/stl_tree.h等几个头文件中。
有梦想的攻城狮
2 个月前
java
·
set
·
bitset
·
enumset
java中的EnumSet使用详解
EnumSet是Java中专门为枚举类型设计的高性能Set实现,它使用位向量(bit vector)在内部表示枚举集合,性能接近位标志操作。
江奖蒋犟
2 个月前
开发语言
·
数据结构
·
c++
·
set
·
map
【C++】map和set
序列式容器:map/setSTL总共实现了两种不同结构的管理式容器:树形结构和哈希结构。树形结构的关联式容器主要有四种:map、set、multimap、multiset。共同点都是用平衡搜索树,即红黑树作为底层结构,容器中的元素是一个有序的序列。
老四啊laosi
2 个月前
c++
·
set
·
map
·
红黑树
·
红黑树封装map、set
[C++] 21. 红黑树封装map&&set
源码下载https://gitee.com/Lengggsiyu/cpp_code/tree/master/stl30
老四啊laosi
3 个月前
c++
·
set
·
map
·
算法题
[C++进阶] 19. map && set的使用
1. 序列式容器指的是逻辑结构为线性序列的数据结构,两个位置存储的值之间通常没有紧密的关系,随意交换一下,他们依旧是序列式容器。 2. 顺序容器中的元素是按他们在容器中的存储位置来顺序保存和访问的。 3. 比如我们前面已经了解过的一些容器:string, vector, list, forward_list, deque, array等。
燃于AC之乐
4 个月前
开发语言
·
c++
·
stl
·
面试题
·
set
·
multiset
深入解剖STL set/multiset:接口使用与核心特性详解
❤️@燃于AC之乐 来自重庆 计算机专业的一枚大学生 ✨专注 C/C++ Linux 数据结构 算法竞赛 AI 🏞️志同道合的人会看见同一片风景!
知识即是力量ol
4 个月前
redis
·
set
·
uv
·
bitmap
·
hyperloglog
·
亿级数据
亿级数据下的基数统计:从 Set 到 HyperLogLog 的进阶实战
在移动互联网的业务场景中,我们经常面临“海量数据”统计的挑战。无论是统计 APP 的日活/月活、页面的独立访客(UV)、搜索词条数 还是 注册 IP 数,其核心都是一个典型的数学问题:基数统计(Cardinality Counting),即统计一个集合中不重复元素的个数。
星火开发设计
5 个月前
开发语言
·
数据结构
·
c++
·
学习
·
set
·
知识
C++ multiset 全面解析与实战指南
在C++标准模板库(STL)的关联容器中,multiset是一种支持元素重复存储的有序集合。它与基础的set容器核心逻辑一致,均基于红黑树(自平衡二叉搜索树)实现,保证了元素的有序性和高效的增删查操作;但区别于set的“元素唯一性”限制,multiset允许相同值的元素共存,这使其在处理需要存储重复数据且需有序排列的场景时极具优势。本文将从底层原理出发,详细拆解multiset的核心特性、常用接口,结合实战案例演示具体用法,并对比set明确适用边界,帮助大家彻底掌握这一实用容器。
星火开发设计
5 个月前
开发语言
·
c++
·
学习
·
青少年编程
·
编程
·
set
·
知识
C++ set 全面解析与实战指南
在C++标准模板库(STL)中,set是一种基于红黑树(Red-Black Tree)实现的有序关联容器,其核心特性是自动对元素进行排序且不允许重复元素。相比于vector的动态数组特性,set更擅长有序数据的存储、查找与去重场景。本文将从set的核心特性、常用操作、实现原理、性能分析及实战案例等方面,带你系统掌握set的使用逻辑与底层机制。