Set容器简介

Set是C++标准模板库（STL）中的一种关联容器，用于存储一组不重复的元素，并且会自动对元素进行排序。Set容器的特点是元素不重复且有序。

特性：

1. 自动排序： Set容器会根据元素的键值自动进行排序，因此可以保证集合中的元素是有序的。
2. 元素唯一： Set容器会自动确保集合中不包含重复的元素，每个元素只能出现一次。

优点：

1. 快速查找： 在Set容器中查找特定元素的速度非常快，时间复杂度为O(log n)。
2. 唯一性： Set容器确保集合中不包含重复的元素，适用于需要维护唯一性的场景。
3. 自动排序： Set容器会自动对元素进行排序，无需手动操作。

缺点：

1. 插入和删除相对较慢： 由于Set容器需要维护元素的有序性，插入和删除元素时可能会导致元素的重新排序，性能略低于其他容器。
2. 不支持随机访问： Set容器中的元素是自动排序的，因此不支持通过索引进行随机访问。

适用范围：

1. 当需要存储一组不重复的元素，并且希望这些元素是有序的时，可以选择使用Set容器。
2. 当需要快速查找特定元素并确保唯一性时，Set容器是一个不错的选择。
3. 在需要实现一些集合运算，如并集、交集、差集等操作时，Set容器也可以发挥作用。

常用成员函数简介：

• insert(const value_type& val): 在Set容器中插入值为val的元素。