帶你深入理解STL之List容器

上一篇博客中介紹的vector和數組類似，它擁有一段連續的內存空間，並且起始地址不變，很好的支持了隨機存取，但由於是連續空間，所以在中間進行插入、刪除等操作時都造成了內存塊的拷貝和移動，另外在內存空間不足時還需要重新申請一塊大內存來進行內存的拷貝。爲了克服這些缺陷，STL定義了另一種容器List，它對於數據插入和刪除的時間複雜度均爲O(1)，而且再內存方面不用頻繁的拷貝轉移。下面，就一起來看看Li

>>阅读原文<<