您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

如何通过就地过滤来修改python集合?

如何通过就地过滤来修改python集合?

其他答案是正确的。如果希望所有指向旧列表的名称都指向新列表,则可以使用切片分配。

但是,这并不是真正的就地创建;新列表首先在其他位置创建。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])
python 2022/1/1 18:47:36 有352人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