vector和deque的区别？

• vector概述
• vector的数据结构
• vector的构造与内存管理
• deque
• deque概述
• deque的构造与内存管理
• vector和deque的区别

vector概述

vector的数据安排以及操作方式,与array非常相似。两者的唯一差别在于空间的运用的灵活性。array是静态空间，一旦配置了就不能改变；要换个大(或小)一点的房子，可以，一切琐细得由客户端自己来：首先配置一块新空间,然后将元素从旧址一一搬往新址，再把原来的空间释还给系统。vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。因此，vector的运用对于内存的合理利用与运用的灵活性有很大的帮助，我们再也不必因为害怕空间不足而，一开始就要求一个大块头array了，我们可以安心使用vector，吃多少用多少。

vector的数据结构

vector所采用的数据结构非常简单：线性空间。它以两个迭代器start和finish分别指向配置得来的连续空间中目前已经被使用的范围，并以迭代器end_of_storage指向整块连续空间的尾端：

总结

以上是生活随笔为你收集整理的vector和deque的区别？的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。