双端队列(deque)是C++标准模板库(STL)中的容器。支持随机访问和存取,支持下标访问。
与vector类似,但有不同:
vector是单向开口的容器,只支持在末尾添加操作;
deque是双向开口的容器,可以在首尾操作。
deque的迭代器可以+X 直接加到要求的位置(比起其他容器迭代器只能++ –)
但是遇到一个问题就是:
有的时候你pop、erase了首项,但是你的迭代器并不会自动地指向下一个首项,还指着原来那个数。
接下来使用的时候,会发现,要删除的数惊奇地“死而复生”了。
(谨慎使用)