STL：set詳解

和vector、list不一樣，set、map都是關聯式容器。set內部是基於紅黑樹實現的。插入和刪除操做效率較高，由於只須要修改相關指針而不用進行數據的移動。 c++ 刪除set的數據時，實際的操做是刪除紅黑樹中的一個節點，而後相關指針作相關調整。指向其餘元素的迭代器仍是指向原位置，並無改變，因此刪除一個節點後其餘迭代器不會失效。list和map也是一樣的道理。 然而刪除vector中的某個元素

>>阅读原文<<