vector,list,deque,sort相关

四个类型都是stl的基本容器。

 

vector与built-in数组类型，在内存里为连续空间，起始地址不变，支持[]操作符。由于在内存是连续空间，所以随即存取 操作效率较高，但是当内存空间不够用时，需要重新申请一块足够大的内存，并进行内存拷贝。

 

list，链表，对数据结构的插入和删除比较容易，但是随即存取操作的效率明显降低，没有重载[]运算符。

 

deque，有理解为double-ended queue的，支持随即存取[]，可以在两头进行快速插入和删除操作，但是对其他位置的修改将引发血案（指向deque元素的指针等失效）。

 

sort，暂时空缺。