C++ deque用法詳解

資料來源: https://blog.csdn.net/longshengguoji/article/details/8519812

純C++線上編譯測試: https://www.tutorialspoint.com/compile_cpp_online.php
純C 線上編譯測試: https://www.tutorialspoint.com/compile_c_online.php

deque容器為一個給定類型的元素進行線性處理，像向量一樣，它能夠快速地隨機訪問任一個元素，並且能夠高效地插入和刪除容器的尾部元素。但它又與vector不同，deque支持高效插入和刪除容器的頭部元素，因此也叫做雙端隊列。

deque類常用的函數如下:
(1) 構造函數
    deque():創建一個空deque
    deque(int nSize):創建一個deque,元素個數為nSize
    deque(int nSize,const T& t):創建一個deque,元素個數為nSize,且值均為t
    deque(const deque &):複製構造函數

(2) 增加函數
    void push_front(const T& x):雙端隊列頭部增加一個元素X
    void push_back(const T& x):雙端隊列尾部增加一個元素x
    iterator insert(iterator it,const T& x):雙端隊列中某一元素前增加一個元素x
    void insert(iterator it,int n,const T& x):雙端隊列中某一元素前增加n個相同的元素x
    void insert(iterator it,const_iterator first,const_iteratorlast):雙端隊列中某一元素前插入另一個相同類型向量的[forst,last)間的數據

(3) 刪除函數
    Iterator erase(iterator it):刪除雙端隊列中的某一個元素
    Iterator erase(iterator first,iterator last):刪除雙端隊列中[first,last）中的元素
    void pop_front():刪除雙端隊列中最前一個元素
    void pop_back():刪除雙端隊列中最後一個元素
    void clear():清空雙端隊列中最後一個元素

(4) 遍歷函數
    reference at(int pos):返回pos位置元素的引用
    reference front():返回手元素的引用
    reference back():返回尾元素的引用
    iterator begin():返迴向量頭指針，指向第一個元素
    iterator end():返回指向向量中最後一個元素下一個元素的指針（不包含在向量中）
    reverse_iterator rbegin():反向迭代器，指向最後一個元素
    reverse_iterator rend():反向迭代器，指向第一個元素的前一個元素

(5) 判斷函數
    bool empty() const:向量是否為空，若true,則向量中無元素

(6) 大小函數
    int size() const:返迴向量中元素的個數
    int max_size() const:返回最大可允許的雙端對了元素數量值

(7) 其他函數
    void swap(deque&):交換兩個同類型向量的數據
    void assign(int n,const T& x):向量中第n個元素的值設置為x

範例01:

#include<iostream>
#include<deque>
 
using namespace std;
int main()
{
	deque<int> d;
	
	d.push_back( 10 );
	d.push_back(20);
	d.push_back(30);
	cout<<"原始双端队列："<<endl;
	for(int i = 0; i < d.size(); i++)
	{
		cout<<d.at(i)<<"\t";
	}
	cout<<endl;
	
	d.push_front(5);
	d.push_front(3);
	d.push_front(1);
	cout<<"after push_front(5.3.1):"<<endl;
	for(int i = 0;i < d.size();i++)
	{
		cout<<d.at(i)<<"\t";
	}
	cout<<endl;
	
	d.pop_front();
	d.pop_front();
	cout<<"after pop_front() two times:"<<endl;
	for(int i = 0;i < d.size();i++)
	{
		cout<<d.at(i)<<"\t";
	}
	cout<<endl;
	return 0;
}
/*
結果:
原始双端队列：
10	20	30	
after push_front(5.3.1):
1	3	5	10	20	30	
after pop_front() two times:
5	10	20	30	
*/

範例02:

#include<iostream>
#include<deque>
#include<vector>
 
using namespace std;
int main()
{
	vector<int>v(2);
	v[0]=10;
	int *p = &v[0];
	cout<<"vector第一个元素迭代指针*p="<<*p<<endl;
	v.push_back(20);
	cout<<"vector容量变化后原vector第1个元素迭代指针*p="<<*p<<endl;
 
	deque<int> d(2);
	d[0]=10;
	int *q = &d[0];
	cout<<"deque第一个元素迭代指针*q="<<*q<<endl;
	d.push_back(20);
	cout<<"deque容量变化后第一个元素迭代器指针*q="<<*q<<endl;
}
/*
結果:
vector第一个元素迭代指针*p=10
vector容量变化后原vector第1个元素迭代指针*p=0
deque第一个元素迭代指针*q=10
deque容量变化后第一个元素迭代器指针*q=10
*/