摘要：
转自：http://cpluser.bokee.com/4105719.html1.vector(动态数组)vector支持随机存取。vector在末端增加或删除元素时性能相当好，在前端或中部做以上操作则效率比较低，因为操作点以后的所有元素都需要移动到另外一个位置。因此，当要插入多个元素时，调用一次比调用多次效率快。vector高效的原因在于配置了比其所容纳的元素更多的内存。内存重新配置会花很多时间。请关注capacity()成员函数。2.deque(动态数组)deque支持随机存取。在deque的首端和末端插入和删除元素比较快，在中部插入和删除则比较慢。deque的内存重分配性能比vecto 阅读全文