C++ queue 和 deque的区别

来源：互联网发布：排水沟标高计算软件编辑：程序博客网时间：2024/06/05 14:07

queue

例程1：

#include "stdafx.h"#include <iostream>#include <queue>using namespace std;int _tmain(int argc, _TCHAR* argv[]){queue<int> myQueue;cout << myQueue.empty() << endl;cout << myQueue.size()<< endl;myQueue.push(1);myQueue.push(2);myQueue.push(3);cout << myQueue.front()<<endl;cout << myQueue.back()<<endl;myQueue.pop();cout << myQueue.front()<<endl;cout << myQueue.back()<<endl;return 0;}

运行结果：

queue没找到迭代器

deque:

deque是双向队列Double ended queue；can be accessed with random access iterator

deque是双端队列，是可以在两端扩展和收缩的连续容器。一般deque的实现是基于某种形式的动态数组，允许单个元素用随机获取

迭代器随机读取，数组容量自动管理。

因此它有和vector相似的函数，但在序列的开始也有高效的插入和删除。但不像vector，deque的元素并不是严格连续存储的。

vector和deque有相似的接口和相似的目的，但内部实现截然不同。

例程二：

#include "stdafx.h"#include <iostream>#include <deque>using namespace std;int _tmain(int argc, _TCHAR* argv[]){deque<int> myDeque;myDeque.push_front(1);myDeque.push_front(2);myDeque.push_back(3);myDeque.push_back(4);myDeque.push_back(5);myDeque.push_front(6);myDeque.pop_back();deque<int>::iterator myItor;for(myItor=myDeque.begin(); myItor!=myDeque.end(); myItor++)cout<<*myItor<<endl;return 0;}

执行结果：

0 0