从C++开始的编程生活(14)——容器适配器——stack和queue

前言

本系列文章承接C语言的学习,需要++有C语言的基础++ 才能学会哦~

第14篇主要讲的是有关于C++的容器适配器------stack和queue。
C++才起步,都很简单!!

容器适配器

一种设计模式,可类比电源适配器,顾名思义就是通过接口完成与各种不同的类的适配。

stack与queue模拟实现

十分简单,核心功能不多,就是数据结构课程里讲到栈和队列的功能(此处不多展示)。

deque

访问没有vector有效率,增删没有list有效率,是一个处于中间层次的容器,但是头尾插入删除效率还不错。

底层类似于多层数组,由一个map指针数组,和若干个存储数据的buffer数组组成。头(尾)插时会创建新的buffer数组接在原buffer数组群的前(后)面,再把新数据放入新的buffer数组中,所以首(尾)buffer数组不一定是满的。

但是逻辑上是一个一维的,所以要用除和模来计算指向的数据。

核心功能依靠迭代器实现(cur、first、last、node),node指向buffer数组,剩余指向数组内数据。

了解即可~

❤~~本文完结!!感谢观看!!接下来更精彩!!欢迎来我博客做客~~❤

相关推荐
kimnoic1 小时前
Python数据库学习心得:SQLite、MySQL、PostgreSQL优缺点
开发语言·python
别动我齐刘海2 小时前
C++ 工程化学习
java·linux·前端·c++·学习·机器学习·机器人
程序员老陆2 小时前
C++ std::promise深度解析
c++·程序设计
必须得开心呀2 小时前
python编写带界面的软件,需要安装哪些插件
开发语言·python
青少儿编程课堂2 小时前
迪杰斯特拉(Dijkstra)算法:单源最短路与赛场路线规划
c++·python·算法·bfs·信息学竞赛
沫璃染墨4 小时前
《Qt从零入门系列(十三):QSS样式表详解——从选择器与层叠规则到控件美化实战》
开发语言·css·c++·qt·ui·qt6.3·qss
达子6664 小时前
RUST 图解 第 3 章:通用编程概念(Common Programming Concepts)
开发语言·算法·rust
道尔柯南5 小时前
C++ 面向对象编程入门:类和对象(上)
开发语言·c++·算法
楠楠子呀5 小时前
英语、西语、阿语客户各开一个口:多语言获客的分流方案
开发语言·javascript·ecmascript·跨境电商·whatsapp·营销工具
tachibana25 小时前
使用for range 的时候,它的地址会发生变化吗?
开发语言·后端·golang·go·语法