STL之双端队列

我会带着你远行 2022-06-18 11:26 174阅读 0赞

# STL之双端队列 #

## 头文件： ##

`#include <deque>`

## 构造方法： ##

*  deque deq 创建一个没有任何元素的双端队列
 *  deque deq(otherDeq) 用另一个类型相同双端队列初始化该双端队列
 *  deque deq(size) 初始化一个固定size的双端队列
 *  deque deq(n, element) 初始化n个相同元素的双端队列
 *  deque deq(begin,end) 初始化双端队列中的某一段元素，从begin 到 end - 1

## 双端队列的特有操作（双端对列是顺序容器，顺序容器有容器的共有操作） ##

*  deq.assign(n,elem) 赋值n个元素的拷贝给双端队列
 *  deq.assign(beg,end) 赋值一段迭代器的值给双端队列
 *  deq.push\_front(elem) 添加一个元素在开头
 *  deq.pop\_front() 删除第一个元素
 *  deq.at(index) 取固定位置的元素
 *  deq\[index\] 取固定位置的元素
 *  deq.front() 返回第一个元素（不检测容器是否为空）
 *  deq.back() 返回最后一个元素（不检测容器是否为空）

#include <deque>
    #include <iostream>
    #include <algorithm>
    #include <iterator>
    
    using namespace std;
    
    int main() {
        deque<int> intDqe;
        ostream_iterator<int> screen(cout, " ");
    
        // 从双端队列的尾部添加元素
        intDqe.push_back(13);
        intDqe.push_back(75);
        intDqe.push_back(28);
        intDqe.push_back(35);
    
        // 输出到控制台
        copy(intDqe.begin(),intDqe.end(),screen);
        cout << endl;
    
        // 从双端队列的首部添加元素
        intDqe.push_front(0);
        intDqe.push_back(100);
    
        // 输出到控制台
        copy(intDqe.begin(),intDqe.end(),screen);
        cout << endl;
    
        // 从首部删除两个元素
        intDqe.pop_front();
        intDqe.pop_front();
    
        // 输出到控制台
        copy(intDqe.begin(),intDqe.end(),screen);
        cout << endl;
    
        // 从尾部删除两个元素
        intDqe.pop_back();
        intDqe.pop_back();
    
        // 输出到控制台
        copy(intDqe.begin(),intDqe.end(),screen);
        cout << endl;
    
        // 构造双端队列的迭代器
        deque<int>::iterator deqIt;
        deqIt = intDqe.begin();
        ++deqIt;
    
        // 插入元素
        intDqe.insert(deqIt,444);
    
        // 输出到控制台
        copy(intDqe.begin(),intDqe.end(),screen);
        cout << endl;
    
        // 重新赋值，两个相同元素
        intDqe.assign(2,45);
    
        // 输出到控制台
        copy(intDqe.begin(),intDqe.end(),screen);
        cout << endl;
    
        // 从首部和尾部添加元素
        intDqe.push_front(-10);
        intDqe.push_back(-1999);
    
        // 输出到控制台
        copy(intDqe.begin(),intDqe.end(),screen);
        cout << endl;
        return 0;  
    }

输出结果

13 75 28 35 
    0 13 75 28 35 100 
    75 28 35 100 
    75 28 
    75 444 28 
    45 45 
    -10 45 45 -1999 
    Program ended with exit code: 0