C转C++速成浅入浅出系列——STL之set

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

set

【set of：集合】

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

需提供头文件 #include <set>

 

创建

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

set <int> s;

 

插入

使用.insert(值)方法。

【insert：插入】

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

 

遍历

使用迭代器。

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

 

查找

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

【find：查找，寻找】

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

 

删除

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

【erase：擦除】

s.erase(1);

 

非排序版set

可以使用unordered_set来定义，同时需要使用#include <unordered_set>。当需求上无需排序，或者在刷题时想要提升算法运行速度，可以使用这个。

其可使用的方法和set基本完全相同。

其存放顺序随机。（好像是借由哈希表实现的）

【unordered：无序的】

unordered_set <int> s;