Triumph Day11——C++ STL deque容器、stack容器

已于 2022-01-31 02:19:44 修改
阅读量236 收藏 1
点赞数 3
分类专栏： C++ 文章标签： c++ 开发语言 后端
于 2022-01-30 23:30:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61163395/article/details/122757048
版权

目录

3、STL常用容器

3.3 deque容器

3.3.1 deque容器基本概念

3.3.2 deque构造函数

3.3.3 deque赋值操作

3.3.4 deque大小操作

3.3.5 deque 插入和删除

3.3.6 deque 数据存取

3.3.7 deque 排序

3.5 stack容器

3.5.1 stack 基本概念

3.5.2 stack 常用接口

*

3、STL常用容器

3.3 deque容器

3.3.1 deque容器基本概念

功能：

  • 双端数组，可以对头端进行插入删除操作

deque与vector区别：

  • vector对于头部的插入删除效率低，数据量越大，效率越低

  • deque相对而言，对头部的插入删除速度回比vector快

  • vector访问元素时的速度会比deque快,这和两者内部实现有关

deque内部工作原理:

deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据

中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间

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

3.3.2 deque构造函数

功能描述：

  • deque容器构造

函数原型：

  • deque<T> deqT; //默认构造形式

  • deque(beg, end); //构造函数将[beg, end)区间中的元素拷贝给本身。

  • deque(n, elem); //构造函数将n个elem拷贝给本身。

  • deque(const deque &deq); //拷贝构造函数

示例：

#include <deque>
​
void printDeque(const deque<int>& d) 
{
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
        cout << *it << " ";
​
    }
    cout << endl;
}
//deque构造
void test01() {
​
    deque<int> d1; //无参构造函数
    for (int i = 0; i < 10; i++)
    {
        d1.push_back(i);
    }
    printDeque(d1);
    deque<int> d2(d1.begin(),d1.end());
    printDeque(d2);
​
    deque<int>d3(10,100);
    printDeque(d3);
​
    deque<int>d4 = d3;
    printDeque(d4);
}
​
int main() {
​
    test01();
​
    system("pause");
​
    return 0;
}

总结：deque容器和vector容器的构造方式几乎一致，灵活使用即可

3.3.3 deque赋值操作

功能描述：

  • 给deque容器进行赋值

函数原型：

  • deque& operator=(const deque &deq); //重载等号操作符

  • assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。

  • assign(n, elem); //将n个elem拷贝赋值给本身。

示例：

#include <deque>
​
void printDeque(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);
    }
    printDeque(d1);
​
    deque<int>d2;
    d2 = d1;
    printDeque(d2);
​
    deque<int>d3;
    d3.assign(d1.begin(), d1.end());
    printDeque(d3);
​
    deque<int>d4;
    d4.assign(10, 100);
    printDeque(d4);
​
}
​
int main() {
​
    test01();
​
    system("pause");
​
    return 0;
}

总结：deque赋值操作也与vector相同，需熟练掌握

3.3.4 deque大小操作

功能描述：

  • 对deque容器的大小进行操作

函数原型：

  • deque.empty(); //判断容器是否为空

  • deque.size(); //返回容器中元素的个数

  • deque.resize(num); //重新指定容器的长度为num,若容器变长，则以默认值填充新位置。

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

  • deque.resize(num, elem); //重新指定容器的长度为num,若容器变长，则以elem值填充新位置。

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

示例：

#include <deque>
​
void printDeque(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);
    }
    printDeque(d1);
​
    //判断容器是否为空
    if (d1.empty()) {
        cout << "d1为空!" << endl;
    }
    else {
        cout << "d1不为空!" << endl;
        //统计大小
        cout << "d1的大小为：" << d1.size() << endl;
    }
​
    //重新指定大小
    d1.resize(15, 1);
    printDeque(d1);
​
    d1.resize(5);
    printDeque(d1);
}
​
int main() {
​
    test01();
​
    system("pause");
​
    return 0;
}

总结：

  • deque没有容量的概念

  • 判断是否为空 --- empty

  • 返回元素个数 --- size

  • 重新指定个数 --- resize

3.3.5 deque 插入和删除

