vector和list容器有哪些區別

這個問題的本質還是在問順序表和鏈表的區別 底層結構不同 vector容器 list容器 一段連續的空間 帶頭結點的雙向循環鏈表 元素訪問方式 vector容器 list容器 支持隨機訪問—O(1) 不支持隨機訪問—O(N) 需要擴容 不需要擴容 任意位置插入元素----O(N)–搬移元素 O(1) 迭代器不同 vector容器 list容器 類型:原生態的指針 對原生態指針進行封裝 失效的場景:導

>>阅读原文<<