Filtrar máx. 20 valores de una lista de enteros

Question

Deseo crear una lista maxValues ​​ que contenga los primeros 20 valores de una lista de enteros lst.

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

¿Hay un código más compacto para lograr esta tarea o incluso función incorporada?

Answer 1

Hay heapq.nlargest():

maxvalues = heapq.nlargest(20, lst) 

Desde el doc:

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

devolver una lista con los n elementos más grandes de th e conjunto de datos definido por iterable. key, si se proporciona, especifica una función de un argumento que se utiliza para extraer una clave de comparación de cada elemento en el iterable: key=str.lower Equivalente a: sorted(iterable, key=key, reverse=True)[:n]

O en la misma manera utilizar heapq.nsmallest() si desea que el pequeñísimo.

NOTA IMPORTANTEfrom the doc:

Las últimas dos funciones [nlargest y nsmallest] realizan mejor para valores más pequeños de n. Para valores más grandes, es más eficiente usar la función sorted(). Además, cuando n==1, es más eficiente usar las funciones integradas min() y max().

Answer 2

sorted(lst)[-20:] 

es lo más corto que se me ocurre. Probablemente sea más rápido también.

(editado: primer intento encontrado el min en lugar del máximo)