C++ 17 deque容器

最新推荐文章于 2024-08-12 16:55:46 发布
最新推荐文章于 2024-08-12 16:55:46 发布
阅读量146 收藏
点赞数
分类专栏： C++ 文章标签： c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/peng_258/article/details/129778048
版权

目录

一、deque容器

1.1 简介

1.2 构造函数

1.3 赋值操作

1.4 大小操作

1.5 插入和删除

1.6 数据存取

1.7 排序

一、deque容器

1.1 简介

① 功能：双端数组，可以对头端进行插入删除操作，也可以对尾端进行插入和删除操作。

② deque与vector区别：

  1. vector对于头部的插入效率低，数据量越大，效率越低，例如头部后有十万个数据，则往头部插入一个数据时，十万个数据都需要往后挪一挪才能在头部插入数据。
  2. deque相对而言，对头部的插入删除速度会比vector快
  3. vector访问元素时的速度会比deque快，这和两者内部实现有关。

 

 

③ deque内部工作原理：

  1. deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据。
  2. 中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间。

④ deque容器的迭代器也是支持随机访问的。

1.2 构造函数

① 功能描述：deque容器构造。

② 函数原型：

  1. dequedeqT; //默认构造形式
  2. 构造函数将[beg,end)区间中的元素拷贝给本身。
  3. deque(n,elem); //构造函数将n个elem拷贝给本身
  4. deque(const deque &deq); //拷贝构造函数

③ deque荣哪个器和vector容器的构造方式几乎一致，灵活使用即可。

 

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

//deque容器 构造函数

void printDeuque(const deque<int>& d) //const 防止进行写操作，只能进行读
{
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)  //表示只读迭代器
    {
        //*it = 100;   const使得当进行写操作时，会报错，会提示，避免了进行修改操作
        cout << *it << " ";
    }
    cout << endl;
}

void test01()
{
    deque<int>d1; //无参构造函数

    for (int i = 0; i < 10; i++)
    {
        d1.push_back(i);
    }
    printDeuque(d1);

    //区间的方式构造
    deque<int>d2(d1.begin(),d1.end());
    printDeuque(d2);

    //n个值的方式构造
    deque<int>d3(10,100);
    printDeuque(d3);
    
    //拷贝构造
    deque<int>d4(d3);
    printDeuque(d4);
}

int main()
{
    test01();

    system("pause");

    return 0;
}
运行结果：

0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
100 100 100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100 100 100
请按任意键继续. . .

1.3 赋值操作

① 功能描述：给deque容器进行赋值。

② 函数原型：

  1. deque& operator=(const deque &deq); //重载等号操作符
  2. assign(beg, end); //将[beg,end)区间中的数据拷贝赋值给本身。
  3. assign(n,elem); //将n个elem拷贝赋值给本身。

③ deque赋值操作与vector相同。

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

//deque容器 赋值操作

void printDeuque(const deque<int>&d) 
{
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)  //表示只读迭代器
    {
        cout << *it << " ";
    }
    cout << endl;
}

void test01()
{
    deque<int>d1; 

    for (int i = 0; i < 10; i++)
    {
        d1.push_back(i);
    }
    printDeuque(d1);

    //operator= 赋值
    deque<int>d2;
    d2 = d1;
    printDeuque(d2);

    //assign 赋值
    deque<int>d3;
    d3.assign(d1.begin(), d1.end());
    printDeuque(d3);
    
    deque<int>d4(10,100);
    printDeuque(d4);
}

int main()
{
    test01();

    system("pause");

    return 0;
}
运行结果：

0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
100 100 100 100 100 100 100 100 100 100
请按任意键继续. . .

1.4 大小操作

① 功能描述：对deque容器的大小进行操作。

② 函数原型：

//判断容器是否为空

deque.empty();

//返回容器中的元素的个数

deque.size();

//重新指定容器的长度为num，若容器变长，则以默认值填充新位置。

//如果容器变短，则末尾超出容器长度的元素被删除。

deque.resize(num);

//重新指定容器的长度为num，若容器变长，则以elem值填充新位置。

//如果容器变短，则末尾超出容器长度的元素被删除。

deque.resize(num,elem);

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

//deque容器 大小操作

void printDeuque(const deque<int>&d) 
{
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)  //表示只读迭代器
    {
        cout << *it << " ";
    }
    cout << endl;
}

void test01()
{
    deque<int>d1; 

    for (int i = 0; i < 10; i++)
    {
        d1.push_back(i);
    }
    printDeuque(d1); 

    if (d1.empty())
    {
        cout << "d1为空" << endl;
    }
    else
    {
        cout << "d1不为空" << endl;
        cout << "d1的大小为：" << d1.size() << endl;
        //deque容器没有容量概念
    }
    //重新指定大小
    d1.resize(15, 1); //这里指定填充值为1，如果没有第二个参数，默认的填充值为0
    printDeuque(d1);

    d1.resize(5);
    printDeuque(d1);
}

int main()
{
    test01();

    system("pause");

    return 0;
}
运行结果：

0 1 2 3 4 5 6 7 8 9
d1不为空
d1的大小为：10
0 1 2 3 4 5 6 7 8 9 1 1 1 1 1
0 1 2 3 4
请按任意键继续. . .

1.5 插入和删除

① 功能描述：向deque容器中插入和删除数据。

② 函数原型：

两端插入操作：

  1. push_back(elem); //在容器尾部添加一个数据
  2. push_front(elem); //在容器头部插入一个数据
  3. pop_back(); //删除容器最后一个数据
  4. pop_front(); //删除容器第一个数据

指定位置操作：

  1. insert(pos,elem); //在pos位置插入一个elem元素的拷贝，返回新数据的位置。
  2. insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值
  3. insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值
  4. clear(); //清空容器的所有数据
  5. erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置。
  6. erase(pos); //删除pos位置的数据，返回下一个数据的位置。
#include <iostream>
using namespace std;
#include<deque> 

//deque容器 插入和删除

void printDeuque(const deque<int>&d) 
{
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)  //表示只读迭代器
    {
        cout << *it << " ";
    }
    cout << endl;
}

void test01()
{
    deque<int>d1; 
    
    //尾插
    d1.push_back(10);
    d1.push_back(20);

    //头插
    d1.push_front(100);
    d1.push_front(200);
    
    printDeuque(d1);

    //尾删
    d1.pop_back();
    printDeuque(d1);

    //头删
    d1.pop_front();
    printDeuque(d1);
}

void test02()
{
    deque<int>d2;
    d2.push_back(10);
    d2.push_back(20);
    d2.push_front(100);
    d2.push_front(200);

    printDeuque(d2);

    d2.insert(d2.begin(), 1000);
    printDeuque(d2);

    d2.insert(d2.begin(), 2, 9999);
    printDeuque(d2);

    deque<int>d3;
    d3.push_back(1);
    d3.push_back(2);
    d3.push_front(3);

    d3.insert(d3.begin(), d2.begin(), d2.end()); //在d3.begin()的位置，插入区间d2.begin()-d2.end()之间的数
    printDeuque(d3);

}

void test03()
{
    deque<int>d1;
    d1.push_back(10);
    d1.push_back(20);
    d1.push_front(100);
    d1.push_front(200);

    //删除
    deque<int>::iterator it = d1.begin();
    it++;
    d1.erase(it); //d1.erase()为删除所有;d1.clear()也为清空容器所有数据
    printDeuque(d1);

    //按区间方式删除
    d1.erase(d1.begin(), d1.end());
    printDeuque(d1);

}

int main()
{
    test01();
    test02();
    test03();

    system("pause");

    return 0;
}
运行结果：

200 100 10 20
200 100 10
100 10
200 100 10 20
1000 200 100 10 20
9999 9999 1000 200 100 10 20
9999 9999 1000 200 100 10 20 3 1 2
200 10 20
空
请按任意键继续. . .

1.6 数据存取

① 功能描述：对deque中的数据的存取操作。

② 函数原型：

  1. at(int idx); //返回索引idx所指的数据
  2. operator[]; //返回索引idx所指的数据
  3. front(); //返回容器中第一个数据元素
  4. back(); //返回容器中最后一个数据元素

③ 除了用迭代器获取deque容器中元素，[]和at也可以。

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

//deque容器 数据存取

