其他答案已经提到您在迭代列表时正在修改列表,并提供了更好的方法来做到这一点。我个人更喜欢列表推导方法:
odd_numbers = [item for item in numbers if item % 2 != 0]
对于您指定的非常小的列表,我肯定会这样做。
但是,这确实会创建一个新列表,如果您有一个非常大的列表,这可能会成为问题。在整数的情况下,大可能至少意味着数百万,但准确地说,它需要多大才能开始给您带来内存使用问题。在这种情况下,这里有几种方法可以做到这一点。
一种方式类似于您问题中代码的意图。您遍历列表,同时删除偶数。但是,为避免修改您正在迭代的列表可能导致的问题,您向后迭代。有很多方法可以向前迭代,但这更简单。
这是使用while 循环的一种方法:
# A one hundred million item list that we don't want to copy
# even just the odd numbers from to put into a new list.
numbers = range(100000000) # list(range(100000000)) in Python 3
index = len(numbers) - 1 # Start on the index of the last item
while index >= 0:
if numbers[index] % 2 == 0:
numbers.pop(index)
index -= 1
这是使用for 循环的另一种方式:
# A one hundred million item list that we don't want to copy
# even just the odd numbers from to put into a new list.
numbers = range(100000000) # list(range(100000000)) in Python 3
for index in xrange(len(numbers) - 1, -1, -1): # range(...) in Python 3
if numbers[index] % 2 == 0:
numbers.pop(index)
注意在while 循环和for 循环版本中,我使用了numbers.pop(index),而不是numbers.remove(numbers[index])。首先,.pop() 效率更高,因为它提供了索引,而.remove() 必须在列表中搜索第一次出现的值。其次,请注意我所说的“值的第一次出现”。这意味着除非每个项目都是唯一的,否则使用 .remove() 将删除与循环当前所在的项目不同的项目,这最终会将当前项目留在列表中。
我想再提一个解决方案,适用于您需要保留原始列表但又不想使用太多内存来存储奇数副本的情况。如果您只想对奇数进行一次迭代(或者您非常讨厌使用内存,以至于您宁愿在需要时重新计算事物),您可以使用生成器。这样做可以让您遍历列表中的奇数,而无需任何额外的内存,除了生成器机制使用的无关紧要的数量。
生成器表达式的定义与列表推导式完全相同,只是它用括号而不是方括号括起来:
odd_numbers = (item for item in numbers if item % 2 != 0)
请记住,生成器表达式正在对原始列表进行迭代,因此在迭代过程中更改原始列表会给您带来与在for 循环中迭代列表时修改列表相同的问题。事实上,生成器表达式本身就是使用了for 循环。
顺便说一句,生成器表达式不应该只用于非常大的列表;每当我不需要一次计算整个列表时,我都会使用它们。
总结/TLDR:
“最佳”方式完全取决于您在做什么,但这应该涵盖很多情况。
假设列表是“小”或“大”:
如果您的列表很小,请使用列表推导式(如果可以的话,甚至使用生成器表达式)。如果它很大,请继续阅读。
如果您不需要原始列表,请使用while 循环或for 循环方法完全删除偶数(尽管使用.pop(),而不是.remove())。如果您确实需要原始列表,请继续阅读。
如果您只对奇数进行一次迭代,请使用生成器表达式。如果您多次迭代它们,但您愿意重复计算以节省内存,请使用生成器表达式。
如果您对奇数的迭代次数过多以至于每次都重新计算它们,或者您需要随机访问,那么使用列表推导式创建一个仅包含奇数的新列表。这将使用大量内存,但它们是中断。