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

沈阳盘古网络做网站做的好么螺蛳粉营销策划方案

沈阳盘古网络做网站做的好么,螺蛳粉营销策划方案,二级目录做网站,做网站开发公司电话文章目录 如何实现?实现stack实现queue总结 如何实现? 首先我们看看官网上的stack,官网上的stack是用deque作为模版的缺省值去实现的,deque是什么? deque其实就是双端队列,双端队列,顾名思义&am…

文章目录

  • 如何实现?
  • 实现stack
  • 实现queue
  • 总结

在这里插入图片描述

如何实现?

在这里插入图片描述
首先我们看看官网上的stack,官网上的stack是用deque作为模版的缺省值去实现的,deque是什么?
deque其实就是双端队列,双端队列,顾名思义,就是可以队尾入数据队尾出数据,也可以从队头出数据和队头入数据,让我们看看双端队列的接口,可以去看看官网看看(双端队列)。
双端队列就类似于队列和顺序表的结合版,不仅可以首插和尾插还支持[]随机访问。

实现stack

在学习C++的时候我们知道函数有缺省参数,那类比过来,其实模版也有缺省参数,我们马上要实现的stack就有模版参数。
按照以前我们C语言写的stack我们应该用数组手搓一个,但是现在我们有stl库了,我们可以直接复用里面写好的容器,也就是我们上面介绍的deque。

 template<class T, class Con = deque<T>>class stack{public:void push(const T& x){_c.push_back(x);}void pop(){_c.pop_back();}T& top(){return _c.back();}const T& top()const{return _c.back();}size_t size()const{return _c.size();}bool empty()const{return _c.empty();}private:Con _c;};

我们直接复用STL里写好的接口,其实上面这种模式是一种设计方式,被称为容器适配器。
容器适配器的优点:

  1. 简化使用
    容器适配器提供了统一的接口,使得不同类型的容器类更易于使用。例如,std::stack、std::queue 和 std::priority_queue 通过封装底层容器类,提供了一组简洁明了的接口,用户无需关注底层实现细节即可使用这些容器。

  2. 隐藏实现细节
    容器适配器隐藏了底层容器类的实现细节。用户只需关注适配器提供的接口,而不需要了解底层容器类的具体实现。这有助于提高代码的可读性和可维护性。

  3. 提高代码可维护性
    由于容器适配器提供了统一的接口和抽象层,代码的可维护性得到了提高。如果底层容器类发生了变化,只需修改容器适配器的实现,而不需要修改使用适配器的代码。

  4. 代码复用
    通过使用容器适配器,可以实现代码复用。适配器封装了常见的容器操作,如 push、pop、top 等,避免了重复实现这些操作的需求,提高了代码的复用性。

实现queue

由于deque的优点,我们也可以用deque做queue的模版缺省参数,queue的接口很简单,queue的性质就是先进先出,所以根据queue的性质我们很容易可以模拟出queue

  template<class T, class Con = deque<T>>class queue{public:void push(const T& x){_c.push_back(x);}void pop(){_c.pop_front();}T& back(){return _c.back();}const T& back()const{return _c.back();}T& front(){return _c.front();}const T& front()const{return _c.front();}size_t size()const{return _c.size();}bool empty()const{return _c.empty();}private:Con _c;};
};

总结

通过对 C++ 中 stack 和 queue 的模拟实现,我们深入了解了容器适配器的工作原理和优势。这些适配器通过封装底层容器,提供了简洁而统一的接口,使得数据结构的操作变得更加直观和便捷。我们的模拟实现展示了如何利用已有的容器类来构建自定义的数据结构,同时也强调了代码复用和隐藏实现细节的重要性。

在实际开发中,选择合适的数据结构和容器适配器能够显著提升代码的可读性、可维护性和性能。因此,熟练掌握和灵活运用这些基础工具,是每一个 C++ 开发者必备的技能。希望这篇博客能够帮助读者更好地理解 stack 和 queue 的实现原理,并在实际项目中应用这些知识,实现更加高效和优雅的代码。

感谢大家的阅读,如果你有任何疑问或建议,欢迎在评论区留言讨论。

http://www.zhongyajixie.com/news/34954.html

相关文章:

  • 做泥网站谷歌seo是什么意思
  • 前端做的比较好的网站模板网站
  • 做网站要不要买服务器个人网站制作软件
  • 中商外贸网站seo排名优化seo
  • 做网站卖东西赚钱湖南正规seo优化
  • 先做网站装修还是先买虚拟主机哪个浏览器不屏蔽网站
  • 深圳网络推广seo软件惠州seo关键词推广
  • 潍坊做外贸网站建设智能优化网站
  • 个人域名做邮箱网站手机百度一下
  • 重庆网站制作的网站域名停靠
  • 企业官网网站建设网络推广合作协议
  • 怎样发掘网站建设的客户360收录提交入口网址
  • 网站建设的大公司推广链接点击器
  • 凡科网站怎么做外链抖音搜索优化
  • 企业网站开发流程简述安徽seo
  • 销售网站的销量统计怎么做微信推广引流方法
  • 连云港公司做网站博客优化网站seo怎么写
  • 今日武汉大事件公众号seo排名优化
  • 帮卖驾驶证的做网站模板网站
  • 网站设计软件开发企业营销网站制作
  • 外国网站开发18款禁用网站app直播
  • 做youtube视频网站免费广告推广平台
  • 上海专业网站建设费用百度推广管理平台登录
  • 网站建设与管理大作业总结培训机构加盟店排行榜
  • 用php做网站教程域名交易域名出售
  • 做网站编辑累不累平台做推广的技巧
  • 建设网站公司价格推广资讯
  • 专业网站制作软件郑州seo全网营销
  • c 做的比较牛逼的网站叫什么网络推广员
  • 什么网站可以免费做视频的软件媒体代发网站