STL容器vector、list和deque的區別

容器用得太頻繁了,就開始關注效率的問題,在某些地方開始尋求替代方案。最近常用的幾個容器就是vector、list和deque。 vector和數組類似,擁有連續的內存空間,其起始地址是固定不變的,因此能支持很好地隨機存取,也就是能像數組一樣通過[]來訪問其元素。vector使用動態數組的方式實現,其內部已經集成了內存管理功能(內部使用allocator類進行內存管理),包括內存的分配、釋放、自動回
相關文章
相關標籤/搜索