void printDeuque(const deque<int>&d) 
{
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)  //表示只读迭代器
    {
        cout << *it << " ";
    }
    cout << endl;
}

void test01()
{
    deque<int>d1; 
    
    //尾插
    d1.push_back(10);
    d1.push_back(20);
    d1.push_back(30);

    //头插
    d1.push_front(100);
    d1.push_front(200);
    d1.push_front(300);

    //通过[]方式访问元素
    //
    for (int i = 0; i < d1.size(); i++)
    {
        cout << d1[i] << " ";
    }
    cout << endl;
    
    //通过at方式访问元素
    for (int i = 0; i < d1.size(); i++)
    {
        cout << d1.at(i) << " ";
    }
    cout << endl;
    
    cout << "第一个元素为：" << d1.front() << endl;
    cout << "最后一个元素为：" << d1.back() << endl;
}

int main()
{
    test01();

    system("pause");

    return 0;
}
运行结果：

300 200 100 10 20 30
300 200 100 10 20 30
第一个元素为：300
最后一个元素为：30
请按任意键继续. . .

1.7 排序

① 利用算法实现对deque容器进行排序。

② 算法：

  1. sort(iterator beg, iterator end) //对beg和end区间内元素进行排序

③ sort算法非常实用，使用时包含头文件algorithm即可。

#include <iostream>
using namespace std;
#include<deque> 
#include<algorithm>  //标准算法头文件

//deque容器 排序操作

void printDeuque(const deque<int>&d) 
{
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)  //表示只读迭代器
    {
        cout << *it << " ";
    }
    cout << endl;
}

void test01()
{
    deque<int>d1; 
    
    //尾插
    d1.push_back(10);
    d1.push_back(20);
    d1.push_back(30);

    //头插
    d1.push_front(100);
    d1.push_front(200);
    d1.push_front(300);

    printDeuque(d1);

    //排序  默认排序规则  从小到大 升序
    //对于支持随机访问的迭代器的容器，都可以利用sort算法直接对其进行排序
    //vector容器也可以利用sort进行排序
    sort(d1.begin(), d1.end());
    cout << "排序后：" << endl;
    printDeuque(d1);
}


int main()
{
    test01();

    system("pause");

    return 0;
}
运行结果：

300 200 100 10 20 30
排序后：
10 20 30 100 200 300
请按任意键继续. . .

