【C++】STL标准模板库容器set

在之前对STL的学习中，我们已经接触过STL中的部分容器，比如：vector、list、deque、forward_list(C++11)等，根据"数据在容器中的排列"特性,这些容器统称为序列式(sequence)容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。 还有一种容器是关联式(associative)容器, 关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是<key, value>结构的键值对，在数据检索时比序列式容器效率更高。 下图列出了STL中的各种容器,以及其基层与衍生层的关系: