嵌入式100题（55）：vector和deque的比较

vector和deque的比较

• vector的底层实现时数组；而deque的底层实现时“中央控制区”和缓冲的结构。
• vector的内存空间时连续的；而deque的内存空间是一种假的连续，实际上是不连续的。
• vecotr的支持数组的随机访问；而deque虽然也是支持使用[]的运算符，但实际上是需要通过中央控制器二次寻址的，效率比vector略低。
• vector在空间不够重新申请新空间策略是先申请一块比原来空间大的空间(1.5倍或两倍)将原来的数据拷贝一份到新的空间中，然后将原来的空间的释放；而deque的策略是申请一块固定大小(默认大小：512bytes)的空间，然后将该空间的地址存放在中央控制器中，并没有数据拷贝和空间的释放的过程，所以扩容时deque的效率要高于vector。
• vector在对尾部进行插入和删除的效率时O(1)；而deque在尾部和头部的插入和删除的效率都是O(1)。
• vector适用于对容器中元素进行频繁的访问的情况；而deque的适用于元素的频繁访问，并且在数据需要在头部和尾部进行插入和删除的情况。