Darren214
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ 学习之Deque容器
百锦再的博客
02-15 2万+
如果目标Deque容器已经包含了元素，赋值操作将清空目标容器并将源容器的元素复制到目标容器中。Deque是一种非常灵活和高效的容器，适用于需要在两端频繁插入和删除元素，并且需要随机访问元素的场景。通过以上方法，可以方便地获取Deque容器的大小，判断容器是否为空，以及调整容器的大小，从而满足不同场景下对Deque容器大小的操作需求。在C++中，Deque容器提供了多种方法用于访问和修改容器中的元素。函数用于调整Deque容器的大小，可以增大或缩小容器的尺寸，缩小尺寸时会删除尾部的元素。
c++---deque容器
m0_50046535的博客
04-21 619
1、deque容器基本概念 功能：双端数组，可以对头端进行插入删除操作 deque和vector的区别 vector对于头部的插入删除效率低，数据量越大，效率越低 deque相对而言，对头部的插入删除速度会比vector快 vector访问元素时的速度会比deque快，和两者的内部实现有关 2、deque构造函数 函数原型： deque<T> deqT；默认构造函数 deque（beg，end）；构造函数将beg，end区间中的元素拷贝给本身 deque（n，elem.
C++——deque容器
KevinJune的博客
06-03 1202
功能：○双端数组，可以对头端进行插入删除操作deque与vector区别：○vector对于头部的插入删除效率低，数据量越大，效率越低○deque相对而言，对头部的插入删除速度会比vector快○vector访问元素时的速度会比deque快，这和两者内部实现有关deque内部工作原理：deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间...
C++ deque容器详解
qq_52324409的博客
10-29 1490
C++ deque容器详解deque容器基本概念1.deque的构造函数2.deque的赋值操作3.deque的大小操作4.deque的插入和删除5.deque的数据存取 deque容器基本概念 功能：它是一个双端数组，也就是数据结构中的队列，可以对头端和尾端进行插入和删除操作 deque和vector的区别： deque对于头部的插入和删除效率比vector高 vector访问元素时速度比deque快，这和两者的内部实现有关 deque内部工作原理： deque内部有个中控器，维护每段缓冲区中
C++ STL deque容器详解
Kallou的博客
06-27 638
详解deque容器的结构、迭代器、迭代器常用函数、deque常用函数、所重载的运算符
【C++ 十三】C++ deque容器
qq_45138120的博客
04-05 2212
本文包含deque容器基本概念、deque构造函数、deque赋值操作、deque大小操作、deque插入和删除、deque数据存取、deque排序。
C++ deque容器
weixin_62142545的博客
08-20 251
C++ deque容器基本操作
C++容器使用详解---deque容器
weixin_73497355的博客
06-28 788
在C++中，`std::deque`（发音为 "deck"）是双端队列（double-ended queue）的缩写，是STL中的一个容器。它允许在两端高效地进行插入和删除操作，因此得名双端队列。
C++容器详解之deque
热门推荐
qq_54169998的博客
10-30 1万+
目录 1.deque容器概念 2.deque对象的构造 2.1deque对象的默认构造 2.2deque对象的带参数构造 3.deque头部和末尾的添加移除操作 4.deque的数据存取 5.deque与迭代器 6.deque的赋值 7.deque的大小 8.deque的插入 9.deque的删除 1.deque容器概念 deque容器概念 deque是“double-ended queue”的缩写，和vector一样都是STL的容器，唯一不同的是： deque是双端数组
c++之deque容器
Xiao_qsn的博客
03-27 1414
c++之deque 文章目录c++之deque前言一、deque 用法二、deque用法演示（迭代器遍历及根据迭代器求数组下标位置）三、deque 大小总结 前言 1、deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端数组，而vector是单端的。 2、deque在接口上和vector非常相似，在许多操作的地方可以直接替换。 3、deque可以随机存取元素 4、deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时
C++实现STL容器之deque
04-08
C++实现STL容器之deque
深入分析C++中deque的使用
09-05
在C++标准库中，`deque`（双端队列）是一种非常重要的容器，它提供了类似于数组的功能，但同时也允许高效地在两端进行插入和删除操作。与`vector`相比，`deque`在某些场景下提供了更好的性能。下面我们将详细讨论`...
C++ STL案例(vector+deque容器)
03-14
案例-评委打分 ...遍历vector容器，取出来每一个选手，执行for循环，可以把10个评分打分存到deque容器中 sort算法对deque容器中分数排序，去除最高和最低分 deque容器遍历一遍，累加总分 获取平均分
每天学点C++（C++实例教程：教程+源码）01deque容器.zip
06-21
学习C++的deque容器有助于提升对C++ STL的理解，从而更高效地利用C++进行程序设计。在实际项目中，deque常用于需要快速在两端操作数据的场景，如消息队列或缓冲区。掌握deque的使用技巧，将使你在解决复杂问题时拥有...
c++中容器之总结篇
09-03
C++中的容器是标准模板库(STL)的重要组成部分，它们提供了高效的数据结构，方便程序员管理和操作数据。本文将深入探讨两种主要的容器类别——顺序容器和关联容器。 **顺序容器**，如其名，是按照元素插入的顺序来...
C++笔记5•内存管理•
最新发布
qq_64446190的博客
08-12 676
内存管理
STL中的迭代器失效（vector为例）
2302_80190394的博客
08-08 363
STL中的迭代器失效（vector为例）
c++ error: ‘*’ does not name a type； did you mean ‘**’?
xiaozhi
08-08 477
c++ error: ‘*’ does not name a type； did you mean ‘**’?
【C++】智能指针
dab112的博客
08-07 918
谈论了内存泄漏，以及可以使用智能指针来解决该类问题
c++中deque容器
09-11
deque容器是C++标准库中的一种双向队列（double-ended queue）容器。它允许在两端进行插入和删除操作，因此可以高效地在头部和尾部进行元素操作。deque的全称是"double-ended queue"，意为双端队列。 与vector容器...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值