Más forma pitónica de encontrar los dos primeros valores más importantes en una lista en python

Question

Estos días diseño algunos algoritmos en python, pero encontrar los dos primeros valores más grandes en python es demasiado feo e ineficiente.

¿Cómo implementarlo de una manera eficiente o pionera?

manera

Answer 1

he encontrado que esto es consistentemente más rápido (aproximadamente 2x para una lista de artículos 1.000.000) que heapq.nlargest:

def two_largest(sequence): 
    first = second = 0 
    for item in sequence: 
     if item > second: 
      if item > first: 
       first, second = item, first 
      else: 
       second = item 
    return first, second 

(función modificada por sugerencia de MatthieuW)

Aquí están los resultados ct de mis pruebas (timeit estaba tomando para siempre, por lo que utilizan time.time()):

>>> from random import shuffle 
>>> from time import time 
>>> seq = range(1000000) 
>>> shuffle(seq) 
>>> def time_it(func, *args, **kwargs): 
...  t0 = time() 
...  func(*args, **kwargs) 
...  return time() - t0 
... 

>>> #here I define the above function, two_largest(). 
>>> from heapq import nlargest 
>>> time_it(nlargest, 2, seq) 
0.258958101273 
>>> time_it(two_largest, seq) 
0.145977973938 

Answer 2

más Pythonic es utilizar nlargest:

import heapq 
values = heapq.nlargest(2, my_list) 

Answer 3

mylist = [100 , 2000 , 1 , 5] 
mylist.sort() 
biggest = mylist[-2:]