主题:deque\list\vector区别
共同点:在C++中都是一种序列式容器、
不同点:
vector:允许快速访问,但是杀入或删除元素的开销是巨大的
list:双向链表,方便元素的插入和删除操作,但是移动元素时需要很大的开销。
deque:双端队列。允许快速访问,这点和vector是一样的,分配新空间时速度很快,在序列的前端或后端添加元素时非常方便
转自:http://cplus.5d6d.com/bbs.php
不同点:
vector:允许快速访问,但是杀入或删除元素的开销是巨大的
list:双向链表,方便元素的插入和删除操作,但是移动元素时需要很大的开销。
deque:双端队列。允许快速访问,这点和vector是一样的,分配新空间时速度很快,在序列的前端或后端添加元素时非常方便
转自:http://cplus.5d6d.com/bbs.php