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
代码:
1 #include<iostream> 2 using namespace std; 3 #include"deque" 4 #include<algorithm> 5 void printD(deque<int>& d) 6 { 7 for (deque<int>::iterator it = d.begin(); it != d.end(); it++) 8 { 9 10 cout << *it << " "; 11 } 12 cout << endl; 13 } 14 15 16 void main41() 17 { 18 deque<int> d1; 19 d1.push_back(1); 20 d1.push_back(3); 21 d1.push_back(5); 22 23 24 d1.push_front(-11); 25 d1.push_front(-33); 26 d1.push_front(-55); 27 28 cout << "头部元素: " << d1.front() << endl; 29 cout << "尾部元素: " << d1.back() << endl; 30 31 printD(d1); 32 33 d1.pop_front(); 34 d1.pop_back(); 35 printD(d1); 36 //查找数-33在数组下标的值 37 deque<int>::iterator it = find(d1.begin(), d1.end(), -33); 38 if (it != d1.end()) 39 { 40 cout << "-33的下标是:" << distance(d1.begin(), it) << endl; 41 } 42 else 43 { 44 cout << "没有找到值为-33的元素" << endl; 45 } 46 } 47 48 49 int main() 50 { 51 52 main41(); 53 system("pause"); 54 return 0; 55 }