C++基本知識點(二)

文章目錄 1.迭代器實效的情況 2.紅黑樹 3.lower_bound(),upper_bound() 1.迭代器實效的情況 迭代器失效分三種情況考慮,也是分三種數據結構考慮,分別爲數組型,鏈表型,樹型數據結構。 數組型數據結構:該數據結構的元素是分配在連續的內存中,insert和erase操作,都會使得刪除點和插入點之後的元素挪位置,所以,插入點和刪除掉之後的迭代器全部失效,也就是說insert
相關文章
相關標籤/搜索