功能描述：

  • 向deque容器中插入和删除数据

函数原型：

两端插入操作：

  • push_back(elem); //在容器尾部添加一个数据

  • push_front(elem); //在容器头部插入一个数据

  • pop_back(); //删除容器最后一个数据

  • pop_front(); //删除容器第一个数据

指定位置操作：

  • insert(pos,elem); //在pos位置插入一个elem元素的拷贝，返回新数据的位置。

  • insert(pos,n,elem); //在pos位置插入n个elem数据，无返回值。

  • insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据，无返回值。

  • clear(); //清空容器的所有数据

  • erase(beg,end); //删除[beg,end)区间的数据，返回下一个数据的位置。

  • erase(pos); //删除pos位置的数据，返回下一个数据的位置。

示例：

#include <deque>
​
void printDeque(const deque<int>& d) 
{
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
        cout << *it << " ";
​
    }
    cout << endl;
}
//两端操作
void test01()
{
    deque<int> d;
    //尾插
    d.push_back(10);
    d.push_back(20);
    //头插
    d.push_front(100);
    d.push_front(200);
​
    printDeque(d);
​
    //尾删
    d.pop_back();
    //头删
    d.pop_front();
    printDeque(d);
}
​
//插入
void test02()
{
    deque<int> d;
    d.push_back(10);
    d.push_back(20);
    d.push_front(100);
    d.push_front(200);
    printDeque(d);
​
    d.insert(d.begin(), 1000);
    printDeque(d);
​
    d.insert(d.begin(), 2,10000);
    printDeque(d);
​
    deque<int>d2;
    d2.push_back(1);
    d2.push_back(2);
    d2.push_back(3);
​
    d.insert(d.begin(), d2.begin(), d2.end());
    printDeque(d);
​
}
​
//删除
void test03()
{
    deque<int> d;
    d.push_back(10);
    d.push_back(20);
    d.push_front(100);
    d.push_front(200);
    printDeque(d);#include <deque>
​
}
​

总结：

  • 插入和删除提供的位置是迭代器！

  • 尾插 --- push_back

  • 尾删 --- pop_back

  • 头插 --- push_front

  • 头删 --- pop_front

3.3.6 deque 数据存取

功能描述：

  • 对deque 中的数据的存取操作

函数原型：

  • at(int idx); //返回索引idx所指的数据

  • operator[]; //返回索引idx所指的数据

  • front(); //返回容器中第一个数据元素

  • back(); //返回容器中最后一个数据元素

示例：

#include <deque>
​
void printDeque(const deque<int>& d) 
{
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
        cout << *it << " ";
​
    }
    cout << endl;
}
​
//数据存取
void test01()
{
​
    deque<int> d;
    d.push_back(10);
    d.push_back(20);
    d.push_front(100);
    d.push_front(200);
​
    for (int i = 0; i < d.size(); i++) {
        cout << d[i] << " ";
    }
    cout << endl;
​
​
    for (int i = 0; i < d.size(); i++) {
        cout << d.at(i) << " ";
    }
    cout << endl;
​
    cout << "front:" << d.front() << endl;
​
    cout << "back:" << d.back() << endl;
​
}
​
int main() {
​
    test01();
​
    system("pause");
​
    return 0;
}

总结：

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

  • front返回容器第一个元素

  • back返回容器最后一个元素

3.3.7 deque 排序

功能描述：

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

算法：

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

示例：

#include <deque>
#include <algorithm>
​
void printDeque(const deque<int>& d) 
{
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
        cout << *it << " ";
​
    }
    cout << endl;
}
​
void test01()
{
​
    deque<int> d;
    d.push_back(10);
    d.push_back(20);
    d.push_front(100);
    d.push_front(200);
​
    printDeque(d);
    sort(d.begin(), d.end());
    printDeque(d);
​
}
​
int main() {
​
    test01();
​
    system("pause");
​
    return 0;
}

总结：sort算法非常实用，使用时包含头文件 algorithm即可

3.5 stack容器

3.5.1 stack 基本概念

概念：stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口

栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为

栈中进入数据称为 --- 入栈 push

