主页 / 问题 / 992441
Accepted
Culit
Asked:2020-06-13 22:47:36 +0000 UTC2020-06-13 22:47:36 +0000 UTC

为什么 list.remove() 会错误地删除循环中的元素？

  • 772

我主要用 C/C++ 开发，但是出现了用 Python-3 编写应用程序的任务，遇到了对解释器的一些误解。

我犯了一个错误，有一段时间没有注意到它，因为 Python 做的一切“几乎”都是正确的。任务是从列表中删除 N/2 个值，其中 N 是它们的总数。

一个简单的例子来描述这种情况：

array = []

for i in range(10):
    array.append(i)
# array [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

i = 0
for item in array:
    if i < len(array)/2:
        array.remove(item)

# array [1, 3, 5, 7, 9]

如您所见，我没有i在第二个循环中增加变量，但不知何故，解释器仍然从数组中删除零和每个偶数元素。

实际上问题是，它是如何工作的？

python

2 个回答

  1. Best Answer

    很简单——你修改一个可迭代的数组

    第 1 步：array=[0, 1, 2, 3, 4, 5, 6, 7, 8, 9] index = 0 array[index] = 0
    删除 0
    第 2 步：array=[1, 2, 3, 4, 5, 6, 7, 8, 9] index = 1 array[index] = 2
    移除 2.
    Step 3: array=[1, 3, 4, 5, 6, 7, 8, 9] index = 2 array [索引] = 4
    删除 4。

    等等。

    这个循环类似于循环： 

    for (int i = 0; i < vec.size(); ++i) vec.erase(vec.begin() + i);

    修改数组会改变可迭代元素的序列。

    您只需创建一个新切片即可删除一半的数组元素： 

    array = array[len(array)//2:] # [4, 5, 6, 7, 8]
    • 12

  2. 决定用一个小演示来补充接受的答案。

    假设我们给出了一个列表：

    lst = [1, 1, 2, 3]
to_drop = [1, 3]

    我们需要从列表中删除lst所有出现在列表中的元素，我们使用list.remove()to_drop方法在循环中执行此操作：

    for x in lst:
    if x in to_drop:
        lst.remove(x)
print(lst)
# вывод [1, 2]

    要了解为什么没有删除该单元，您可以将调试输出添加到循环中：

    lst = [1, 1, 2, 3]
to_drop = [1, 3]

for i,x in enumerate(lst):
    print(f"обрабатываем элемент [{x}] с индексом [{i}]")
    if x in to_drop:
        lst.remove(x)
    print(lst)

    显示输出：

    обрабатываем элемент [1] с индексом [0] -> [1, 2, 3]
обрабатываем элемент [2] с индексом [1] -> [1, 2, 3]
обрабатываем элемент [3] с индексом [2] -> [1, 2]

    正如您从循环第二次迭代的输出中看到的那样 - 我们正在使用lstindex访问修改后的列表的元素1。因为 我们在循环的第一步删除了第一个单元，现在lst = [1, 2, 3]具有索引的元素1已经变成了一个二。因此，迭代变量已经x跳跃了一个（远程）位置。因此，通常建议不要更改您正在循环的列表。

    怎么做才对？

    一种选择是向后处理列表 - 在这种情况下，迭代变量将跳过已删除的元素：

    lst = [1, 1, 2, 3]
to_drop = [1, 3]

for i,x in enumerate(lst[::-1]):
    if x in to_drop:
        lst.remove(x)
    print(f"обрабатываем элемент [{x}] с индексом [{i}] -> {lst[::-1]}")

    结论：

    обрабатываем элемент [3] с индексом [0] -> [2, 1, 1]
обрабатываем элемент [2] с индексом [1] -> [2, 1, 1]
обрабатываем элемент [1] с индексом [2] -> [2, 1]
обрабатываем элемент [1] с индексом [3] -> [2]

    但最正确的方法是简单地创建一个新列表：

    lst = [1, 1, 2, 3]
to_drop = [1, 3]

res = [x for x in lst if x not in to_drop]
print(res)

    结论：

    [2]
    • 5

相关问题