set类核心操作:
s.insert();
s.find(); (找不到返回尾后迭代器)
s.erase(key);
s.clear();
multiset(允许重复元素)的核心操作也相同
但是注意multiset如果用s.erase(key)会删除相同键的所有元素
但是如果用it=S.find(key),然后用s.erase(it) 删除,只会删除迭代器指向的元素
set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还得保证根节点左子树的高度与右子树高度近似相等。
平衡二叉检索树使用中序遍历算法,检索效率高于vector、deque和list等容器,另外使用中序遍历可将键值按照从小到大遍历出来。
构造set集合主要目的是为了快速检索,不可直接去修改键值。
常用操作:
1***.元素插入:insert()*
2.中序遍历:类似vector遍历(用迭代器)
3.反向遍历:利用反向迭代器reverse_iterator。
例:
set s;
……
set::reverse_iterator rit;
for(rit=s.rbegin();rit!=s.rend();rit++)
4.元素删除:与插入一样,可以高效的删除,并自动调整使红黑树平衡。
set s;
s.erase(2); //删除键值为2的元素
s.clear();
5.元素检索:find(),若找到,返回该键值迭代器的位置,否则,返回最后一个元素后面一个位置。
set s;
set::iterator it;
it=s.find(5); //查找键值为5的元素
**if(it!=s.end()) //找到
cout<<*it<