STL容器vector、list和deque的区别

容器用得太频繁了,就开始关注效率的问题,在某些地方开始寻求替代方案。最近常用的几个容器就是vector、list和deque。 vector和数组类似,拥有连续的内存空间,其起始地址是固定不变的,因此能支持很好地随机存取,也就是能像数组一样通过[]来访问其元素。vector使用动态数组的方式实现,其内部已经集成了内存管理功能(内部使用allocator类进行内存管理),包括内存的分配、释放、自动回
相关文章
相关标签/搜索