C++ 容器（五）——Set操作

一、Set容器定义

set 是一个有序关联容器，其中的元素按照升序排列，且不允许重复元素。 set 中的元素是唯一的，即任意两个元素不能相等。

1、set 可以用来对元素进行排序，因为它会自动对元素进行有序排列。

2、set 可以用来去重，当我们需要对一个容器中的元素进行去重操作时，可以使用 set 来实现。

3、set 可以用来判断一个元素是否存在于容器中。

二、Set容器操作

1）创建Set容器

std::set<int> mySet;                     // 创建一个空的set
std::set<int> mySet2 = {1, 2, 3};        // 创建一个具有初始值的set
std::set<int> mySet3(mySet2);            // 创建一个与另一个set相同的set

扩展：如果Set初始化元素需要从Vector数组直接赋值，可以使用迭代器，例如：

set<int> mySet(vec.begin(),vec.end());

2）添加元素

mySet.insert(5);                        // 向set中插入元素
std::set<int> anotherSet = {1, 2, 3};   // 向set中插入一段迭代器范围内的元素
mySet.insert