【设计模式】策略模式:可插拔算法,从硬编码到灵活适配,体会“算法解耦“思想

【设计模式】策略模式:可插拔算法,从硬编码到灵活适配,体会“算法解耦“思想

请添加图片描述

半桔个人主页
 🔥 个人专栏: 《设计模式》《手撕面试算法》《C++从入门到入土》

🔖恐惧囚禁人的灵魂,希望可以让你自由。《肖申克的救赎》

文章目录

一. 光头强转行

1.1 团结屯的故事

我是光头强。以前,我每天的生活就是被两头臭狗熊按在地上摩擦,不仅树砍不到,还要承受李老板的夺命连环Call和扣工资威胁。

直到有一天,我捡到了一本《C++ Primer》(虽然我也忘了森林里为啥会有这书)。那一刻,我悟了!砍树是没有前途的,计算机才是第一生产力

我狠下心来闭关修炼,左手C++,右手面向对象(OO),发际线虽然更高了(额,我好像也没什么头发),但我感觉自己强得可怕。于是,我把电锯一扔,拿起键盘,给李老板发了辞职信:“世界那么大,我想去敲代码。”

李老板一听我要走,顿时慌了:“强子!你走了,《熊出没》还怎么拍?这动画片没反派怎么行?这样,工资翻倍(虽然原来只有300),给你安排新岗位:首席架构师。你给我开发一个《狗熊模拟器》!”

为了那点窝囊费……啊不,为了展现我的技术。

1.2 新工作,新需求

项目需求文档 - 《狗熊模拟器 v1.0》
甲方
:李老板
描述:模拟团结屯狗熊的习性。
功能点:冬眠、爬树、居住习惯,以及最喜欢的食物。

二. 光头强的OO天赋

看完需求,我嘴角上扬。这不就是典型的继承题吗? 既然熊大熊二都住在团结屯,除了吃的口味不同,其他行为(冬眠、爬树、住树洞)完全一致。 我决定使用继承大法,主打一个代码复用,少写一行是一行。

请添加图片描述
classBear{public:virtual std::string FavoriteFood()=0;voidHibernation(){ std::cout <<"进行冬眠"<< std::endl;}voidClimbTree(){ std::cout <<"会爬树"<< std::endl;}voidLivingHabit(){ std::cout <<"住在树洞里面"<< std::endl;}protected:};classXiongDa:publicBear{public: std::string FavoriteFood()override{return"苹果";}};classXiongEr:publicBear{public: std::string FavoriteFood()override{return"蜂蜜";}};

代码行云流水,提交Git,李老板看后直呼内行。

三. 李老板的新需求

李老板发现这个程序很有商业价值,格局打开,要把业务扩展到全宇宙的森林,不只是团结屯。

3.1 出大问题了

新增需求:系统要支持北极熊、熊猫、甚至玩具熊。

这时候我才发现,刚刚为了偷懒把 HibernationClimbTree写死在基类里,简直是在给自己挖坑!

  • 北极熊:不冬眠啊!
  • 玩具熊:人家连活物都不是,爬个鬼的树!

如果继续用继承,我只能**覆盖基类的方法了:

请添加图片描述

为了适配新物种,我必须在每个子类里重写代码。

  • 如果有100种不冬眠的熊,我就要写100遍“不冬眠”的函数?

我希望通过继承的方式来达到代码复用的目的,但是涉及到维护时,效果并不是那么好,现在代码已经完全不能进行代码的复用了。

3.2 继承可能不是答案

我痛定思痛,回想起那本C++圣经上的教诲:

设计原则:找出应用中可能需要变化之处,把它们独立出来,不要和那些不需要变化的代码混在一起。

简单说就是:既然“怎么爬树”和“怎么冬眠”是会变的,那就把它们踢出 Bear 类,单独封装!
我要把“行为”变成一种“零件”,哪只熊需要什么零件,组装上去就行了。这就是组合
你决定将基类的方式实现进行封装起来,对代码进行重构。

现在,Bear 类不再亲自负责实现“爬树”这个动作,它只负责拥有一个“爬树行为”的接口。
具体怎么爬?让接口的实现类去操心吧!

请添加图片描述

四. 最终方案

为了代码整洁,我们专注于重构 HibernationClimbTree 这两个变化点。

  1. 先把“怎么冬眠”抽象成一个接口族:
classHibernation_Behavior{public:virtualvoidHibernation()=0;};classHibernation_able:publicHibernation_Behavior{public:voidHibernation()override{ std::cout <<"进行冬眠"<< std::endl;}};classHibernation_unable:publicHibernation_Behavior{public:voidHibernation()override{ std::cout <<"不需要冬眠"<< std::endl;}};
  1. 同理,把爬树能力也拆分出来:
classClimbTree_Behavior{public:virtualvoidClimbTree()=0;};classClimbTree_able:publicClimbTree_Behavior{public:voidClimbTree()override{ std::cout <<"会爬树"<< std::endl;}};classClimbTree_unable:publicClimbTree_Behavior{public:voidClimbTree()override{ std::cout <<"不需要爬树"<< std::endl;}};
  1. 重构 Bear 类
