首页 > 代码库 > 【stl学习笔记】deques

【stl学习笔记】deques

deque双向队列是一种双向开口的连续线性空间,可以高效的在头尾两端插入和删除元素,deque在接口上和vector非常相似。deque的实现比较复杂,内部会维护一个map(注意!不是STL中的map容器)即一小块连续的空间,该空间中每个元素都是指针,指向另一段(较大的)区域,这个区域称为缓冲区,缓冲区用来保存deque中的数据。因此deque在随机访问和遍历数据会比vector慢。

deque的各项操作只有以下两点与vector不同:

1.deques不提供容量操作(capacity()和reserve())

2.deque直接提供函数,用以完成头部元素的安插和删除(push_front()和pop_back())

 

【stl学习笔记】deques