递归迭代递减的列表

如何解决递归迭代递减的列表

我想递归地遍历列表，而不考虑要删除的项目

代码：

list_example = ['a','a','(',')']
for index,item in enumerate(list_example):
    if item == 'a':
        del list_example[index]

现在可以删除了，但是for循环不知道该项目已删除，我该如何做才能每次都考虑更新列表？

解决方法

避免遇到问题的一种方法是反向遍历列表。这样，当前索引与具有较大索引的元素的删除无关。

list_example = ['a','a','(',')']
for index in reversed(range(len(list_example))):
    if list_example[index] == 'a':
        del list_example[index]

如果您不需要就地修改列表，则删除元素的另一种方法是将列表理解与条件（if x != 'a'）结合使用。

list_example = ['a',')']
list_example = [x for x in list_example if x != 'a']

此外，Python还有一个filter函数，该函数带有一个用于指定要删除的元素的函数。

list_example = ['a',')']
list_example = list(filter(lambda x: x != 'a',list_example))

,

尝试一下：

list_example = ['a',')']
for item in reversed(list_example):
    if (item == 'a'):               # Found an 'a' while going right-to-left
        list_example.remove('a')    # Remove the first 'a' going from left-to-right
print (list_example)

输出：

['(',')']