关于容器queue和deque

queue 

 例程1：

[cpp] view plain copy

print ?

1. #include "stdafx.h"  
2. #include <iostream>  
3. #include <queue>  
4. using namespace std;  
5.   
6.   
7. int _tmain(int argc, _TCHAR* argv[])  
8. {  
9.     queue<int> myQueue;  
10.     cout << myQueue.empty() << endl;  
11.     cout << myQueue.size()<< endl;  
12.     myQueue.push(1);  
13.     myQueue.push(2);  
14.     myQueue.push(3);  
15.     cout << myQueue.front()<<endl;  
16.     cout << myQueue.back()<<endl;  
17.     myQueue.pop();  
18.     cout << myQueue.front()<<endl;  
19.     cout << myQueue.back()<<endl;     
20.     return 0;  
21. }  

#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有相似的接口和相似的目的，但内部实现截然不同。

例程二：

[cpp] view plain copy

print ?

1. #include "stdafx.h"  
2. #include <iostream>  
3. #include <deque>  
4. using namespace std;  
5.   
6.   
7. int _tmain(int argc, _TCHAR* argv[])  
8. {  
9.     deque<int> myDeque;  
10.     myDeque.push_front(1);  
11.     myDeque.push_front(2);  
12.     myDeque.push_back(3);  
13.     myDeque.push_back(4);  
14.     myDeque.push_back(5);  
15.     myDeque.push_front(6);  
16.     myDeque.pop_back();  
17.     deque<int>::iterator myItor;  
18.     for(myItor=myDeque.begin(); myItor!=myDeque.end(); myItor++)  
19.         cout<<*myItor<<endl;  
20.           
21.     return 0;  
22. }  

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

执行结果：