被yield弄晕了

hp_truth

刚开始学python，看python基础教程那本书，被里面的yield弄晕了。
里面提到用yield解决八皇后问题， 人家好像都讲明白了，就是自己理解起来有点困难。
后来还是通过对比以前的方法来理解yield， 稍微好点了。

1. #! /usr/bin/env python
   
2. 
   
3. __metaclass__ = type
   
4. 
   
5. # 判断冲突的函数
   
6. def conflict(state, nextX):
   
7.     nextY = len(state)
   
8.     for i in range(nextY):
   
9.         if abs(state[i] - nextX) in (0, nextY - i):
   
10.             return True
    
11.     return False
    
12. 
    
13. # 书上的方法
    
14. def queen1(num = 8, state = ()):
    
15.     for pos in range(num):
    
16.         if not conflict(state, pos):
    
17.             if len(state) == num -1:
    
18.                 yield (pos,)
    
19.             else:
    
20.                 for i in queen1(num, state + (pos,)):
    
21.                     yield i + (pos,)
    
22. 
    
23. # 以前用过的方法
    
24. sum=[]
    
25. def queen2(num, result = []):
    
26.     if len(result) == num:
    
27.         sum.append(result)
    
28.     else:
    
29.         for pos in range(num):
    
30.             if not conflict(result, pos):
    
31.                 queen2(num, result + [pos])
    
32. 
    
33. 
    
34. # 参照以前的方法， 对书上的方法稍微改了一下
    
35. # 比书上的方法多了几次函数调用， 主要是体验一下
    
36. # 递归调用中用到了几次yield， 但对外界来说，
    
37. # 应该是 ‘yield i + [pos] 这 一句是真正的返回一种八皇后方案。
    
38. # 而‘yield []’只是内部递归调用时返回。
    
39. def queen3(num, result = []):
    
40.     if len(result) == num:
    
41.         yield []
    
42.     else:
    
43.         for pos in range(num):
    
44.             if not conflict(result, pos):
    
45.                 for i in queen3(num, result + [pos]):
    
46.                     yield i + [pos]
    
47. 
    
48. 
    
49. 
    
50. def prettyprint(solution):
    
51.     def line(pos, length=len(solution)):
    
52.         return '. ' * (pos) + 'X ' + '. ' * (length-pos-1)
    
53.     for pos in solution:
    
54.         print line(pos)
    
55. 
    
56. 
    
57. import random
    
58. print len(list(queen1( 8 )))
    
59. prettyprint(random.choice(list(queen1( 8 ))))
    
60. 
    
61. queen2( 8 )
    
62. print len(list(sum))
    
63. prettyprint(random.choice(list(sum)))
    
64. 
    
65. print len(list(queen3( 8 )))
    
66. prettyprint(random.choice(list(queen3( 8 ))))
    
67. 
    
68. i = queen3( 8 )
    
69. print i.next()

复制代码

ttvast

不用
没用
从来不用,还是一样用python写程序

hp_truth

回复 2# ttvast


    赫赫，是吗， 还是有用的， 不然干嘛提出这么个概念。 目前只知道当需要生成大量数据的时候， 可以用yield， 减少内存占用量， 其他的应用还有待进一步学习)