STL中vector容器與list容器的主要區別

vector容器和list容器時STL中最常使用的兩個容器,兩者之間最大的區別在於它們底層實現的不同,vector的底層實現是基於數組,而list的底層實現是基於雙向循環鏈表。 (list底層結構示意圖) 由於vector容器和list容器底層實現上的差異,導致兩者在實現不同功能的效率上也有着一定程度的差別,這一點可以體現vector容器和list容器的優點的不同。 vector容器的優點: 1.
相關文章
相關標籤/搜索