classBear{public:virtualvoidHibernation()=0;virtualvoidClimbTree()=0;protected: std::shared_ptr<Hibernation_Behavior> hibernation_behavior_; std::shared_ptr<ClimbTree_Behavior> climbTree_behavior_;};
  1. 各种熊的实现:
classBrownBear:publicBear{public:BrownBear(){ hibernation_behavior_ = std::make_shared<Hibernation_unable>(); climbTree_behavior_ = std::make_shared<ClimbTree_able>();}voidHibernation(){ hibernation_behavior_->Hibernation();}voidClimbTree(){ climbTree_behavior_->ClimbTree();}};classPanda:publicBear{public:Panda(){ hibernation_behavior_ = std::make_shared<Hibernation_unable>(); climbTree_behavior_ = std::make_shared<ClimbTree_able>();}voidHibernation(){ hibernation_behavior_->Hibernation();}voidClimbTree(){ climbTree_behavior_->ClimbTree();}};

五. 总结

这就是传说中的策略模式(Strategy Pattern)

通过把 Hibernation_BehaviorClimbTree_Behavior 定义为算法族,我们将行为的实现与使用行为的 Bear 类彻底解耦。

好处显而易见:

  1. 复用性起飞:如果不冬眠的代码逻辑变了,我只需要改 Hibernation_unable 这一个类,所有不冬眠的熊都会自动更新。
  2. 扩展性无敌:李老板要是让我加个“机械熊”,我只需要新写一个 RocketJump_Behavior,然后在机械熊里装配上就行,根本不用去动原来的代码。
最后策略模式定义就是: 定义算法族,分别封装起来,让它们之间可以互相替换,此模式让算法的变化独立于使用算法的客户。

好了,代码写完了,李老板对此非常满意,决定再奖励我加班修Bug。我要去砍树…啊不,去Debug了,下期见!

Read more

Web To App (web网页一键打包成android Apk文件)

引言 随着公司业务的快速发展,我们计划推出一款面向移动端用户的应用。然而,当前开发团队主要由 Web 前端工程师组成,缺乏原生 Android 开发经验。在完成 Web 版本的业务系统后,产品团队提出了一个关键需求:希望将现有的 Web 网站“安装”到用户的 Android 手机上,以提供类似原生 App 的使用体验。 面对这一需求,我主动承接了“将 Web 应用打包为 Android APK”的任务,并着手寻找一种对 Web 团队友好、低门槛且可自动化的实现方案。 现状与挑战 传统上,将 Web 内容封装为 Android 应用(通常称为“Web App 套壳”)需要搭建完整的 Android 开发环境。

By Ne0inhk
matomo埋点工具使用说明(分析+数据结构)

matomo埋点工具使用说明(分析+数据结构)

matomo参考资料: http://www.matomo.net.cn/tutorial/be-expert/graph-visualization https://wzfou.com/matomo/ https://matomo.org/guides/?mtm_campaign=Matomo_App&mtm_source=Matomo_App_OnPremise&mtm_medium=App.Feedback.index 一、使用快速入门(运营向) 当前免费版本,只能统计 页面访问量(报表、折线图、前后节点桑基图)、按钮点击量(折线图、饼图、柱状图)、用户来源(设备、地点、时间)

By Ne0inhk
《算法题讲解指南:优选算法-模拟》--41.外观数列,42.数青蛙

《算法题讲解指南:优选算法-模拟》--41.外观数列,42.数青蛙

🔥小叶-duck:个人主页 ❄️个人专栏:《Data-Structure-Learning》 《C++入门到进阶&自我学习过程记录》《算法题讲解指南》--从优选到贪心 ✨未择之路,不须回头 已择之路,纵是荆棘遍野,亦作花海遨游 目录 41.外观数列 题目链接: 题目描述: 题目示例: 解法(模拟): 算法思路: C++算法代码: 算法总结及流程解析: 42.数青蛙 题目链接: 题目描述: 题目示例: 解法(模拟+分情况讨论): 算法思路: C++算法代码: 算法总结及流程解析: 结束语 41.外观数列 题目链接: 38. 外观数列 - 力扣(LeetCode) 题目描述: 题目示例:

By Ne0inhk
MAX30102血氧心率模块讲解二:驱动代码及计算算法

MAX30102血氧心率模块讲解二:驱动代码及计算算法

目录 一、摘要 二、iic库 三、max30102的驱动层函数 1. MAX30102 I2C设备地址  2.向MAX30102寄存器写入数据 3.从MAX30102寄存器读取数据 4.初始化MAX30102传感器  5.重置MAX30102传感器,读取MAX30102的设备ID,清空MAX30102 FIFO缓冲区,启用或禁用MAX30102的低功耗模式 四、max30102应用层函数 1.初始化MAX30102传感器和数据缓冲区的函数 2.常态化读取并计算心率和血氧值的函数 五、MAX30102心率和血氧计算函数 1.心率监测(HR) 2.血氧测量(SpO2) 3.心率计算原理: 4.血氧饱和度(SpO2)计算 5.数据过滤与平均 6.MAX30102心率和血氧计算函数讲解: 代码和资料链接: 一、摘要  第一篇文章有详细讲解MAX30102血氧心率模块引脚定义、

By Ne0inhk