被yield弄暈了

hp_truth

剛開(kāi)始學(xué)python，看python基礎(chǔ)教程那本書，被里面的yield弄暈了。
里面提到用yield解決八皇后問(wèn)題， 人家好像都講明白了，就是自己理解起來(lái)有點(diǎn)困難。
后來(lái)還是通過(guò)對(duì)比以前的方法來(lái)理解yield， 稍微好點(diǎn)了。

1. #! /usr/bin/env python
   
2. 
   
3. __metaclass__ = type
   
4. 
   
5. # 判斷沖突的函數(shù)
   
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. # 以前用過(guò)的方法
    
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. # 參照以前的方法， 對(duì)書上的方法稍微改了一下
    
35. # 比書上的方法多了幾次函數(shù)調(diào)用， 主要是體驗(yàn)一下
    
36. # 遞歸調(diào)用中用到了幾次yield， 但對(duì)外界來(lái)說(shuō)，
    
37. # 應(yīng)該是 ‘yield i + [pos] 這 一句是真正的返回一種八皇后方案。
    
38. # 而‘yield []’只是內(nèi)部遞歸調(diào)用時(shí)返回。
    
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()

復(fù)制代碼

ttvast

不用
沒(méi)用
從來(lái)不用,還是一樣用python寫程序

hp_truth

回復(fù) 2# ttvast


    赫赫，是嗎， 還是有用的， 不然干嘛提出這么個(gè)概念。 目前只知道當(dāng)需要生成大量數(shù)據(jù)的時(shí)候， 可以用yield， 減少內(nèi)存占用量， 其他的應(yīng)用還有待進(jìn)一步學(xué)習(xí))