一、vector概述

• vector的使用语法可以参考文章之前的几篇文章，总的来说：vector是可变大小数组

• 特点：

• • 支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢

  • 元素保存在连续的内存空间中，因此通过下标取值非常快

  • 在容器中间位置添加或删除元素非常耗时

  • 一旦vector内存不足，重新申请内存之后，和原vector相关的指针，引用，迭代器都失效。内存重分配耗时很长

• 通常，使用vector是最好的选择，如果没有什么特殊要求，最好使用vector

• 与其他容器的比较：

vector	可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢
deque	双端队列。支持快速随机访问。在头尾插入/删除速度很快
list	双向链表。只支持双向顺序访问。在list中任何位置进行插入和删除的速度都很快
forward_list	单向链表。只支持单向顺序访问。在链表任何位置进行插入和删除操作速度都很快
array	固定大小数组。支持快速随机访问。不能添加或删除元素
string