C++ STL 学习笔记 deque

deque

双端队列，与vector很相似，在中间位置插入或删除元素的代价较大。vector和deque相比只能在尾部添加或删除元素，而deque可在首部删除或添加元素

定义和初始化

deque<T> d;
deque<T> d(d1);
deque<T> d=d1;
deque<T> d={a1,a2,a3,...}

deque的相关操作

push_back(val);
push_front(val);
pop_back();
pop_front();
distance(iterator it1,iteraotr it2)   //在algorithm头文件中，计算2个迭代器所指元素之间的距离

学习代码

#include<iostream>
#include<deque>
#include<algorithm>
using namespace std;
int main()
{
    deque<int> a;
    a.push_back(3);
    a.push_back(4);
    a.push_back(5);

    a.push_front(2);
    a.push_front(1);
    a.push_front(0);

    a.pop_back();
    a.pop_front();

    /*for (deque<int>::size_type nCount = 0; nCount < a.size(); ++nCount)
    {
        cout << a[nCount] << endl;
    }*///使用下标访问

    for (deque<int>::iterator it = a.begin(); it != a.end(); ++it)
    {
        size_t nOffset = distance(a.begin(), it);
        cout << *it << endl;
        cout << *it << "与对首元素之间的距离:" << nOffset << endl;
    }
    getchar();
    return 0;
}