这个问题专门针对使用生成器语句,源于 Udacity 的计算机程序设计类(class)中的这个程序:
旨在解决这个难题https://en.wikipedia.org/wiki/Zebra_Puzzle 此 img 可能更具可读性 http://imgur.com/klkaSry
import itertools
def zebra_puzzle():
houses = [first, _, middle, _,_] = [1,2,3,4,5]
orderings = list(itertools.permutations(houses))
return next((WATER, ZEBRA)
for (red, green, ivory, yellow, blue) in orderings
if im_right(green,ivory)
for (Englishman, Spaniard, Ukranian, Japanese, Norwegian) in orderings
if Englishman is red
if first is Norwegian
if nextto(Norwegian, blue)
for (dog, snails, fox, horse, ZEBRA) in orderings
if Spaniard is dog
for (coffee, tea, milk, oj, WATER) in orderings
if coffee is green
if Ukranian is tea
if middle is milk
for (OldGold, Kools, Chesterfields, LuckyStrike, Parliaments) in orderings
if OldGold is snails
if Kools is yellow
if nextto(Chesterfields, fox)
if nextto(Kools,horse)
if LuckyStrike is oj
if Parliaments is Japanese
)
def im_right(h1,h2):
return h1-h2 == 1
def nextto(h1,h2):
return abs(h1-h2) == 1
def main():
zebra_puzzle()
if __name__ == '__main__':
main()
我在 Project Euler 中不断遇到问题,这在其中很有用,但我最终不得不使用普通的嵌套循环。
还有,这个问题可以吗?
请您参考如下方法:
这是一个生成器表达式语法。它使用多行的原因是因为他用 () 包裹它(通常它写在 1 行简短的语句中,以使语句更短更清晰)
可以看到更多详情here
此语法的工作原理如下:
(one_value for one_value in my_list if one_value == 0)
第一个 one_value 是我们想要对列表中的每个元素执行的操作(因此我们可以像 one_value+1 那样返回一个所有值都递增 1 的列表)
比有一个“for one_value”这样我们给每个元素起一个名字
"in my_list"- 指定我们正在迭代的女巫列表
“if one_value ==0” - 将应用于列表中每个值的条件
