stl-deque

最新推荐文章于 2022-11-07 19:03:48 发布
最新推荐文章于 2022-11-07 19:03:48 发布
阅读量205 收藏
点赞数
分类专栏： # stl # 个人知识点总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yu121380/article/details/81604223
版权

deque（双端队列）

    需要包括头文件<deque>;

    定义：

         deque<数据类型> 变量名;

    Eg:

        deque<int> que;//定义了一个整型的双端队列;

   基本操作（红色标识为常用操作）：

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

     　　que.assign(n,elem) 将n个elem的拷贝赋值给que。

     　　que. at(idx) 传回索引idx所指的数据，如果idx越界，抛出out_of_range。

     　　que.back() 返回容器que的最后一个元素的引用。如果que为空，则该操作未定义。

     　　que.begin() 传回迭代器中的第一个数据地址。

     　　que.clear() 移除容器中所有数据。

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

　　     que.end() 返回一个迭代器，它指向容器que的最后一个元素的下一位置。

　　     que.erase(pos) 删除pos位置的数据，传回下一个数据的位置。

     　　que.erase(beg,end) 删除[beg,end)区间的数据，传回下一个数据的位置。

    　　 que.front() 返回容器que的第一个元素的引用。如果que为空，则该操作为空。

　　     que.insert(pos,elem) 在pos位置插入一个elem拷贝，传回新数据位置

     　　que.insert(pos,n,elem) 在pos（迭代器）位置插入>n个elem数据。无返回值

 

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

     　　que.max_size() 返回容器que可容纳的最多元素个数。

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

　　     que.pop_front() 删除头部数据。

     　　que.push_back(elem) 在尾部加入一个数据。

     　　que.push_front(elem) 在头部插入一个数据。

     　　que.rbegin() 返回一个逆序迭代器，它指向容器que的最后一个元素。

    　　 que.rend() 返回一个逆序迭代器，它指向容器que的第一个元素的前一个位置。

     　　que.resize(num) 重新指定队列的长度。

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

    　　 que.swap(que2) 交换容器que和que2中的所有元素。

　　     swap(que1,que2) 交换容器que1和que2中的所有元素。

     代码解释：

 


#include <deque>
#include <iostream>
using namespace std;
int main()
{
    deque<int> dInt;
    dInt.push_back(1);
    dInt.push_back(3);
    dInt.push_back(5);
    dInt.push_back(7);

    for (int i=0; i<dInt.size(); i++)
    {
        // 打印 d[0], d[1], d[2], d[3]。访问越界时，不产生异常
        cout << "d[" << i << "]=" << dInt[i] << endl;

        // 输出 dInt 中各个元素。当访问越界时，会抛出异常
        // cout << dInt.at(i) << endl;
    }

    return 0;
}


-------------------------------------------------------- 用迭代器访问 deque 元素
#pragma warning(disable:4786)  // 必须放在首行，忽略长字符的截断警告
#include <deque>
#include <iostream>
#include <string>
using namespace std;
int main()
{
    deque<string> dStr;
    dStr.push_back("北京");
    dStr.push_back("2008");
    dStr.push_back("奥运");

    // 迭代器 i 和 iend
    deque<string>::iterator i, iend;
    iend = dStr.end();
    int j;
    // 打印 “北京2008奥运”
    for (i=dStr.begin(), j=0; i!=iend; ++i, ++j)
        cout << *i;
    cout << endl;

    return 0;
}


/*        解释：
    由于 deque 使用了两个迭代器分别指向双端队列的首尾，因此，deque 具有高效的【头部】插入元素的函数 push_front()
其他位置的插入，将涉及相关元素的移位拷贝。
*/

-------------------------------------------------------- 头部和中间位置插入 deque 元素
#include <deque>
#include <iostream>
using namespace std;
int main()
{
    deque<int> dInt;
    dInt.push_back(6);
    dInt.push_back(7);

    // 头部插入
    dInt.push_front(5);
    for (int i=0; i<dInt.size(); i++)
        cout << dInt[i] << ' ';
    cout << endl;

    // 中间位置插入
    // 在第2个元素之前插入9， 即 5 9 6 7 
    dInt.insert(dInt.begin() + 1, 9);
    for (int j=0; j<dInt.size(); j++)
        cout << dInt[j] << ' ';
    cout << endl;

    return 0;
}


