vector底層實現


https://blog.csdn.net/u012658346/article/details/50725933

各個stl容器區別

https://blog.csdn.net/shawjan/article/details/45424405

list

STL 中的list 底層是一個雙向鏈表,而且是一個環狀雙向鏈表。這個特點使得它的隨即存取變的非常沒有效率,因此它沒有提供 [] 操作符的重載。

總結:

如果你喜歡經常添加刪除大對象的話,那么請使用 list;
要保存的對象不大,構造與析構操作不復雜,那么可以使用 vector 代替。
list<指針> 完全是性能最低的做法,這種情況下還是使用 vector<指針> 好,因為指針沒有構造與析構,也不占用很大內


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM