我写了一个简单的脚本来解决一个"逻辑谜题",即从学校获得许多规则的拼图类型,然后必须能够找到问题的解决方案,例如"有五位音乐家名为A,B,C ,D和E在音乐会上演奏,每个演奏一个接一个...如果A在B之前,D不在最后......谁在什么时候演奏?等等
为了评估可能的解决方案,我将每个"规则"编写为一个单独的函数,它将评估一个可能的解决方案(简单地表示为字符串列表)是否有效,例如
#Fifth slot must be B or D
def rule1(solution):
return solution[4] == 'B' or solution[4] == 'D'
#There must be at least two spots between A and B
def rule2(solution):
returns abs(solution.index('A') - solution.index('B')) >= 2
#etc...
Run Code Online (Sandbox Code Playgroud)
我有兴趣找到Pythonic方法来测试一个可能的解决方案是否通过所有这些规则,并能够在第一个失败后停止评估规则.
起初我写了最简单的事情:
def is_valid(solution):
return rule1(solution) and rule2(solution) and rule3(solution) and ...
Run Code Online (Sandbox Code Playgroud)
但这看起来相当丑陋.我想也许我可以通过列表理解之类的东西让这个阅读更加优雅......
def is_valid(solution)
rules = [rule1, rule2, rule3, rule4, ... ]
return all([r(solution) for f in rules])
Run Code Online (Sandbox Code Playgroud)
...但后来我意识到,由于列表理解是在all()评估函数之前生成的,因此它具有不会短路的副作用 - 即使第一个返回,每个规则也会被评估False.
所以我的问题是:是否有更多的Pythonic /功能方式能够评估True/ …
python functional-programming list-comprehension short-circuiting