设计模式十六：策略模式

什么是策略模式

鼓励使用多种算法来解决一个问题，其杀手级特性是能够在运行的时候透明地切换算法。
如果有两种算法，其中一种少量输入效果好，另一种对大量输入效果好，
则可以使用策略莫斯在运行时基于输入数据决定使用哪种算法。

使用场景

动态、透明地应用不同算法（目的相同但实现方案不同）
创建不同的样式表现，为了实现可移植性或动态地改变数据的表现
模拟：机器人行为中的所有不同之处都可以使用不同的策略来建模

典型案例

赶飞机，策略有三
1.乘坐公交或地铁，省钱
2.开车，不介意停车费
3.打车，时间紧急且没有自己的车

补充知识

选择不同排序算法的标准
1.需要排序的元素数量
2.算法的最佳/平均/最差时间复杂度
3.算法的空间复杂度
4.算法的稳定性
5.算法的代码实现复杂度

实例代码

# 实现检测在一个字符串中是否所有字符都是唯一的import time
SLOW = 3 # 3秒
LIMIT = 5 # 5个字符
WARNING = 'too bad,you picked the slow algorithm :('def pairs(seq): # 返回所有相邻字符对的一个序列n = len(seq)for i in range(n):yield seq[i],seq[(i+1)%n]def allUniqueSort(s):  # 如果超过5个字符，则运行缓慢if len(s) > LIMIT:print(WARNING)time.sleep(SLOW)srtStr = sorted(s)for (c1,c2) in pairs(srtStr):if c1 == c2:return Falsereturn Truedef allUniqueSet(s): # 如果小于5个字符，则运行缓慢if len(s) < LIMIT:print(WARNING)time.sleep(SLOW)return True if len(set(s)) == len(s) else False def allUnique(s,strategy):return strategy(s)def main():while True:word = Nonewhile not word:word = input('Insert word (type quit to exit) >')if word =='quit':print('bye')return strategy_picked = Nonestrategies = {'1':allUniqueSet,'2':allUniqueSort}while strategy_picked not in strategies.keys():strategy_picked = input('Choose strategy :[1] Use a set,[2] Sort and Insert pair >')try:strategy = strategies[strategy_picked]print('allUnique({}):{}'.format(word,allUnique(word,strategy)))except KeyError as err:print('Incorrect option: {}'.format(strategy_picked))print()if __name__ == "__main__":main()

Python设计模式：策略模式相关推荐

Python设计模式-策略模式
Python设计模式-策略模式代码基于3.5.2,代码如下; #coding:utf-8 #策略模式class sendInterface():def send(self,value):raise ...
Python设计模式-建造者模式
Python设计模式-建造者模式代码基于3.5.2,代码如下; #coding:utf-8 #建造者模式 class Burger():name = ""price = 0.0d ...
Python设计模式-状态模式
Python设计模式-状态模式代码基于3.5.2,代码如下; #coding:utf-8 #状态模式class state():def writeProgram(self,work):raise N ...
Python设计模式-备忘录模式
Python设计模式-备忘录模式代码基于3.5.2,代码如下; #coding:utf-8 #备忘录模式 import randomclass gameCharacter():vitality = ...
Python设计模式-解释器模式
Python设计模式-解释器模式代码基于3.5.2,代码如下; #coding:utf-8 #解释器模式class PlayContext():play_text = Noneclass Expre ...
Python设计模式-命令模式
Python设计模式-命令模式代码基于3.5.2,代码如下; #coding:utf-8 #命令模式class barbecuer():def bakeButton(self):print(&quo ...
Python设计模式-外观模式
Python设计模式-外观模式代码基于3.5.2,代码如下; #coding:utf-8 # 外观模式class AlarmSensor:def run(self):print("Alar ...
Python设计模式-桥接模式
Python设计模式-桥接模式基于Python3.5.2,代码如下 #coding:utf-8class Shape():name = ""param = "" ...
Python设计模式-代理模式
Python设计模式-代理模式基于Python3.5.2,代码如下 #coding:utf-8info_struct = dict() info_struct["addr"] = ...
关于设计模式——策略模式-Strategy Pattern
文章目录 1 策略模式 1.1 模拟鸭子 1.2 设计原则 1.3 整合行为 1.4 模拟鸭子代码的代码 1.5 动态设定行为 1.6 重新查看整体 1.7 继承和组合 1.8 总结 1.9 优劣期间 ...

Python设计模式：策略模式