关于Python generator的问题

bayernerxz

下面第一段代码中的t，为什么会跟随factor变化指向而变化，而第二段的t并不会随arr1而变化？

新人第一次发贴，有什么不足请多指教。谢谢！


第一段代码：

1. def triangles():
   
2.    
   
3.     factors = []
   
4. 
   
5.     while True:
   
6.         ref_List = factors
   
7.         i = len(factors)
   
8.         factors.append(1)
   
9. 
   
10.         while i > 0:
    
11.             if i >= 2:
    
12.                 factors[i-1] = ref_List[i-1]+ref_List[i-2]
    
13.             i = i-1
    
14.         
    
15.         yield factors
    
16.         
    
17. n = 0
    
18. results = []
    
19. for t in triangles():
    
20.     results.append(t)
    
21.     n = n + 1
    
22.     if n == 10:
    
23.         break
    
24. 
    
25. for t in results:
    
26.     print(t)
    

复制代码

第二段代码

1. def triangles():
   
2.     arr1 = [1]
   
3.     while True:
   
4.         arr2 = [arr1[0]]
   
5.         for i, value in enumerate(arr1):
   
6.             if i > 0:
   
7.                 arr2.append(arr1[i-1] + arr1[i])
   
8.         arr2.append(arr1[-1])
   
9.         yield arr1
   
10.         arr1 = arr2
    
11. 
    
12.         
    
13. n = 0
    
14. results = []
    
15. for t in triangles():
    
16.     results.append(t)
    
17.     n = n + 1
    
18.     if n == 10:
    
19.         break
    
20. 
    
21. for t in results:
    
22.     print(t)
    

复制代码

ncx0331

第一段代码只加1......

bayernerxz

ncx0331 发表于 2021-2-3 12:34
第一段代码只加1......

这个是我作的廖雪峰老师的作业。解决方法就是

yield [x for x in factors]

我把打印的代码也编辑进去了，并不是全是1，而是下面的列表打印了10次。

[1, 9, 36, 84, 126, 126, 84, 36, 9, 1]

用debugger看了一下，在factor变成[1,1]后，Global里的t就突然从[1]变成了[1,1]。而第二段代码中直接引用的arr1并不会让t突然变化。

就是这一点怎么也想不通。

bayernerxz

我又想了一下，原因应该是
factors[i-1] = ref_List[i-1]+ref_List[i-2]
这个语句，把factor和t指向的常量池里的list的值改变了，导致t也同时被改变。

而arr2.append(arr1[i-1] + arr1[i])这个语句，是不是不改变常量池里的list，而是产生一个新的list常量，给arr2去赋值。

用print(id(t)) 和print(id(factors))和print(id(arr1))分别测试了一下，应该就是这个原因。