c++set和multiset的操作

set和multiset这些黑科技什么的，能用的话当然是很兹瓷的~(≧▽≦)/~啦啦啦
Ps:由于博主是蒟蒻，所以只知道那些操作是用来干啥用的，并不清楚原理。。。
我只知道这东西是用RBT实现的，然而并不会写（splay也行蛤）

调用

这东西都不会的你还是别看了

include<set>

然后定义就直接

(multi)set<类型> 名称

这两个东西的区别是：set不含有重复元素，multiset含有
然后能定义的类型只要是能排序的应该都行。
set会自动把加入的元素排序
然后我们要用set<类型> :: iterator来定义一个迭代器
set中的扫描要用迭代器来进行
迭代器只能用++或–来更替
如果要使用迭代器所指向的元素，要在名称前面加上*

相关函数

begin()返回指向第一个元素的迭代器
clear()清除所有元素
count()返回某个值元素的个数
empty()如果集合为空，返回true
end()返回指向最后一个元素的迭代器
equal_range()返回集合中与给定值相等的上下限的两个迭代器
erase()删除集合中的元素
find()返回一个指向被查找到元素的迭代器
get_allocator() 返回集合的分配器
insert()在集合中插入元素
lower_bound()返回指向大于（或等于）某值的第一个元素的迭代器
key_comp()返回一个用于元素间值比较的函数
max_size()返回集合能容纳的元素的最大限值
rbegin()返回指向集合中最后一个元素的反向迭代器
rend()返回指向集合中第一个元素的反向迭代器
size()集合中元素的数目
swap()交换两个集合变量
upper_bound()返回大于某个值元素的迭代器
value_comp()返回一个用于比较元素间的值的函数

当然，你也可以用一个struct嵌套重载运算符来干一些事情。。。
如果你喜欢的话