/*        解释：
    deque 容器提供了删除首元素的 pop_front 函数，删除尾元素的 pop_back 函数，删除任意位置或迭代器区间上元素的 erase 函数，以及删除所有元素的 clear 函数。
1.    void pop_front();     删除 deque 的第一个元素
2.    void pop_back();    删除 deque 的最后一个元素
3.    iterator erase(iterator pos);     删除 pos 所指向的元素
4.    iterator erase(iterator first, iterator last);    删除 迭代器区间 [first, last) 所指向的所有元素。
5.    void clear();    删除所有元素
*/

-------------------------------------------------------- 头尾和其他位置删除 deque 元素
#include <deque>
#include <iostream>
using namespace std;
int main()
{
    deque<int> dInt;
    dInt.push_back(4);
    dInt.push_back(5);
    dInt.push_back(3);
    dInt.push_back(3);
    dInt.push_back(3);
    dInt.push_back(6);
    for (int i=0; i<dInt.size(); i++)
        cout << dInt[i] << ' ';
    cout << endl;

    // 头尾和任意删除元素
    dInt.erase(dInt.begin() + 1);  // 删除第 2 个元素 dInt[1]
    dInt.pop_front();    // 删除首元素
    dInt.pop_back();    // 删除末尾元素
    for (int j=0; j<dInt.size(); j++)
        cout << dInt[j] << ' ';
    cout << endl;
    // 删除所有元素
    dInt.clear();
    cout << "执行 clear() " << endl << "deque 元素全部清除" << endl;

    return 0;
}


-------------------------------------------------------- deque 元素的反向遍历
#include <deque>
#include <iostream>
using namespace std;
int main()
{
    deque<int> dInt;
    dInt.push_back(1);
    dInt.push_back(3);
    dInt.push_back(5);
    dInt.push_back(7);
    dInt.push_back(9);
    dInt.push_back(11);
    // deque元素的前向遍历
    deque<int>::iterator i,iend;
    iend = dInt.end();
    for (i=dInt.begin(); i!=iend; ++i)
        cout << *i << ' ';

    cout << endl;
    // deque元素的反向遍历
    deque<int>::reverse_iterator ri, riend;
    riend = dInt.rend();
    for (ri=dInt.rbegin(); ri!=riend; ++ri)
        cout << *ri << ' ';
    cout << endl;

   return 0;
}


-------------------------------------------------------- 两个 deque 容器的元素交换
#include <deque>
#include <iostream>
using namespace std;

void print(deque<int>& d);

int main()
{
   // d1
    deque<int> d1;
    d1.push_back(11);
    d1.push_back(12);
    d1.push_back(13);
    cout << "d1 = ";
    print(d1);
    
    // d2
    deque<int> d2;
    d2.push_back(90);
    d2.push_back(91);
    d2.push_back(92);
    cout << "d2 = ";
    print(d2);

    // d1 和 d2 交换
    d1.swap(d2);
    cout << "d1 和 d2 交换后" << endl;
    cout << "d1 = ";
    print(d1);
    cout << "d2 = ";
    print(d2);

    return 0;
}

// deque 元素打印
void print(deque<int>& d)
{
    
    for (int i=0; i<d.size(); i++)
        cout << d[i] << ' ';
    cout << endl;
}


/*        解释：
    deque 其他函数的说明，参加 Random access container 、 Back insertion sequence 和 Front insertion sequence 概念的函数定义要求，下面给出 deque 的其他几个常用函数的用法。
bool  empty()    判断 deque 容器是否已有元素，是则返回 true，否则返回 false
size_type  size()    当前 deque 容器的元素个数
size_type  max_size()    系统所支持的 deque 容器的最大元素个数
reference  front()    deque容器的首元素（引用返回），要求 deque 不为空
reference  back()    deque容器的末元素（引用返回），要求 deque 不为空
*/
-------------------------------------------------------- deque 其他常用函数的使用
#pragma warning(disable:4786)
#include <deque>
#include <iostream>
#include <string>
using namespace std;
int main()
{
    deque<string> dStr;
    // 打印 deque 为空
    cout << "dStr是否为空: " << dStr.empty() << endl;
    // 装入deque 元素
    dStr.push_back("红楼梦");
    dStr.push_back("三国演义");
    dStr.push_back("西游记");
    dStr.push_back("水浒传");
    dStr.push_back("史记");
    dStr.push_back("莫言");
    dStr.push_back("金庸");
    dStr.push_back("何亮到此一游");
    // 打印 deque 所有元素
    deque<string>::iterator i, iend;
    iend = dStr.end();
    for (i=dStr.begin(); i!=iend; ++i)
        cout << *i << "    ";
    cout << endl;
    // 打印首元素
    cout << "deque 首元素为: " << dStr.front() << endl;
    // 打印末元素
    cout << "deque 末元素为: " << dStr.back() << endl;
    // 打印元素个数
    cout << "deque 元素个数为: " << dStr.size() << endl;
    // 打印可支持的最大 deque 元素个数
    cout << "deque 最大元素个数为: " << dStr.max_size() << endl;

    return 0;
}

 

 

鸡冠花12138
关注
专栏目录
C++ 语法 - 17. STL - deque容器 - 详解
weixin_50920631的博客
04-22 73
【代码】C++ 语法 - 17. STL - deque容器 - 详解。
C++ STL教程-deque用法详解
qq_33287871的博客
07-20 415
创建deque容器的几种方式 创建deque容器的几种方式) 创建deque容器的几种方式迭代器用法详解) 创建deque容器的几种方式添加和删除元素方法完全攻略) 创建deque容器的几种方式添加和删除元素方法完全攻略) deque 是 double-ended queue 的缩写，又称双端队列容器。 前面章节中，我们已经系统学习了 vector 容器，值得一提的是，deque 容器和 vector 容器有很多相似之处，比如： deque 容器也擅长在序列尾部添加或删除元素（时间复杂度为O(1)），而不擅
C++ STL之deque详解
Bill_Utada的成长之路
06-11 4135
deque容器deque容器是C++ STL中的内容。deque与vector类似，支持随机访问和快速插入删除。deque还支持从开始端加入数据:push_front()构造函数deque<Elem> d;//创建一个空的deque deque<Elem> d1(d2);//复制一个deque ~deque<Elem>();//销毁所有数据，释放内存成员函数deque.begin();//返回指向第
C++ STL容器之 deque
zhanganlin123的专栏
05-12 1181
C++ STL容器之 deque deque双端队列容器，与vector容器相比较，明显的优势是很高效的添加删除首尾元素，也较容易在任意位置插入元素。 在deque容器首尾添加元素不会使任何迭代器失效，但在首尾删除元素会使指向被删元素的迭代器失效，在deque容器的任何其他位置添加或删除会使该容器的所有迭代器失效。 1.deque创建对象 （1）deque de; //创建一个空的dequ
STL序列容器之deque详解
nihao_2014的博客
12-16 527
1. STL序列容器中的deque容器 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。 STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码都采用了模板类和.
【STL容器讲解—deque】
qq_41841107的博客
03-15 1755
STL中deque容器讲解deque容器的实现相对于vector容器的区别原因：deque内部工作原理构造函数容器操作 deque容器的实现 deque容器是STL中的一个重要的容器，它的实现的功能是一个双端数组，可以对两端数据进行插入和删除操
STL deque用法
pigofzhou的博客
03-08 5353
deque概念容器deque和vector非常相似，属于序列式容器。都是采用动态数组来管理元素，提供随机存取，并且有着和vector一样的接口。不同的是deque具有首尾两端进行快速插入、删除的能力。创建dequedeque&lt;Elem&gt; c; 创建一个空的dequedeque&lt;Elem&gt; c1(c2); 复制deque,复制跟c1一模一样的队列c2deque&lt;E...
【C++入门到精通】C++入门 - deque(STL)
最新发布
08-21
【C++入门到精通】C++入门 - deque(STL)
cpp代码-stl_deque容器用法
07-14
这篇内容将深入讲解C++中的STL deque容器的使用方法。 首先，deque容器的全称为double-ended queue，它的设计灵感来源于数组，但与数组不同的是，deque可以动态调整大小，并且在内存中并非连续存储。这使得deque在...
C++ STL--deque用法详解
黎明前的沉睡
05-23 907
原文见链接STL之三：deque用法详解
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——遍历和查找
方亮的专栏
10-05 1935
相关环境和说明在《C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——插入》已给出。本文将分析各个容器中遍历和查找的性能。（转载请指明出于breaksoftware的csdn博客） 遍历 从前往后 元素个数&gt;15000 traversal_begin_16384_highest 表现最差的是unordered_m...
六大集合List、Set、Map、Queue、Deque、Stack的遍历方式总结
qq_52608822的博客
05-10 639
1、List集合 List集合是我们最基础的一种集合，常用的实现类有ArrayList，内部使用数组作为存储结构，因此和数组十分类似，他是一种有序列表，索引也和数组一样，都是从下标0开始。所以我们在遍历List时，有这2种方法： ① 使用for循环，配合get(index)方法遍历。(不推荐)例： public class Main{ public static void main(String[] args){ List<String> list...
Cpp浅析系列-STL之deque
君匡的博客
11-07 375
双端队列的元素可以从两端弹出，其限定插入和删除操作都可以在表的两端进行。 相比于队列，双端队列就好在允许双端操作这里了。
List、Set、Map、Queue、Deque、Stack遍历方式总结
qq_59616295的博客
05-14 445
一、List List集合继承Collection，有三种遍历方式 1.for循环 for(int i = 0; i < list.size(); i++) { System.out.println(list.get(i)); } 2.for each 循环 for(String hero : list) { System.out.println(hero); } 3.使用迭代器 Iterator<String> it = list.iterat
c++STL常用容器之Deque容器——全面总结（附案例解析）（十二）
cfl997
11-23 8519
这里有C++STL——全面总结详细教程（附案例解析）（持续更新中） 目录 deque容器 deque容器基本概念 deque构造函数 deque赋值操作 deque大小操作 deque 插入和删除 deque 数据存取 deque 排序 deque容器 deque容器基本概念 功能： 双端数组，可以对头端进行插入删除操作 deque与vector区别： vec...
STL之三：deque用法详解
热门推荐
longshengguoji的专栏
01-19 7万+
deque函数： deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。 (1)    构造函数 deque():创建一个空deque deque(int nSize):创建一个deque,元素个
std::vector与deque首尾增删及遍历（应用于CListCtrl虚拟列表）混合性能测试
十雨五风的博客
04-28 876
1、简介   在工作项目中应用MFC类库的CListCtrl刷新加载数据，一开始是用InsertItem()、SetItemText()和DeleteItem()等成员函数来实现数据在列表视图控件中的新增和删除（最多显示500条数据）。在实施运行过程中发现，当数据量较多且显示频率快时，程序占用cpu高达30%以上，且偶尔会出现假面假死问题（其他图标按钮、右键菜单等功能不能使用），于是在网上搜索“MFC CListCtrl占用cpu高”，找到了“虚拟列表”技术支持，经实现、运行、观察，在同样的环境下cpu占用
java 遍历deque_java.util.ArrayDeque类使用方法详解
weixin_33480732的博客
02-13 1362
本文为大家介绍了java.util.ArrayDeque类使用方法，供大家参考，具体内容如下1. ArrayDeque有两个类属性，head和tail，两个指针。2. ArrayDeque通过一个数组作为载体，其中的数组元素在add等方法执行时不移动，发生变化的只是head和tail指针，而且指针是循环变化，数组容量不限制。3. offer方法和add方法都是通过其中的addLast方法实现，每添...
C++ STL 队列容器的遍历输出方法
Roy_Yuan_的博客
01-02 1万+
通常情况下我们可以使用自己写好的类模板来实现链队列： /**********************************链队列的实现********************************/ template&lt;class QElemType&gt; class LinkQueue; template&lt;class QElemType&gt; class QNode { ...
STL中deque常用接口
07-15
STL（标准模板库）中的 `deque`（双端队列）是一个动态数组，支持在队列的两端进行高效插入和删除操作。下面是一些 `deque` 常用的接口： 1. `push_back(value)`: 在 `deque` 的尾部插入一个元素。 2. `push_front...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值