【STL容器學習筆記】-順序容器

STL提供了三個順序容器：vector、list和deque。Vector和deque都是用數組來實現的，list是用鏈表來實現的。關於三者的實現原理和各自應用的場景咱們作一下分析。 1.vector就是動態數組，它是在堆中分配內存，若是vector中元素個數大於當前大小時，就會再分配內存。它擁有一段連續的內存空間，而且起始地址不變，所以它能很好地支持隨機訪問元素，即[ ]操做符。vector對末

>>阅读原文<<