Подробнее pythonic способ найти первые два наибольших значения в списке в python

Question

В настоящее время я разрабатываю некоторые алгоритмы в python, но найти первые два величайших значения в python слишком уродливые и неэффективные.

Как реализовать его эффективным или путинским способом?

Answer 1

Я нашел, что это будет последовательно быстрее (примерно в 2 раза для списка 1000000 элементов), чем 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 

(функция, модифицированная по предложению MatthieuW)

Здесь приведены результаты ц моего тестирования (timeit принимает навсегда, так что я использовал 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

Наиболее Pythonic способ заключается в использовании nlargest:

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

Answer 3

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