list，vector,deque 的区别

vector 就是一头开口的队列，所以就是一般意义上的队列。
deque 是两头开口的。既能往前插也能往后插。
但是它两都一样，如果非要往中间插，就得腾地。vector 没办法，不管往哪插都得往后挪，所以你往第一个插最惨，整个序列都要复制。deque 好一点，如果你插入的位置比较靠前，它会想办法把前面的部分往前挪来腾地。所以最惨的是往中间插。
但是它们的访问效率都很高，vector 只要用首地址，加偏移量就可以直接找到要访问的元素。deque 稍微复杂，但总的来说，访问的位置也是直接算出来的，所以它们的访问时间都是常数 O(1)。
list 和它们思路不一样。你可以自由的在任何位置插入，插入时间是常数。但访问很慢，它根本不知道你要找的元素在哪里，只能从头遍历。