主页 / 问题 / 1506259
Accepted
Dark Space
Asked:2023-03-19 14:17:57 +0000 UTC2023-03-19 14:17:57 +0000 UTC

不显示所有列表值

  • 772

有这么一段代码。理论上，我希望 print 会输出每个元素，但它只输出 1、3、5

a = [1, 2, 3, 4, 5, 6]
    
for i in a:
    print(i)
    if i % 2 != 0:
        a.remove(i)


# 1
# 3
# 5
python

3 个回答

  1. Best Answer

    请记住，在遍历列表的同时修改列表是一种非常糟糕的做法，因为它充满了许多副作用。

    在这种情况下发生了什么？

    在第一次迭代中： ，因此该元素已从列表中i = 1, i % 2 != 0 -> True删除。1

    结果，列表会发生变化并且会有所不同：[2, 3, 4, 5, 6]，进一步，为了进一步推理，您需要了解列表是如何迭代的。

    简而言之：在每次迭代中，选择index 中的下一个元素（魔术方法称为__next__）。

    在第一次迭代中，带有 index 的元素0分别在第二次迭代中返回 - 带有 index1等。

    但是在您的示例中，有一个细微差别，您在迭代它的过程中更改了原始列表1，因此将在具有已更改列表索引的元素上执行转换[2, 3, 4, 5, 6]- 也就是说3，结果是值为 skipped 的元素2，因为迭代器对原始列表已被修改一无所知，只是将指针前进到下一个索引。

    视觉演示

    Итерация 1

[1, 2, 3, 4, 5, 6] -> [2, 3, 4, 5, 6]
 ^                     ^
 i -> print(1)         i

Итерация 2
 
[2, 3, 4, 5, 6]
 x  ^                     
    i -> print(3)

    如何解决问题没有副作用？

    要按条件删除（过滤）元素，您可以使用，例如，列表包含：

    a = [1, 2, 3, 4, 5, 6]

a = [x for x in a if x % 2 != 0]

print(a)

    或者内置函数filter()：

    a = [1, 2, 3, 4, 5, 6]

a = filter(lambda x: x % 2 != 0, a)

print(list(a))

    结论：

    [1, 3, 5]

    但这会是一个新列表吗？

    是的，链接会改变，但可以使用旧链接保存更新后的列表：

    a = [1, 2, 3, 4, 5, 6]
print(id(a)) # 2089295957248

a[:] = (x for x in a if x % 2 != 0)
print(id(a)) # 2089295957248
    • 4

  2. 以相反的顺序进行：

    for i in reversed(range(len(a))):
    print(a[i])
    if a[i] % 2:
        a.pop(i)

    最好不要每次都重建列表，而是“收缩”它并在最后更改一次长度

    cnt = 0
for i in range(len(a)):
    if a[i] % 2:
        cnt += 1
    else:
        a[i-cnt] = a[i]
del a[-cnt:]
    • 3

  3. 分析

    让我们重写代码，替换for为while. j- 遍历列表中的索引。改进了打印以显示j列表：

    a = [1, 2, 3, 4, 5, 6]

j = 0
while j < len(a):
    i = a[j]
    # print(i)
    print(f'j = {j}, a = {a}, a[j] = {a[j]}')
    if i % 2 != 0:
        a.remove(i)
    j += 1

    当条件为真时，列表a被缩短并且计数器j被递增。跳过的元素：

    j = 0, a = [1, 2, 3, 4, 5, 6], a[j] = 1
j = 1, a = [2, 3, 4, 5, 6], a[j] = 3
j = 2, a = [2, 4, 5, 6], a[j] = 5

    复制原始列表

    问题在于进行循环的列表发生变化。编辑原始循环。请参阅a[:]循环的标题？。现在对列表的副本进行迭代，所有的麻烦都消失了：

    a = [1, 2, 3, 4, 5, 6]
    
for i in a[:]:
    print(i)
    if i % 2 != 0:
        a.remove(i)

    精确的计数器控制while

    选项cwhile也可以改进。它没有复制：

    a = [1, 2, 3, 4, 5, 6]

j = 0
while j < len(a):
    i = a[j]
    # print(i)
    print(f'j = {j}, a = {a}, a[j] = {a[j]}')
    if i % 2 != 0:
        a.remove(i)
    else:
        j += 1

    j = 0, a = [1, 2, 3, 4, 5, 6], a[j] = 1
j = 0, a = [2, 3, 4, 5, 6], a[j] = 2
j = 1, a = [2, 3, 4, 5, 6], a[j] = 3
j = 1, a = [2, 4, 5, 6], a[j] = 4
j = 2, a = [2, 4, 5, 6], a[j] = 5
j = 2, a = [2, 4, 6], a[j] = 6

    虽然一切正常，但我不会那样做。在长列表上工作缓慢（O-big 术语的二次复杂性）。而且最后的代码也很复杂。

    经典的

    只要列表中的下一个值是奇数，索引j就会落后于循环中的迭代。for在这种情况下，列表在迭代过程中也会发生变化，但它的长度和“尾巴”不会改变。这已经足够了，不会有任何意外。

    由于在迭代过程中我们不改变列表的长度，所以最后它必须被修剪（del）：

    a = [1, 2, 3, 4, 5, 6]

j = 0
for i in a:
    print(i)
    if i % 2 == 0:
        a[j] = i
        j += 1
del a[j:]

    Python 中的经典

    Python 有另一种方法可以在不使用额外内存的情况下“就地”过滤列表：

    a = [1, 2, 3, 4, 5, 6]
print(id(a), a)
a[:] = (i for i in a if i % 2 == 0)
print(id(a), a)

    139721591755968 [1, 2, 3, 4, 5, 6]
139721591755968 [2, 4, 6]

    事实上，这种方法重复了经典方法（与del）。如果它最终成为最快的 - 更少的代码，更快的解释器，我不会感到惊讶。

    • 2

相关问题