c++STL之双端队列容器

deque双端队列容器与vector很类似，采用线性表顺序存储结构。但与vector区别，deque采用分块的线性存储结构来存储数据，每块的大小一般为512B，将之称为deque块，所有的deque块使用一个map块进行管理，每个map数据项记录各个deque块的首地址，这样的话，deque块在头部和尾部都可以插入和删除。而不需要移动任何元素，而不需要移动其他元素（使用push_back()方法在尾部插入元素，会扩张队列，而使用push_front()方法在首部插入元素和使用insert()方法在中间插入元素，只是将原位置上的元素进行覆盖，不会增加新元素）一般来说，当考虑到容器元素的内存分配策略和操作的性能时deque相当于vector更有优势。

*创建deque对象
与vector类似

详细用法(部分)：

deque<Type> k; ------ 定义一个deque的变量(定义时已经初始化) 例如: deque<int> k;

k.empty() ------ 查看是否为空范例,是的话返回1,不是返回0

k.clear() ------ 清除队列里的所有数据

k.push_front(i) ------ 从已有元素前面增加元素i(队伍大小不预设)

k.push_back(i) ------ 从已有元素后面增加元素i(队伍大小不预设)

k.pop_front() ------ 清除第一个元素

k.pop_back() ------ 清除最后一个元素

k.front() ------ 显示第一个元素例如n = k.front();

k.back() ------ 显示最后一个元素

k.size() ------ 输出现有元素的个数

#include<stdio.h>
#include<deque>
using namespace std;
int main(void)
{
    int i;
    int a[10] = {0,1,2,3,4,5,6,7,8,9};
    deque<int> q;
    for(i=0;i<=9;i++)
    {
        if(i%2==0)
            q.push_front(a[i]);
        else
            q.push_back(a[i]);
    }                                  /*此时队列里的内容是: {8,6,4,2,0,1,3,5,7,9}*/
    q.pop_front();
    printf("%d
", q.front());    /*清除第一个元素后输出第一个(6)*/
    q.pop_back();
    printf("%d
", q.back());     /*清除最后一个元素后输出最后一个(7)*/
    return 0;
}

*遍历

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

 int main()
 {
    deque<int> d;
    d.push_back(1);
    d.push_back(2);
    d.push_back(3);

    for(int i = 0; i < d.size(); i ++)
        cout<<d[i]<<" ";
    cout<<endl;

    deque<int>::iterator it;
    for(it = d.begin(); it != d.end(); it ++)
        cout<<*it<<" ";
    cout<<endl;

    deque<int>::reverse_iterator rit;
    for(rit = d.rbegin(); rit != d.rend(); rit ++)
        cout<<*rit<<" ";
    cout<<endl;

    return 0;
 }

*删除元素
可以从双端队列的手部，尾部，中部删除元素，并可以清空双端队列容器

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

int main()
{
    deque<int> d;
    for(int i = 1; i < 6; i ++)
        d.push_back(i);

    d.pop_front();
    d.pop_front();

    deque<int>::iterator it;
    for(it = d.begin(); it != d.end(); it ++)
        cout<<*it<<" ";
    cout<<endl;

    d.pop_back();
    for(it = d.begin(); it != d.end(); it ++)
        cout<<*it<<" ";
    cout<<endl;

    d.erase(d.begin()+1);
    for(it = d.begin(); it != d.end(); it ++)
        cout<<*it<<" ";
    cout<<endl;

    d.clear();
    cout<<d.size()<<endl;

    return 0;
}

c++STL之双端队列容器

相关推荐