顺序容器_deque

1.双端队列deque

deque 的存储按需自动扩展及收缩。扩张 deque 比扩张 std::vector 更优
，因为它不涉及到复制既存元素到新内存位置。另一方面， deque 典型地拥有较大的最小内存开销

---

2.用法详解

#include <iostream>
#include <deque>
#include <vector>
using namespace std;

//函数模板
template<typename T>
void print(const T& beg,const T& end){
    for (T t1 = beg; t1 != end;t1++){
        cout << *t1 << " ";
    }
    cout << endl;
}

int main(){
    deque<int> q1(10,3);  //创建一个双端队列,大小为10个元素
    vector<int> v1(10,2);
    //q1.clear();//清空,但依然占有内存
    cout << boolalpha << q1.empty() << endl;    //判断是否为空
    //q1.shrink_to_fit();//需要与clear()搭配使用,否则没有作用
    print(q1.begin(),q1.end()); //缺省第二个参数将默认为0
    cout << q1.size() << endl;  //返回元素个数
    q1.assign(4,10);    //改变元素个数,第二个参数将作为值赋给容器中的元素
    cout << q1.size() << endl;  //此时元素个数将会变为4
    q1.insert(q1.begin(),3);    //第一个参数为元素插入的位置,第二个为插入的值
    q1.insert(q1.end(),v1.begin(),v1.end());    //也可以将一串元素插入到固定的位置
    cout << "----------------" << endl;
    //元素访问
    cout << q1[0] << endl;  //不会检查越界
    cout << q1.at(0) << endl;   //会检查越界,报异常
    cout << q1.front() << endl; //访问第一个元素
    cout << q1.back() << endl;  //访问最后一个元素
    cout << "-----------------" << endl;
    print(q1.begin(),q1.end());
    cout << "----------------" << endl;
    //迭代器
    deque<int>::iterator dt;
    for (dt = q1.begin(); dt != q1.end();dt++){
        cout << *dt << " ";
    }
    cout << endl;
    cout << "-------------------" << endl;
    //修改器
    q1.push_back(1);    //在尾部插入
    q1.push_front(3);   //在头部插入
    print(q1.begin(),q1.end());
    q1.pop_back();  //删除尾部
    q1.pop_front(); //删除头部
    print(q1.begin(), q1.end());
    q1.resize(20);  //改变容器中元素个数,如果newsize>oldsize,则会才用无参构造,将size不到newsize
                    //如果newsize<oldsize,则删除多余元素 
    cout << q1.size() << endl;
    print(q1.begin(), q1.end());
    q1.emplace(q1.begin(),10);  //直接在头部构建元素10,没有拷贝
    print(q1.begin(), q1.end());
    cout << "------------------" << endl;
    return 0;
}