set使用总结

头文件：#include<set>

set需要记住的就是，它可以直接 去重+排序

set<int>a;

上面定义了名字为a的set，a中放的数据为int 类型的数。当然你也可以根据你存入的数据

改变即可。下面是一些简单操作。

a.insert(x)  向a中加入一个数据x

a.erase(x) 从a中删除数据x

a.size()  a中数据的个数

a.count(x) a中x的个数

a.clear() 清空a

输出

for(auto i:a)cout<<i<<" ";

set<int>::iterator i;
for(i=a.begin(); i!=a.end(); i++)cout<<*i<<" ";

反着输出

for(auto i=a.rbegin(); i!=a.rend(); i++)
	cout<<*i<<" ";

如果你不想去重，那就用到了multiset 只需将定义稍微改一下即可,如下：

multiset<int>a;

时间复杂度近似为:

插入: O(logN)

查看:O(logN)

删除:O(logN)