一文看懂STL标准模板中的set用法（C++）详细源码与例题

在 C++ 中，集合通常指的是标准模板库（STL）中的 std::set 或 std::unordered_set。这两个都是用来存储不重复元素的容器，但在实现和使用方式上有一些区别。

集合（set）是一个内部自动有序且不含重复元素的容器，它可以在需要删除重复元素的情况下大放异彩，节省时间，减少思维量。

set 就是关键字的简单集合，当只是想知道一个值是否存在时，set 是最有用的。

顺序容器包括 vector、list、forward_list、array、string，所有顺序容器都提供了快速顺序访问元素的能力；关联容器包括 set、map

标准库提供 set 关联容器分为：

按关键字有序保存元素：set（关键字即值，即只保存关键字的容器）、multiset（关键字可重复出现的 set）；

无序集合：unordered_set（用哈希函数组织的 set）、unordered_multiset（用哈希函数组织的 set，关键字可以重复出现）。