【C++】STL各容器的實現，時間複雜度，適用情況分析

一.vector 1.概述 動態數組，在內存中具有連續的儲存空間，在堆上分配內存，支持快速隨機訪問，在中間插入和刪除慢，但在末尾插入和刪除快 2.特點 1）擁有一段連續的內存空間，並且起始地址不變，因此能非常好的支持隨機存取，但由於其內存空間是連續的，所以在中間插入和刪除會造成內存塊的拷貝，另外，當該數組的內存空間不夠時，需要重新申請一塊足夠大的內存並進行內存拷貝，這些都大大的影響了vector的

>>阅读原文<<