STLset、multiset的使用和解析(c++STL相關)

是C++98中引入的二叉樹數據結構 有三個參數，compare參數是進行排序的，默認小於 multiset可以有兩個一樣的值 如果需要頻繁插入刪除和查找且有序就用set，效率都是logn 元素必須支持嚴格的弱順序 不能改變元素的值 set內部重新分配空間，內存消耗很高，二叉樹有左右結點和父結點指針，前驅和後繼結點指針要40個字節。 low_bound:返回第一個>=可以插入該元素的位置 upper

>>阅读原文<<