我想将一个 int 列表 l 分成两个小列表 l1, l2 (我知道分割点 n).
我已经能够通过复制另一个列表中的 l2 元素然后从 l 中删除它们来执行拆分,但这需要至少有 n + n/2 内存中的元素,这是负担不起的,因为 l 很大。
有人有解决方案吗?
请您参考如下方法:
如果您不想在较小的列表上花费额外的内存,您有两种可能:
您可以在创建较小的列表时销毁/减少原始列表。你可以使用
collections.deque,在两端提供 O(1) 移除和插入:>>> from collections import deque >>> deq = deque(range(20)) >>> front = deque(deq.popleft() for _ in range(10)) >>> front deque([0, 1, 2, 3, 4, 5, 6, 7, 8, 9]) >>> deq # original list reduced, can be used as 2nd list deque([10, 11, 12, 13, 14, 15, 16, 17, 18, 19])或者您可以在较小列表的某些部分上创建两个 View ,这意味着如果较小列表被修改,原始列表也会随之改变,反之亦然。例如,为您的数字使用
numpy.array并在该数组上创建切片(作为 View ):>>> import numpy as np >>> arr = np.array(range(20)) >>> front = arr[:10] >>> back = arr[10:] >>> front[3] = 100 >>> arr # original list modified array([ 0, 1, 2, 100, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19])
如果您必须使用纯 Python list,您也可以使用 list.pop。但是,如 documentation for deque 中所述,您不应该使用 pop(0),因为每次弹出一个元素时都必须重新组织整个列表,为您提供 O(n²) 来提取列表的一半。相反,使用 pop() 从列表的末尾弹出。要恢复原始顺序,您可以先弹出一个临时列表,然后从该列表中弹出,反转两次。
>>> lst = list(range(10))
>>> tmp = [lst.pop() for _ in range(5)]
>>> front, back = lst, [tmp.pop() for _ in range(len(tmp))]
>>> front, back
([0, 1, 2, 3, 4], [5, 6, 7, 8, 9])
