Skip to main content
 首页 » 编程设计

python之将 python 列表一分为二而不需要额外的内存

2025年02月15日11exmyth

我想将一个 int 列表 l 分成两个小列表 l1, l2 (我知道分割点 n).

我已经能够通过复制另一个列表中的 l2 元素然后从 l 中删除它们来执行拆分,但这需要至少有 n + n/2 内存中的元素,这是负担不起的,因为 l 很大。

有人有解决方案吗?

请您参考如下方法:

如果您不想在较小的列表上花费额外的内存,您有两种可能:

  1. 您可以在创建较小的列表时销毁/减少原始列表。你可以使用 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]) 
    
  2. 或者您可以在较小列表的某些部分上创建两个 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])