一、vector, list, map等容器使用場合
vector適用于對象簡單，變化較小，并且頻繁隨機訪問的場景。list適用經常進行插入和刪除并且不經常隨機訪問的場景。map主要用于資料一對一映射的情況，map內部自建一棵紅黑樹，這棵樹具有對數據自動排序的功能。以在map內部所有的數據都是有序的。比如一個班級中，每個學生的學號跟他的姓名就存在著一對一映射的關系。
list封裝鏈表，以鏈表形式實現，不支持[]運算符。對隨機訪問的速度很慢(需要遍歷整個鏈表)，插入數據很快(不需要拷貝和移動數據，只需改變指針的指向)。新添加的元素，list可以任意加入。vector封裝數組，使用連續內存存儲，支持[]運算符。對隨機訪問的速度很快，對頭插元素速度很慢，尾插元素速度很快新添加的元素，vector有一套算法。map采用平衡檢索二叉樹:紅黑樹存儲結構為鍵值對延伸閱讀：
二、vector的內存管理與效率
當元素需要插入且容器的容量不足時會發生重新分配。這會導致vector的原始內存分配和回收、對象的拷貝和析構和迭代器、指針和引用的失效。
問題產生的原因:vector容器分配的是一塊連續的內存空間，每次容器的增長，并不是在原有連續的內存空間后再進行簡單的疊加，而是重新申請一塊更大的新內存(一般是當前大小的1.5~2倍的新內存區)，并把現有容器中的元素逐個復制過去，同時銷毀舊的內存。
問題解決方法
提前使用reserve()函數設定容器大小，在vector操作的末尾添加vector
京公網安備 11010802030320號