set容器用來儲存同一資料型別的資料，並且能從乙個資料集合中取出資料，在set中每個元素的值都唯一，而且系統能根據元素的值自動進行排序，set元素的值不能直接被改變。set容器內部採用一種非常高效平衡檢索二叉樹：紅黑樹 。
mset.begin() 返回set容器的第乙個元素的迭代器
mset.end() 返回set容器的最後一元素的下乙個迭代器
mset.rbegin() 返回set容器的第乙個元素的前乙個迭代器
mset.rend() 返回set容器的最後乙個元素的迭代器
mset.count() 返回某個值元素的個數（只有0或者1兩種可能）
mset.empty() 如果集合為空返回true
mset.erase() 刪除集合中的元素
mset.find() 返回乙個指向被查詢到元素的迭代器，若沒找到則返回end()
mset.insert() 在集合中插入元素
mset.max_size() 返回集合能容納的元素的最大限值
mset.size() 返回集合中元素的數目
mset.swap() 交換兩個集合變數（注意是交換整個節點，而不單單是值）
mset.equal_range() 返回一對定位器（pair型別），分別表示第乙個大於或等於給定關鍵值得元素 和 第乙個大於給定關鍵字的元素，如果這一對定位器任意乙個返回失敗就會等於end()
mset.lower_bound(key_value) 返回第乙個大於等於key_value的定位器
mset.upper_bound(key_value) 返回最後乙個大於等於key_value的定位器
關聯容器（一） set
set介紹 set是stl中一種標準關聯容器 vector,list,string,deque都是序列容器，而set，multiset，map，multimap是標準關聯容器 它底層使用平衡的搜尋樹 紅黑樹實現，插入刪除操作時僅僅需要指標操作節點即可完成，不涉及到記憶體移動和拷貝，所以效率比較高。s...
關聯容器之set與multiset
include include include include using namespace std 關聯容器之set與multiset set集合容器，實際是一棵樹，每棵子樹的左結點小於根節點的值，而根節點的值小於右節點的值,整棵樹可以用中序遍歷得到乙個 set的元素不能重複，multiset的...
關聯式容器 set和multiset
set的特性是，所有的元素都會根據元素的鍵值自動排序。set的元素不像map那樣可以同時擁有實值 value 和鍵值 key set元素的鍵值就是實值，實值就是鍵值。set不允許兩個元素擁有相同的鍵值。不能通過set的迭代器改變set的元素值，因為set元素的值就是其鍵值，關係到set元素的排列規則...