带你深刻理解STL之Deque容器

在介绍STL的deque的容器以前，咱们先来总结一下vector和list的优缺点。vector在内存中是分配一段连续的内存空间进行存储，其迭代器采用原生指针便可，所以其支持随机访问和存储，支持下标操做符，节省空间。可是其在分配的内存不够的状况下，须要对容器总体进行从新分配、拷贝和释放等操做，并且在vector中间插入或删除元素效率很低。html 而list是以节点形式来存放数据，使用的是非连续的

>>阅读原文<<