C++STL剖析（六）—— set和multiset的概念和使用

🌟 前言

在 STL 中主要有两种类型的容器：序列式容器 和 关联式容器：

• 序列式容器里面存储的是元素本身，其底层为线性序列的数据结构。比如：vector，list，deque，forward_list 等。
• 关联式容器里面存储的是 <key, value> 结构的键值对，在数据检索时比序列式容器效率更高。比如：set，map，unordered_set，unordered_map 等。

但是有一点需要注意，STL 当中的 stack，queue 和 priority_queue 属于容器适配器。

stack 和 queue 默认使用的基础容器是 deque，而 priority_queue 使用的基础容器是 vector。

🍑 树型结构和哈希结构

根据应用场景的不同，STL 总共实现了两种不同结构的关联式容器：树型结构 和 哈希结构：

其中，树型结构容器中的元素是一个有序的序列，而哈希结构容器中的元素是一个无序的序列。

🍑 键值对

键值对是用来表示具有一一对应关系的一种结构，该结构中一般只包含两个成员变量