栈中弹出数据称为 --- 出栈 pop

3.5.2 stack 常用接口

功能描述：栈容器常用的对外接口

构造函数：

  • stack<T> stk; //stack采用模板类实现， stack对象的默认构造形式

  • stack(const stack &stk); //拷贝构造函数

赋值操作：

  • stack& operator=(const stack &stk); //重载等号操作符

数据存取：

  • push(elem); //向栈顶添加元素

  • pop(); //从栈顶移除第一个元素

  • top(); //返回栈顶元素

大小操作：

  • empty(); //判断堆栈是否为空

  • size(); //返回栈的大小

示例：

#include <stack>
​
//栈容器常用接口
void test01()
{
    //创建栈容器 栈容器必须符合先进后出
    stack<int> s;
​
    //向栈中添加元素，叫做 压栈 入栈
    s.push(10);
    s.push(20);
    s.push(30);
​
    while (!s.empty()) {
        //输出栈顶元素
        cout << "栈顶元素为： " << s.top() << endl;
        //弹出栈顶元素
        s.pop();
    }
    cout << "栈的大小为：" << s.size() << endl;
​
}
​
int main() {
​
    test01();
​
    system("pause");
​
    return 0;
}

总结：

  • 入栈 --- push

  • 出栈 --- pop

  • 返回栈顶 --- top

  • 判断栈是否为空 --- empty

  • 返回栈大小 --- size

