容器set multiset

set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都*唯一*，
而且系统能根据元素的值*自动进行排序*。C++ STL中标准关联容器set, multiset, map, multimap内部采用的是一种非常高效的平衡检索二叉
树:*红黑树*，也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树，所以被STL选择作为了关联容器的内部结构。这颗树具有
对数据自动排序的功能，后边我们会见识到有序的好处。
insert()              插入元素
begin()     　　 返回set容器第一个元素的迭代器
end() 　　　　 返回一个指向当前set末尾元素的下一位置的迭代器.
clear()   　　    删除set容器中的所有的元素
empty() 　　　 判断set容器是否为空
max_size() 　  返回set容器可能包含的元素最大个数
size() 　　　　返回当前set容器中的元素个数
rbegin()　　　 它指向容器的最后一个元素（反向迭代）
rend()　　　　它指向容器的第一个元素前面的位置（反向迭代）
find(x)                 查找值为x的元素，返回它的迭代器
erase(x)            删除单个元素
erase(a,b)         删除左闭右开区间内[a,b)的元素
lower_bound(b)   查找第一个键值不小于b的元素的迭代器,没有返回 end()
upper_bound(b)  查找第一个比b大的元素的迭代器,没有返回 end()

 

set和multiset会根据特定的排序原则将元素排序。两者不同之处在于，multiset允许元素重复，而set不允许重复