vector list deque

vector：
向量容器，使用线性存储结构，可以像数组一样随机（下标）访问元素，还可以在尾部插入元素（用push_back()函数）。特点：访问元素速度快，但插入、删除操作速度慢；
list：
双向链表容器，数据元素是通过链表指针串连成逻辑意义上的线性表，但在物理内存中数据可以是不连续的。特点：对链表的任一位置的元素进行插入、删除和查找操作都是极快速的，但由于通过指针串连而成(这里的指针也占用了内存空间)，不能通过下标访问元素，因此list容器访问元素的速度比vector慢；
deque：
双端队列容器，跟vector一样和采用线性表存储结构，但与vector唯一不同的是，deque采用分块的线性存储结构来存储数据，每块的大小一般为512字节，称为一个deque块，所有的deque块使用一个Map块进行管理，每个Map数据项记录各个deque块的首地址。特点：可以在deque块的头部和尾部插入和删除元素而不需移动其他元素，所以插入和删除操作速度比vector快。一般来说，当考虑到容器元素的内存分配策略和操作的性能时，deque相对于vector更有优势。
总结：
一般来说，
当访问元素次数比较多时，用vector比较好；
当插入、删除、查找元素的次数比较多时，用list比较好；
当访问线性表的头部和尾部、插入、删除次数较多时，用deque比较好；