【序言】以前一直仰慕着STL,趁着有空我就来研究一下。
【set的介绍】据说set可以完全代替优先队列(queue)。set的本质是一个红黑树。当然,set也可以用作去重,因为每一个数据只出现一次。如果要多次,可以用multiset,原理和set一样。
【头文件】include<set>
【基本操作】
q.insert(x)把元素x插入红黑树q中。
q.find(x)返回元素x的位置(注意返回的类型是set::iterator)
q,earse(x)把所有元素x删去。
q.earse(y)其中y的类型是set::iterator。把红黑树的第y个元素删去(只删一个)
q.begin()返回红黑树第一个元素的set::iterator类型
q.end()返回红黑树最后一个元素再之后的位置(相当于字符串中的“\0”)
q.size()返回红黑树的长度