关于容器queue和deque-白红宇

关于容器queue和deque

阅读量：3591 次

发布时间：2019-05-20

本文共 1866 字，大约阅读时间需要 6 分钟。

queue

例程1：

[cpp]

#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;

}

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

运行结果：

queue没找到迭代器

deque:

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

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

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

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

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

例程二：

[cpp]

#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;

}

#include "stdafx.h"#include 
    
     #include 
     
      using namespace std;int _tmain(int argc, _TCHAR* argv[]){	deque
      
        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
       
        ::iterator myItor;	for(myItor=myDeque.begin(); myItor!=myDeque.end(); myItor++)		cout<<*myItor<

执行结果：