C++基本知識點（二）

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

>>阅读原文<<