分类：队列容器

2021
08-22

浅谈C++STL之双端队列容器

目录概述插入元素遍历删除元素概述deque块在头部和尾部都可以插入和删除。而不需要移动任何元素，而不需要移动其他元素（使用push_back()方法在尾部插入元素，会扩张队列，而使用push_front()方法在首部插入元素和使用insert()方法在中间插入元素，只是将原位置上的元素进行覆盖，不会增加新元素）一般来说，当考虑到容器元素的内存分配策略和操作的性能时deque相当于vector更有优势。创建deque对象与vector类似插入元素使用push_b... 继续阅读 >