其他答案是正确的。如果希望所有指向旧列表的名称都指向新列表,则可以使用切片分配。
但是,这并不是真正的就地创建;新列表首先在其他位置创建。Sven的答案中的链接很好。
的 原因 ,没有一个真正运行就地是,同时使一个新的名单一样,为O(n),每一个真正就地项目的搬迁将是O(K) 本身 ,这里k
是的长度从删除点开始列出。避免使用python列表的唯一方法是使用一些临时存储,这就是通过使用切片分配来实现的。
在上放置O(n)过滤器的示例collections.deque
,以防您不需要将数据存储在中list
:
from collections import deque
def dequefilter(deck, condition):
for _ in xrange(len(deck)):
item = deck.popleft()
if condition(item):
deck.append(item)
deck = deque((1, 2, 3, 4, 5))
dequefilter(deck, lambda x: x > 2) # or operator.gt(2)
print deck
# deque([3, 4, 5])