您可以使用该
heapq模块。呼叫
heapify()列表,然后
heappop()直到满足您的条件。
heapify()是线性和
heappop()对数的,因此可能会尽快获得。
heapq.heapify(items)size = 0while items and size < 45000: item = heapq.heappop(items) size += item[1] print item
输出:
(0, 3234)(1, 42341)

您可以使用该
heapq模块。呼叫
heapify()列表,然后
heappop()直到满足您的条件。
heapify()是线性和
heappop()对数的,因此可能会尽快获得。
heapq.heapify(items)size = 0while items and size < 45000: item = heapq.heappop(items) size += item[1] print item
输出:
(0, 3234)(1, 42341)