这里有一些例子
def example1(lst):
for item in lst:
if item < 4:
lst.remove(item)
return lst
def example2(lst):
for item in lst[:]:
if item < 4:
lst.remove(item)
return lst
def example3(lst):
i = 0
while i < len(lst):
if lst[i] < 4:
lst.pop(i)
else:
i += 1
return lst
def example4(lst):
return [item for item in lst if not item < 4]
def example5(lst):
for item in reversed(lst):
if item < 4:
lst.remove(item)
return lst
def example6(lst):
for i, item in reversed(list(enumerate(lst))):
if item < 4:
lst.pop(i)
return lst
def example7(lst):
size = len(lst) - 1
for i, item in enumerate(reversed(lst)):
if item < 4:
lst.pop(size - i)
return lst
def example8(lst):
return list(filter(lambda item: not item < 4, lst))
import itertools
def example9(lst):
return list(itertools.filterfalse(lambda item: item < 4, lst))
# Output
>>> lst = [1, 1, 2, 3, 2, 3, 4, 5, 6, 6]
>>> example1(lst[:])
[1, 3, 3, 4, 5, 6, 6]
>>> example2(lst[:])
[4, 5, 6, 6]
>>> example3(lst[:])
[4, 5, 6, 6]
>>> example4(lst[:])
[4, 5, 6, 6]
>>> example5(lst[:])
[4, 5, 6, 6]
>>> example6(lst[:])
[4, 5, 6, 6]
>>> example7(lst[:])
[4, 5, 6, 6]
>>> example8(lst[:])
[4, 5, 6, 6]
>>> example9(lst[:])
[4, 5, 6, 6]
示例 1
此示例涉及遍历列表并从中删除值。这样做的问题是您在遍历列表时正在修改列表,因此您的列表在迭代期间会发生变化,因此某些元素会被跳过。
示例 2
在这里,我们迭代列表的浅表副本而不是列表本身。这样做的问题是,如果您的列表很大,这样做可能会很昂贵。
示例 3
以下是使用pop 而不是remove 的示例,remove 的问题是它会从列表中删除它找到的值的第一个实例。除非您有相等的对象,否则这通常没有问题。 (见示例 10)
示例 4
我们不在这里修改列表,而是使用列表推导创建一个新列表,只允许指定值。
示例 5
这是一个反向遍历列表的示例,不同之处在于我们使用内置的reversed 函数来应用for循环而不是带有计数器的while循环。
示例 6
类似的例子使用pop 代替。
示例 7
使用pop 的更好示例,因为我们不必转换回列表即可使用reversed 函数。
示例 8
使用内置过滤器方法删除指定值的示例。
示例 9
使用来自itertools 的filerfalse 方法的类似示例
class Example(object):
ID = 0
def __init__(self, x):
self._x = x
self._id = str(Example.ID)
Example.ID += 1
def __eq__(self, other):
return self._x == other._x
def __repr__(self):
return 'Example({})'.format(self._id)
def example10():
lst = [Example(5), Example(5)]
print(lst)
lst.remove(lst[1])
return lst
#Output
>>> example10()
[Example(0), Example(1)]
[Example(1)]
示例 10
在这里,我们创建了两个具有相同值的 Example 对象,并且通过相等方法它们相等。 ID 变量可以帮助我们区分两者。现在我们已经指定要从列表中删除第二个对象,但是因为两者相等,所以实际上删除了第一项。
时间安排
这些是相当艰难的时期,可能会因您的设备而略有不同。尽管这些可以确定哪个更快,但这是使用包含 10,000 个项目的列表进行测试的,因此如果您没有任何接近的项目,那么任何选择都可以。
import timeit
import random
# Code from above is here
def test(func_name):
global test_lst
test_lst = lst[:]
return timeit.timeit("{}(test_lst)".format(func_name),
setup="from __main__ import {}, test_lst".format(func_name), number = 1)
if __name__ == '__main__':
NUM_TRIALS = 1000
lst = list(range(10000))
random.shuffle(lst) # Don't have to but makes it a bit interesting
test_list = lst[:]
for func in ('example2', 'example3', 'example4', 'example5',
'example6', 'example7', 'example8', 'example9'):
trials = []
for _ in range(NUM_TRIALS):
trials.append(test(func))
print(func, sum(trials) / len(trials) * 10000)
#Output
example2 8.487979147454494
example3 20.407155912623292
example4 5.4595031069025035
example5 7.945100572479213
example6 14.43537688078149
example7 9.088818018676008
example8 14.898256300967116
example9 13.865010859443247