Jak znaleźć indeks n największych elementów na liście lub np.array, Python

Question

Czy istnieje wbudowana funkcja lub bardzo prosty sposób na znalezienie indeksu n największych elementów na liście lub tablicy numpy?

K = [1,2,2,4,5,5,6,10] 

Znajdź indeks największych 5 elementów?

liczę duplikaty więcej niż raz, a wyjście powinno być lista indeksów tych największych liczb

Answer 1

Może coś takiego:

>>> K 
[4, 5, 1, 6, 2, 5, 2, 10] 
>>> sorted(range(len(K)), key=lambda x: K[x]) 
[2, 4, 6, 0, 1, 5, 3, 7] 
>>> sorted(range(len(K)), key=lambda x: K[x])[-5:] 
[0, 1, 5, 3, 7] 

lub używając numpy, można użyć argsort:

>>> np.argsort(K)[-5:] 
array([0, 1, 5, 3, 7]) 

argsort jest również sposób:

>>> K = np.array(K) 
>>> K.argsort()[-5:] 
array([0, 1, 5, 3, 7]) 
>>> K[K.argsort()[-5:]] 
array([ 4, 5, 5, 6, 10]) 

Answer 2

Rozważmy następujący kod,

N=5 
K = [1,10,2,4,5,5,6,2] 
#store list in tmp to retrieve index 
tmp=list(K) 
#sort list so that largest elements are on the far right 
K.sort() 
#To get the 5 largest elements 
print K[-N:] 
#To get the 5th largest element 
print K[-N] 
#get index of the 5th largest element 
print tmp.index(K[-N]) 

Jeśli chcesz zignorować duplikatów, a następnie za pomocą set() w następujący sposób:

N=5 
K = [1,10,2,4,5,5,6,2] 
#store list in tmp to retrieve index 
tmp=list(K) 
#sort list so that largest elements are on the far right 
K.sort() 
#Putting the list to a set removes duplicates 
K=set(K) 
#change K back to list since set does not support indexing 
K=list(K) 
#To get the 5 largest elements 
print K[-N:] 
#To get the 5th largest element 
print K[-N] 
#get index of the 5th largest element 
print tmp.index(K[-N]) 

Mam nadzieję, że jeden z nich dotyczy pytanie :)

Answer 3

To powinno działać:

K = [1,2,2,4,5,5,6,10] 
num = 5 
print 'K %s.' % (sorted(K, reverse=True)[:num])