胖虎不秃头
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
c++STL常用容器之Deque容器——全面总结（附案例解析）（十二）
cfl997
11-23 8478
这里有C++STL——全面总结详细教程（附案例解析）（持续更新中） 目录 deque容器 deque容器基本概念 deque构造函数 deque赋值操作 deque大小操作 deque 插入和删除 deque 数据存取 deque 排序 deque容器 deque容器基本概念 功能： 双端数组，可以对头端进行插入删除操作 deque与vector区别： vec...
Java中(Queue、Deque、Stack)的特点及遍历方式
zzz11120的博客
05-12 1789
一、Queue Queue是单端队列，遵循(FIFO)先进先出原则，最早进去的最先出来。 有限队列：有界限，大小长度受限制，常见实现类ArrayBlockingQueue； 无限队列：无界限大小限制，常见实现类LinkedList； 遍历方式(3种) 1.增强for循环 for (Object o : queue) { System.out.println(o); } 2.Iterator迭代器 Iterator it = queue.iterator();
C++中deque的用法（超详细，入门必看）
热门推荐
H1727548的博客
06-01 1万+
【C++STL】之deque的用法。本文主要讲解了C++STL中的deque的定义及初始化和一些关于deque的常用用法。如果你觉得本文对你有所帮助的话，还望不吝惜您的三连支持一下我哦！
【STL容器讲解—deque】
qq_41841107的博客
03-15 1696
STL中deque容器讲解deque容器的实现相对于vector容器的区别原因：deque内部工作原理构造函数容器操作 deque容器的实现 deque容器是STL中的一个重要的容器，它的实现的功能是一个双端数组，可以对两端数据进行插入和删除操
C++双端队列deque的用法
simonchow11的博客
04-09 2706
1. 基础 deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。 需要引用: #include <deque> 2. 申明 std::cout << " ---------- init deque -----------" << std::endl; // 方式一: 创建一个空
VS2008 中STL deque 内存泄露
那时那刻
11-09 3406
经过一段时间的调试，我们发现deque这个容器中的pop_front方法存在内存泄漏，在VS2008的环境下面。 查看VS2008的source code如下： void pop_front() { // erase element at beginning #if _HAS_ITERATOR_DEBUGGING if (e
Triumph_Stack:在建立后端之前不提供任何信息
05-13
欢迎使用Triumph Web应用程序堆栈该堆栈基于以下堆栈：MySQL C＃实体框架ASP.NET Core 2.0 React.js 为什么选择此堆栈： C＃已经存在了很长一段时间，在整个Web上都有大量的教程和大量的文档。 这就是为什么我选择...
WCMP_Triumph:请参阅Triumph项目的微型站点
05-18
【标题】"WCMP_Triumph:请参阅Triumph项目的微型站点"表明这是一个关于名为“Triumph”的项目，该项目可能使用了某种形式的微站点技术。微站点通常指的是在主网站之外，独立运行的小型、专注于特定功能或主题的网站...
Triumph WX435-开源
05-03
摩托罗拉Triumph WX435是一款基于Android系统的智能手机，具有丰富的功能和强大的性能。这款设备的开源项目意味着它的部分源代码遵循特定的许可条件对外公开，允许开发者、爱好者和社区成员查看、学习和修改这些代码...
Triumph & Tragedy-开源
04-27
《Triumph & Tragedy》是一款开源的两级战争游戏，它将战略与战术层面完美结合，为玩家提供了深度丰富的游戏体验。在战略层面上，游戏的设计类似于传统的军事地图，玩家需要进行大范围的布局和资源配置，规划自己的...
Qt实现QM算法图形化操作界面（含可运行程序及源码）
04-10
资源主要提提供一种基于Q-M算法的逻辑表达式化简方法，并用Qt实现图形化的操作界面，输入最小项表达式的代数、逻辑式变量个数、最小项的个数即可输出化简后的逻辑表达式。 详细描述：...
c++之deque容器
Xiao_qsn的博客
03-27 1368
c++之deque 文章目录c++之deque前言一、deque 用法二、deque用法演示（迭代器遍历及根据迭代器求数组下标位置）三、deque 大小总结 前言 1、deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端数组，而vector是单端的。 2、deque在接口上和vector非常相似，在许多操作的地方可以直接替换。 3、deque可以随机存取元素 4、deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时
c++ 之deque
qq_46615150的博客
02-25 2137
文章目录1.deque 的简介示例：2.deque的常用成员函数：示例：3.deque图解4.deque 与 vector 的区别 1.deque 的简介 ①deque 系由一块一块的固定大小的连续空间构成（块与块之间是不连续）。一旦有必要在 deque 的前端或尾端增加新的空间，便配置一块固定大小的连续空间，串接在整个 deque 的头端或尾端。 ②deque 的最大任务，便是在这些分块的固定大小连续空间上，维护其整体连续的假象，并提供随机存取的接口（随机迭代器），代价则是迭代器架构较为复杂。 ③dequ
C++ STL之deque的理解及使用
最新发布
czh1592272237的博客
01-24 1052
本篇文章详细讲解了STL中deque的理解及使用，也针对vector和list对deque的优缺点进行了分析。
c++deque详解
qq_61817722的博客
09-17 412
c++ STL deque容器
c++ 双端队列 deque用法解析
weixin_52115456的博客
02-08 2092
双端队列deque的头文件就是deque使用时添加头文件即可定义的方式：deque 容器名//定义一个储存int类型的双端队列 deque < double > q;//定义一个储存double类型的双端队列 deque < string > q;//定义一个储存string类型的双端队列 deque < 自定义结构体 > q;//还可以定义一个储存结构体或类的双端队列//定义一个储存int类型的双端队列数组 deque < double > q [ n ];
C++ STL容器之 deque
zhanganlin123的专栏
05-12 1156
C++ STL容器之 deque deque双端队列容器，与vector容器相比较，明显的优势是很高效的添加删除首尾元素，也较容易在任意位置插入元素。 在deque容器首尾添加元素不会使任何迭代器失效，但在首尾删除元素会使指向被删元素的迭代器失效，在deque容器的任何其他位置添加或删除会使该容器的所有迭代器失效。 1.deque创建对象 （1）deque de; //创建一个空的dequ
c++ deque 的使用
m0_73096566的博客
10-27 450
c++ deque 的使用
详解c++STL—容器deque
怀秋秋意的博客
05-17 3144
详解c++STL库中的容器deque—双端数组
BCM56620 Triumph：112Gbps交换芯片架构详解
本文档详细介绍了BCM56620，一款被称为"Triumph"的112 Gbps可扩展包交换处理器。BCM56620是Broadcom公司专有的知识产权，主要应用于网络设备中，提供高度灵活和性能卓越的解决方案。文档概述了该芯片的主要架构特点...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

胖虎不秃头

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值