（转）STL中set用法详解

set是STL中一种标准关联容器（vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树——红黑树实现，插入删除操做时仅仅须要指针操做节点便可完成，不涉及到内存移动和拷贝，因此效率比较高。set，顾名思义是“集合”的意思，在set中元素都是惟一的，并且默认状况下会对元素自动进行升序排列，支持集合的交

>>阅读原文<<