(轉)STL中set用法詳解

set是STL中一種標準關聯容器(vector,list,string,deque都是序列容器,而set,multiset,map,multimap是標準關聯容器),它底層使用平衡的搜索樹——紅黑樹實現,插入刪除操做時僅僅須要指針操做節點便可完成,不涉及到內存移動和拷貝,因此效率比較高。set,顧名思義是「集合」的意思,在set中元素都是惟一的,並且默認狀況下會對元素自動進行升序排列,支持集合的交
相關文章
相關標籤/搜索