STL容器的適用情況和缺點

一．各種容器的特性     vector 序列容器，C++標準嚴格要求次容器的實現內存必須是連續的，唯一可以和標準C兼容的stl容器，任意元素的讀取、修改具有常數時間複雜度，在序列尾部進行插入、刪除是常數時間複雜度，但在序列的頭部插入、刪除的時間複雜度是O(n)，可以在任何位置插入新元素，有隨機訪問功能，插入刪除操作需要考慮。重新分配一段連續的內存空間，其大小是現在連續空間的2倍，再將原先空間中的

>>阅读原文<<