本系列为应付考研复试用，知识浅入浅出，很多地方不深究细节原理；如有谬误，欢迎大家指出。

set

【set of：集合】

理解为集合。特点是 ①元素各不相同 ②元素会自动从小到大排序 ③初始时无法指定其大小

需提供头文件 #include <set>

创建

注意初始时不能指定其大小。（不能说集合里有5个元素，但是没有值）

1 set <int> s;

插入

使用.insert(值)方法。

【insert：插入】

1 s.insert(2);
2 s.insert(1);
3 s.insert(3);

遍历

使用迭代器。

1 for(auto p=s.begin(); p!=s.end(); p++){
2     //遍历结构内部，*p为某元素
3 }

查找

使用.find(查找值)方法。返回值为所查找到元素的指针，如果没查找到，则会和.end()的返回值相同，因此通常和.end()返回的指针进行搭配使用。

【find：查找，寻找】

1 if(s.find(1)!=s.end())
2     cout << "这个set里有1这个元素";
3 else
4     cout << "这个set里没有1这个元素";

删除

使用.erase(所要删除的值)方法。

【erase：擦除】

1 s.erase(1);