Filtro max 20 valori da un elenco di numeri interi

Question

Vorrei creare un elenco maxValues ​​ contenente i primi 20 valori da un elenco di numeri interi lst.

maxValues = [] 
for i in range(20): 
    maxValues.append(max(lst)) 
    lst.remove(max(lst)) 

C'è un codice più compatto per ottenere questo compito o anche una funzione integrata?

Answer 1

C'è heapq.nlargest():

maxvalues = heapq.nlargest(20, lst) 

Dal doc:

heapq.nlargest(n, iterable, key=None)

Return un elenca gli elementi più grandi di th e dataset definito da iterable. key, se previsto, specifica una funzione di un argomento che viene usato per estrarre una chiave di confronto da ogni elemento del iterabile: key=str.lower Equivalente a: sorted(iterable, key=key, reverse=True)[:n]

O allo stesso modo in cui utilizzare heapq.nsmallest() se si desidera che il più piccolo.

NOTA IMPORTANTEfrom the doc:

Le ultime due funzioni [nlargest e nsmallest] eseguire migliore per valori piccoli di n. Per valori maggiori, è più efficiente utilizzare la funzione sorted(). Inoltre, quando n==1, è più efficiente utilizzare le funzioni integrate min() e max().

Answer 2

sorted(lst)[-20:] 

è il più breve che riesco a pensare. Probabilmente anche più veloce.

(a cura: primo tentativo trovato il min anziché il massimo)