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

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