Zebra_yang的博客

vector是STL中的一种顺序性容器，类似于c语言中的数组，但是比普通数组的在空间的运用上更加的灵活。因为普通数组必须在定义是给定好大小，一旦在使用的过程中觉得空间大小不够用就不能够动态的增长了。vector它随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。 来看下它的空间组织结构：数据结构定义如下：template<class T, class Alloc = alloc> class

deque可以理解为一个双端队列，它是一种双向开口的连续性空间（可在头尾两端分别做元素的插入和删除操作）。来看下它的空间结构组织：从图中我们可以看到deque的内存不是整体连续的，而是由一段一段的定量连续空间构成。它给我们的假象是整体连续，并提供了随机存取的接口。所以为了维持这种整体连续的假象，它的数据结构的设计以及迭代器的前进后退等操作都颇为繁琐。（实现代码可想而知比其他两个顺序性容器多得多）来看