Deuqe概念

        容器deque和vector非常相似，屬於序列式容器。都是採用動態陣列來管理元素，提供隨機存取，並且有著和vector一樣的介面。不同的是deque具有首尾兩端進行快速插入、刪除的能力。

Deque結構

1.由一段一段的定量連續空間構成，第一個區塊朝某個方向擴充套件，最後一個區塊朝相反方向擴充套件； 2.管理這些分段的定量連續空間，維護其整體連續的假象，並提供隨機存取的介面；

             

             

Deque的能力

與vector相比，deque功能上的不同之處在於：

• 首尾兩端都能快速的安插、刪除元素，因此需要在兩端安插、刪除元素時，最好採用deque。
•  存在元素時，deque的內部結構會多一個間接過程，操作元素的效率會比vector低一些。
• 迭代器需要在不同區塊間跳轉，所以必須是特殊的智慧指標，非一般指標。
• deque不支援對容量和記憶體重分配時機的控制，除了首尾兩端安插、刪除元素外，其他地方安插、刪除元素都將導致元素的pointer、reference、iterator失效。不過，deque的記憶體重分配機制優於vector，因為deque不必在記憶體重分配時複製所有的元素。
• deque的記憶體區塊不再被使用時，會被釋放。

deque的操作函式：

1. deque不提供容量操作( capacity()、reserve() )
2. deque提供push_front()、pop_front()函式直接操作頭部

Deque的特點：

從deque的內部結構可知，deque元素是分佈在一段段連續空間上，因此deque具有如下特點：

1、支援隨機訪問，即支援[]以及at()，但是效能沒有vector好。

2、可以在內部進行插入和刪除操作，但效能不及list。

舉例

#include "stdafx.h"
#include <deque>
#include <string>
#include <iostream>
#include <algorithm>

using namespace std;

void DequeExample()
{
	deque<string> strDeq;//空佇列
	strDeq.assign(3, string("string"));//賦值

	//列印deque的內容
	for (unsigned i = 0; i < strDeq.size(); i++)
	{
		cout << "strDeq[" << i << "] :"  << strDeq[i] << endl;
	}
	
	cout << "push_front and push_back elem to deque" << endl;
	
	//首尾插入元素
	strDeq.push_front("first string");
	strDeq.push_back("last string");

	//列印deque的內容
	for (unsigned i = 0; i < strDeq.size(); i++)
	{
		cout << "strDeq[" << i << "] :" << strDeq[i] << endl;
	}

	cout << "pop_front and pop_back elem from deque" << endl;
	
	//首尾彈出元素
	strDeq.pop_front();
	strDeq.pop_back();

	//列印deque的內容
	for (unsigned i = 0; i < strDeq.size(); i++)
	{
		cout << "strDeq[" << i << "] :"  << strDeq[i] << endl;
	}
}

執行結果