queue与deque详解及用法

使用队列时，头文件
#include<queue>
#include<iostream>
using namespace std;
定义队列
queue<int>c;
c.empty()判断队列是否为空,队列为空时，返回为真，否则为假
c.size()返回队列中数据的个数
c.pop()删除队列首元素但不返回其值
c.front()//返回队列头部数据，不删除元素
c.back()//返回队列尾部数据
c.push(elem)//在队列尾部增加elem数据

deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似

相关题目地址： http://blog.csdn.net/hyyjiushiliangxing/article/details/75305186

c.assign(beg,end)       将[beg; end)区间中的数据赋值给c
c.assign(n,elem)        将n个elem的拷贝赋值给c。
c.at(idx)            传回索引idx所指的数据，如果idx越界，抛出out_of_range。
c.back()            传回最后一个数据，不检查这个数据是否存在。
c.begin()            传回迭代器重的可一个数据。
c.clear()            移除容器中所有数据。
deque<Elem> c           创建一个空的deque。
deque<Elem> c1(c2)      复制一个deque。
Deque<Elem> c(n)        创建一个deque，含有n个数据，数据均已缺省构造产生。
Deque<Elem> c(n, elem)  创建一个含有n个elem拷贝的deque。
Deque<Elem> c(beg,end)  创建一个以[beg;end)区间的deque
c.~deque<Elem>()    销毁所有数据，释放内存。
c.empty()            判断容器是否为空。
c.end()                指向迭代器中的最后一个数据地址。
c.erase(pos)            删除pos位置的数据，传回下一个数据的位置。
c.erase(beg,end)    删除[beg,end)区间的数据，传回下一个数据的位置。
c.front()            传回地一个数据。
get_allocator        使用构造函数返回一个拷贝。
c.insert(pos,elem)      在pos位置插入一个elem拷贝，传回新数据位置。
c.insert(pos,n,elem)    在pos位置插入>n个elem数据。无返回值。
c.insert(pos,beg,end) 在pos位置插入在[beg,end)区间的数据。无返回值。
c.max_size()        返回容器中最大数据的数量。
c.pop_back()        删除最后一个数据。
c.pop_front()        删除头部数据。
c.push_back(elem)    在尾部加入一个数据。
c.push_front(elem)    在头部插入一个数据。
c.rbegin()            传回一个逆向队列的第一个数据。
c.rend()            传回一个逆向队列的最后一个数据的下一个位置。
c.resize(num)        重新指定队列的长度。
c.size()            返回容器中实际数据的个数。
C1.swap(c2)=Swap(c1,c2) 将c1和c2元素互换。
 

deque  需要分配空间   如果你的插入超过了 deque暂时的空间容量 就会重新分配一个更大的空间给deque  所以较queue会慢

 

/*deque: 是一个double-ended queue,
    1)支持随即存取，也就是[]操作符，
    2)支持两端操作，push(pop)-back(front)，在两端操作上与list效率差不多

    因此在实际使用时，如何选择这三个容器中哪一个，应根据你的需要而定，一般应遵循下面的原则： 
    1、如果你需要高效的随即存取，而不在乎插入和删除的效率，使用vector 
    2、如果你需要大量的插入和删除，而不关心随即存取，则应使用list 
    3、如果你需要随即存取，而且关心两端数据的插入和删除，则应使用deque。

//双向队列 deque  
//by MoreWindows http://blog.csdn.net/morewindows  
#include <deque>  
#include <cstdio>  
#include <algorithm>  
using namespace std;  
int main()  
{  
    deque<int> ideq(20); //Create a deque ideq with 20 elements of default value 0  
    deque<int>::iterator pos;  
    int i;  
  
    //使用assign()赋值  assign在计算机中就是赋值的意思  
    for (i = 0; i < 20; ++i)  
        ideq[i] = i;  
      
    //输出deque  
    printf("输出deque中数据:\n");  
    for (i = 0; i < 20; ++i)  
        printf("%d ", ideq[i]);  
    putchar('\n');  
  
    //在头尾加入新数据  
    printf("\n在头尾加入新数据...\n");  
    ideq.push_back(100);  
    ideq.push_front(i);  
  
    //输出deque  
    printf("\n输出deque中数据:\n");  
    for (pos = ideq.begin(); pos != ideq.end(); pos++)  
        printf("%d ", *pos);  
    putchar('\n');  
  
    //查找  
    const int FINDNUMBER = 19;  
    printf("\n查找%d\n", FINDNUMBER);  
    pos = find(ideq.begin(), ideq.end(), FINDNUMBER);  
    if (pos != ideq.end())  
        printf("find %d success\n", *pos);  
    else  
        printf("find failed\n");  
  
    //在头尾删除数据  
    printf("\n在头尾删除数据...\n");  
    ideq.pop_back();  
    ideq.pop_front();  
  
    //输出deque  
    printf("\n输出deque中数据:\n");  
    for (pos = ideq.begin(); pos != ideq.end(); pos++)  
        printf("%d ", *pos);  
    putchar('\n');  
    return 0;  
}