关于列表是可变类型的问题

2018-01-02  本文已影响0人  虚无一代

在学习廖雪峰网站生成器时,看到练习题回答中的一个问题,感觉自己也很容易犯这样的错误。

# 生成器之杨辉三角
# 期待输出:
# [1]
# [1, 1]
# [1, 2, 1]
# [1, 3, 3, 1]
# [1, 4, 6, 4, 1]
# [1, 5, 10, 10, 5, 1]
# [1, 6, 15, 20, 15, 6, 1]
# [1, 7, 21, 35, 35, 21, 7, 1]
# [1, 8, 28, 56, 70, 56, 28, 8, 1]
# [1, 9, 36, 84, 126, 126, 84, 36, 9, 1]


def triangles():
    list1 = [1]
    while True:
        yield(list1)
        list1.append(0)
        list1 = [list1[i-1]+list1[i] for i in range(len(list1))]


n = 0
results = []
for t in triangles():
    print(t)
    results.append(t)
    print(results)
    n = n + 1
    if n == 10:
        break
if results == [
    [1],
    [1, 1],
    [1, 2, 1],
    [1, 3, 3, 1],
    [1, 4, 6, 4, 1],
    [1, 5, 10, 10, 5, 1],
    [1, 6, 15, 20, 15, 6, 1],
    [1, 7, 21, 35, 35, 21, 7, 1],
    [1, 8, 28, 56, 70, 56, 28, 8, 1],
    [1, 9, 36, 84, 126, 126, 84, 36, 9, 1]
]:
    print('测试通过!')
else:
    print('测试失败!')

这段代码会测试失败的原因:

因为每次测试代码中for循环执行之初,会执行yield之后的append代码,对上个生成器末尾加0
故最后的results是:

[[1, 0], [1, 1, 0], [1, 2, 1, 0], [1, 3, 3, 1, 0], [1, 4, 6, 4, 1, 0], [1, 5, 10, 10,5, 1, 0], [1, 6, 15, 20, 15, 6, 1, 0], [1,7, 21, 35, 35, 21, 7, 1, 0], [1, 8, 28, 56, 70, 56, 28, 8, 1, 0], [1, 9, 36, 84, 126,126, 84, 36, 9, 1]]

根源在于没有清醒认识列表是可变类型
例子:

a = [1, 1]
p = []
p.append(a)
print(p)
a.append(0)
print(p)

输出结果:

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

triangle()函数中的正确代码可以为:

def triangle():
    yield(list1)
    list1 = [list1[x] + list1[x + 1] for x in range(len(list1) - 1)]
    list1.append(1)
    list1.insert(0, 1)
上一篇下一篇

猜你喜欢

热点阅读