摘要：
之所以专门把STL中的这两个拿出来说一说，是因为vector和deque都是支持随机访问的，其支持的迭代器类型都为随机访问，而不像map,set,list等都是支持双向迭代器的。vector,deuqe之对比：1：随机访问速度：vector > deque。2；deque性能损失比vector高几个数量级：因为deque首次插入一个元素时，会默认动态分配512字节空间，当这512字节空间用完后，它会再动态分配自己另外的512字节空间，然后虚拟地连在一起。deque的这种设计使得它具有比vector复杂得多的架构、算法和迭代器设计，也使得性能损失比vector高！3:在插入删除操作时，de 阅读全文
