第六章第七节1：C++STL之set和map的基本使用

• pdf获取：7281

STL中，容器按其底层结构不同，可分为如下两类

• 序列式容器：前面的vector，list等均为序列式容器，其底层为线性结构
• 关联式容器：与序列式容器不同，关联式容器内存储的是键值对，也即<key,value>结构。

关联式容器又分为两类：树型结构（底层结构为红黑树）与哈希结构（底层结构为哈希表），它们应用在不同的场景中。其中树形结构又分为如下四种：

• map
• set
• multimap
• multiset

一：set

（1）概述

set：set意味集合，所以它与数学中的集合非常相似