关联式容器

C++ STL关联式容器详解：set、multiset、map、multimap摘要：本文详细讲解 C++ STL 中四种树形结构关联式容器——set、multiset、map 和 multimap。文章从关联式容器的概念入手，对比了树形结构与哈希结构的区别，介绍了键值对（pair）的基本用法。随后逐一深入讲解 set（去重与排序）、multiset（允许重复）、map（键值对存储与 operator[] 下标访问）和 multimap（一对多映射）的定义方式、常用接口、插入查找删除操作及代码示例。最后通过对比表格总结四者的核心差异，帮助读者在实际开发中快速选择合适的容器。

map与set的使用讲解前⾯我们已经接触过STL中的部分容器如：string、vector、list、deque、array、forward_list等，这些容器统称为序列式容器，因为逻辑结构为线性序列的数据结构，两个位置存储的值之间⼀般没有紧密的关联关系，⽐如交换⼀下，他依旧是序列式容器。顺序容器中的元素是按他们在容器中的存储位置来顺序保存和访问的。关联式容器也是⽤来存储数据的，与序列式容器不同的是，关联式容器逻辑结构通常是⾮线性结构，两个位置有紧密的关联关系，交换⼀下，他的存储结构就被破坏了。顺序容器中的元素是按关键字来保

C++ STL unordered系列关联式容器详解C++98 里已经有一批关联式容器，比如 set、map、multiset、multimap这些容器底层通常是红黑树，查找、插入、删除的时间复杂度是 O(logN)，也就是最多需要比较树的高度次

C++进阶：（四）set系列容器的全面指南前言一、容器分类核心：序列式容器与关联式容器的本质区别1.1 序列式容器：按存储位置有序访问1.2 关联式容器：按关键字有序访问

做人不要太理性

C++：哈希表目录unordered_set和unordered_mapunordered_set(map)的介绍unordered_set(map) 和 set(map) 的差异

我是有底线的