要列出的 Python 生成器

标签 python recursion generator yield-keyword

我有一个 Python 生成器 lexg,它在每次迭代时生成一个列表。该代码似乎在传统的 for 循环意义上工作,即

for i in lexg(2,2): print(i)

产生:

[2, 0]
[1, 1]
[1, 0]
[0, 2]
[0, 1]
[0, 0]

但似乎打破了列表理解,也就是说,两者都是

list(lexg(2,2))

[i for i in lexg(2,2)]

生产

[[0, 0], 
 [0, 0], 
 [0, 0], 
 [0, 0], 
 [0, 0], 
 [0, 0]]

然而,我希望 list(lexg(2,2)) 产生

[[2, 0]
 [1, 1]
 [1, 0]
 [0, 2]
 [0, 1]
 [0, 0]]

lexg 的代码是:

def lexg( n, d ):
    exponent    = [0] * n;
    def looper( m, totalDegree ):    
        r   = reversed( range( 0, d - totalDegree + 1 ) );
        for j in r:
            exponent[n-m] = j;
            if m == 1: 
                yield exponent;
            else: 
                for x in looper( m-1, totalDegree+j ): yield x
    return looper( n, 0 );

是什么导致了空输出?

编辑/解决方案

如下所示,问题在于生成器的每一步都返回相同的列表。因此,一种解决方案是在返回之前复制列表。例如,我已将 lexgyield exponent; 行更改为 yield list(exponent);,从而解决了问题。

最佳答案

正如 deceze 指出的那样你最终得到一个指向同一个实例的列表列表

为了更清楚,试试看

a = list(lexg(2,2))
a[0][0] = 3
print(a)

结果

[[3, 0], [3, 0], [3, 0], [3, 0], [3, 0], [3, 0]]

关于要列出的 Python 生成器,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38974429/

相关文章:

python - 使用 Boto3 将 S3 对象作为字符串打开

Python 反转列表的每两个元素

numbers - 用连续的数字组成一个数字

python - 为什么Python解释器不隐式创建生成器?

python - 为什么 pdb 为列表理解的 "if"子句中引用的变量提供 NameError?

swift - 将递归异步函数转换为 promise

使用递归复制文件期间的 powershell 错误检查

algorithm - 我陷入了我的递归

Python语法错误: ("' return' with argument inside generator",)

python - 绘制数据框的热图