摘要:
set是STL中一种标准关联容器(vector,list,string,deque都是序列容器,而 set,multiset,map,multimap是标准关联容器),它底层使用平衡的搜索树——红黑树实现,插入删除操作时仅仅需要指针操作节点即可 完成,不涉及到内存移动和拷贝,所以效率比较高。set,顾名思义是“集合”的意思,在set中元素都是唯一的,而且默认情况下会对元素自动进行升序排列。如果需要集合中的元素允许重复那么可以使用multiset插入和删除要比向量(vector)快,但插入比容器内元素都大的新元素或查找元素时会有些慢。使用时要加头文件#include<set>stru 阅读全文