c++ set 容器用法

set是关联容器，类似于集合，里面的元素不会重复，而且呈现为有序性。

在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。set中元素的值不能直接被改变。

set具备的两个特点：

• set中的元素都是排序好的
• set中的元素都是唯一的，没有重复的

常用操作：

using namespace std;

set<int> s;

1.元素插入：s.insert()

2.元素删除： s.erase(2)   //删除键值为2的元素

3.元素检索 ： find(),若找到返回该键值迭代器的位置，否则返回最后一个元素后面的一个位置

4. begin() 返回指向第一个元素的迭代器

5.rbegin() 返回只想集合中第一个元素的反向迭代器

6.size() 集合中元素的数目