当前位置: 首页 > news >正文

C++STL---stack queue模拟实现

前言

对于这两个容器适配器的模拟实现非常简单,因为stack和queue只是对其他容器的接口进行了包装,在STL中,若我们不指明用哪种容器作为底层实现,栈和队列都默认是又deque作为底层实现的。

也就是说,stack和queue不管是用哪种容器实现出来的,实际上定义出来的都是对容器进行了封装。

stack的模拟实现

所以我们知道了容器适配器实际上是对其他容器的封装之后,我们实现的时候就只需要调用底层容器的各个成员函数实现stack的接口就行:

成员函数及作用模拟实现方法
push(元素入栈)调用指定容器的push_back
pop(元素出栈)

调用指定容器的pop_back

top(获取栈顶元素)调用指定容器的back
size(获取栈中有效元素个数)调用指定容器的size
empty(判断栈是否为空)调用指定容器的empty
swap(交换两个栈中的数据)调用指定容器的swap

模拟实现的代码如下:

#pragma once
#include<queue>
#include<iostream>
using namespace std;
namespace CYF
{template<class T,class Container=std::deque<T>>class stack{public:void push(const T& val){_con.push_back(val);}void pop(){_con.pop_back();}T& top(){return _con.back();}size_t size(){return _con.size();}bool empty(){return _con.empty();}void swap(stack<T,Container>& st){_con.swap(st._con);}private:Container _con;};
}

queue模拟实现

同样的我们也通过调用指定容器的成员函数来模拟实现queue。

成员函数及作用模拟实现方法
push(元素队尾入队)调用指定容器的push_back
pop(元素队头出队)调用指定容器的pop_front
front(获取队头元素)调用指定容器的front
back(获取队尾元素)调用指定容器的back
size(获取队列中有效数据个数)调用指定容器的size
empty(判断队列是否为空)调用指定容器的empty
swap(交换两个队列中的数据)调用指定容器的swap

模拟实现的代码如下:

#pragma once
#include<iostream>
#include<list>
#include<queue>
using namespace std;namespace CYF
{template<class T,class Container=deque<T>>class queue {public:void push(const T& val){_con.push_back(val);}void pop(){_con.pop_front();}T& front(){return _con.front();}T& back(){return _con.back();}size_t size(){return _con.size();}bool empty(){return _con.empty();}void swap(queue<T,Container>& q){_con.swap(q._con);}private:Container _con;};
}

下面这是test.cpp中的测试代码:

#include"myStack.h"
#include"myQueue.h"
void test1()
{CYF::stack<int, vector<int>> st;st.push(1);st.push(2);st.push(3);st.push(4);while (!st.empty()){cout << st.top() << " ";st.pop();}cout << endl;
}void test2()
{CYF::queue<int, list<int>> q;q.push(1);q.push(2);q.push(3);q.push(4);while (!q.empty()){cout << q.front() << " ";q.pop();}cout << endl;
}int main()
{//test1();test2();return 0;
}

以上就是本篇的全部内容,谢谢大家!

http://www.lryc.cn/news/366145.html

相关文章:

  • Spring Cloud系列——使用Sentinel进行微服务保护
  • Android开机动画,framework修改Bootanimation绘制文字。
  • 2024河南高考作文ChatGPT
  • 整理好了!2024年最常见 20 道分布式、微服务面试题(一)
  • 要想数据形成好的数据集,必须数据治理(目的之一是防止大模型产生灰色数据等),用于炼丹(训练数据私有化模型)的数据才是好数据
  • 外部mysql导入
  • Qwen-VL论文阅读
  • 超详细的java Comparable,Comparator接口解析
  • Java使用GDAL来解析KMZ及KML实战
  • 【vuex小试牛刀】
  • React - 实现走马灯组件
  • 【学习笔记】Windows GDI绘图(十三)动画播放ImageAnimator(可调速)
  • fps游戏如何快速定位矩阵
  • 【机器学习基础】Python编程06:五个实用练习题的解析与总结
  • R可视化:生存分析森林图
  • 一个 python+tensorFlow训练1万张图片分类的简单直观例子( 回答由百度 AI 给出 )
  • DBeaver无法连接Clickhouse,连接失败
  • python基础实例
  • ADASIS V2 协议-1
  • 人工智能安全风险分析及应对策略
  • Python驱动下的AI革命:技术赋能与案例解析
  • JavaScrip轮播图
  • 达梦8 网络中断对系统的影响
  • OpenAI发布GPT-4思维破解新策略,Ilya亦有贡献!
  • [消息队列 Kafka] Kafka 架构组件及其特性(二)Producer原理
  • faiss ivfpq索引构建
  • ffmpeg视频编码原理和实战-(2)视频帧的创建和编码packet压缩
  • 数据结构:线索二叉树
  • 宝塔Linux面板-Docker管理(2024详解)
  • 【Linux】进程(8):Linux真正是如何调度的