C++標準庫：關聯容器（set、map、unordered、multi）

set: std::set是一個關聯容器，是一個有序的集合，集合中包含不可重複的、類型爲Key的元素。排序通過使用類型爲Compare的比較函數比較來實現。搜索，刪除和插入操作具有對數時間複雜度。set通常實現爲紅黑樹 成員類型： 成員函數： multiset（成員同set）： 是一個關聯容器，它包含一些有序的Key類型的對象。與set不同的是，它允許多個帶有相同值的鍵存在。排序通過使用鍵比較函數

>>阅读原文<<