vector, list, map等容器使用場合是什么?
一、vector, list, map等容器使用場合
vector適用于對象簡單，變化較小，并且頻繁隨機訪問的場景。list適用經常進行插入和刪除并且不經常隨機訪問的場景。map主要用于資料一對一映射的情況，map內部自建一棵紅黑樹，這棵樹具有對數據自動排序的功能。以在map內部所有的數據都是有序的。比如一個班級中，每個學生的學號跟他的姓名就存在著一對一映射的關系。
list封裝鏈表，以鏈表形式實現，不支持[]運算符。對隨機訪問的速度很慢(需要遍歷整個鏈表)，插入數據很快(不需要拷貝和移動數據，只需改變指針的指向)。新添加的元素，list可以任意加入。vector封裝數組，使用連續內存存儲，支持[]運算符。對隨機訪問的速度很快，對頭插元素速度很慢，尾插元素速度很快新添加的元素，vector有一套算法。map采用平衡檢索二叉樹:紅黑樹存儲結構為鍵值對延伸閱讀：
二、vector的內存管理與效率
當元素需要插入且容器的容量不足時會發生重新分配。這會導致vector的原始內存分配和回收、對象的拷貝和析構和迭代器、指針和引用的失效。
問題產生的原因:vector容器分配的是一塊連續的內存空間，每次容器的增長，并不是在原有連續的內存空間后再進行簡單的疊加，而是重新申請一塊更大的新內存(一般是當前大小的1.5~2倍的新內存區)，并把現有容器中的元素逐個復制過去，同時銷毀舊的內存。
問題解決方法
提前使用reserve()函數設定容器大小，在vector操作的末尾添加vector
猜你喜歡LIKE
相關推薦HOT
更多>>
mysql怎么查看連接池是否已滿?
一、mysql怎么查看連接池是否已滿1.查看連接數配置（MySQL服務器允許的最大連接數16384）show variables like ‘%max_connections%’2.查看當前...詳情>>
2023-10-17 21:20:19
什么是職場情商，如何提高?
什么是情商？情商是一個 20 世紀 90 年代作為學術話題出現的概念，并迅速成為商業心理學和職場動態研究的重要組成部分。它通常被稱為 EQ（情商...詳情>>
2023-10-17 20:16:30
vector, list, map等容器使用場合是什么?
一、vector, list, map等容器使用場合vector適用于對象簡單，變化較小，并且頻繁隨機訪問的場景。list適用經常進行插入和刪除并且不經常隨機訪...詳情>>
2023-10-17 19:45:03
數據挖掘中涉及的關聯規則在實際生活中的應用有哪些?
一、數據挖掘中涉及的關聯規則在實際生活中的應用關于關聯規則分析，這篇文章可以認真學習一下，講的比較全面，關聯規則分析還在零售、快消、電...詳情>>
2023-10-17 18:40:06熱門推薦
sql server2012r2所在服務器做端口限制，需要開放什么端口才能繼續訪問數據庫?
沸Oracle有什么優勢和劣勢?
熱數據庫聚集索引非聚集索引實現上有哪些區別?
熱數據庫（如oracle、mysql）及編程語言（php、python、perl、lisp）的區別?
新CSS 隱藏頁面元素有哪些方法?
除了cx_Oracle，python還可以通過什么方式訪問Oracle數據庫?
SQL開啟事務處理的語句 START TRANSACTION 和BEGIN TRAN的區別?
Android適配你需要學習哪些?
開發web應用，好的開發流程是怎么樣的?
為什么說Gradle是Android進階繞不去的坎?
mysql怎么查看連接池是否已滿?
WHERE中有很多IN判斷怎么提速?
軟件開發要遵循哪些事項?
有了innodb buffer pool為什么要有redis?
技術干貨
京公網安備 11010802030320號