deque双向队列

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了deque双向队列相关的知识,希望对你有一定的参考价值。

对于双向队列,与队列queue以及vector容器的区别就在于,名字不同,也就是它是双向的,可以从头开始操作,也可以从末尾开始操作。

双向队列的常用方法跟队列queue差不多:

 

头文件: #include<deque>

函数:

构造/析构

  deque<int>q  构造一个空的双向队列

  deque<int>q(q1)  构造q,并复制q1

  deque<int>q(n)  创建deque,含有n个数据,数据均由缺省构造函数产生

  deque<int>q(beg,end)  创建一个以[beg,end)区间的deque

  q.~deque<int>()  销毁所有的数据,释放内存

赋值

  q.assign(beg,end)  将[beg,end)区间中的数据赋值给q

  q.assign(n,int)  将n个int 的拷贝值给q

数据访问

  q.at(idx)  返回索引 idx 所指的数据,如果 idx 越界,抛出 out_of_range

  q.fron()  返回第一个数据

  q.back()  返回最后一个数据

  q.begin() 返回指向第一个数据的迭代器

  q.end()  返回指向最后一个数据的下一个位置的迭代器

  q.rbegin() 返回逆向队列的第一个数据

  q.rend() 返回指向逆向队列的最后一个数据的下一个位置的迭代器

加入数据

  q.push_back()  在尾部加入一个数据

  q.push_front()  在头部插入一个数据

  q.insert(pos,int) 在pos 位置插入一个 int 数据的拷贝 ,返回新数据位置

  q.insert(pos,n,int) 在pos 位置插入n 个 int 数据 ,无返回值

  q.insert(pos,beg,end) 在pos位置插入在 [beg,end)区间的数据,无返回值

删除数据

  q.pop_back() 删除最后一个数据

  q.pop_front()  删除头部数据

  q.erase(pos) 删除pos位置的数据 ,返回下一个数据的位置

  q.erase(beg,end) 删除[begin,end) 区间的数据,返回下一个数据的位置

其他操作

  q.empty()  判断容器是否为空

  q.max_size()   返回容器中最大数据的数量

  q.resize(num)  重新制定队列的长度

  q.size()  返回容器中实际数据的个数

  q.swap(q1)  将q和q1的元素互换

  swap(q,q1)  同上

    

  

以上是关于deque双向队列的主要内容,如果未能解决你的问题,请参考以下文章

python的deque(双向)队列详解

转载deque双向队列

Python_collections_deque双向队列

python3 deque(双向队列)

Python3-笔记-B-006-数据结构-双向队列deque

deque(双向队列)基本用法