Question

我有一个整数列表，我想找到列表中的最高值（最大值和最近值）及其对应的索引值。

我有一种方法，但我觉得它太复杂了！

lst = [10,6,17,99,3,1,-3,47, 99]
max_value = (max(lst))
largest = 0.0
largest_index = 0
second_largest = 0.0
second_largest_index = 0
third_largest = 0
third_largest_index = 0
for (index,value) in enumerate (lst):
        if value == largest_value:
            if largest == 0.0:
                largest = value
                largest_index = index
            elif largest != 0.0 and value > second_largest:
                second_largest = value
                second_largest_index= index
            elif second_largest != 0.0 and value > third_largest:
                third_largest = value
                third_largest_index = index
            elif third_largest != 0.0 and value > third_largest:
                fourth_largest = value
                fourth_largest_index = index

        elif value > second_largest and value < largest_value:
            second_largest = value
            second_largest_index = index
        elif value > third_largest and value < second_largest:
            third_largest = value
            third_largest_index = index
        elif value > fourth_largest and value < third_largest:
            fourth_largest = value
            fourth_largest_index = index
    indexlist = [largest_index, second_largest_index, third_largest_index, fourth_largest_index]
return indexlist

因为列表可能有重复的值（我想保留），可能是四个最大值最终为＆＃34; a，a，b，c＆＃34;。所以我试图同时找到最大值和第二/第三/等最高值。

当我试图找到索引值时，我不认为对列表进行排序会有所帮助。有没有办法保留原始列表的索引，以便在我将列表从高到低排序时它也会被修改？

为了清晰起见编辑：可能是我有[99,95,50,90,99]（多次出现的最大值）或[99,70,70,90,50]。我想要做的是找到最高值 - 可能但不一定是多次出现的最大值。

Answer 1

创建一个可重复的值和索引元组（按此顺序）并对其进行排序。排序元组是在第一个元素上完成的（如果相等，则在第二个元素上完成），依此类推：

sorted(((value, index) for index, value in enumerate(list_of_values)), reverse=True)

在您的示例中，输出为：

[(99, 8), (99, 3), (47, 7), (17, 2), (10, 0), (6, 1), (3, 4), (1, 5), (-3, 6)]

Answer 2

IIUC，你想要这样的东西（非常快 - 不需要排序，所以在 O(n) 中运行）：

>>> lst = [10, 6, 17, 99, 3, 1, -3, 47, 99] # avoid using "list"
>>> max_value = max(lst) # get max value
>>> max_index = lst.index(max_value) # get its index
>>> max_index, max_value
(3, 99)

如果您需要所有的索引，则出现最高值：

>>> max_value = max(lst)
>>> [i for i, j in enumerate(lst) if j == max_value]
[3, 8]

结合他们的价值观：

>>> [(i,j) for (i, j) in enumerate(lst) if j == max_value]
[(3, 99), (8, 99)]

Answer 3

你可以这样做：创建一个值元组 - 索引对，使用值对元组进行排序，并选择第n个第一个（或最后一个）值：

mylist = [10,6,17,99,3,1,-3,47, 99]
tup = zip(mylist, range(len(mylist)))
sorted_list = sorted(tup, key=lambda v: v[0], reverse=True)
print sorted_list[:4] # [(99, 3), (99, 8), (47, 7), (17, 2)]

Answer 4

如果您只想找到最大的数字：

l = [10,6,17,99,3,1,-3,47, 99]
max_id, max_no = max(enumerate(l), key=lambda x: x[1])

对于最大k个数字，您可以使用heapq模块：

from heapq import nlargest
l = [10,6,17,99,3,1,-3,47, 99]
k = 3
nmax = nlargest(k, enumerate(a), key=lambda x:x[1])  # returns list of (index, value)

Answer 5

一个（可能是矫枉过正的）解决方案但很干净的是：

lst = [10, 6, 17, 99, 3, 1, -3, 47, 99]
meta_lst = list(enumerate(lst))

然后按值排序（这是第二个元素）

from operators import itemgetter
sorted_meta_lst = sorted(meta_lst, key=itemgetter(1))

你将有越来越多的对（列表中的索引，值）。

Answer 6

mylist = [10,6,17,99,3,1,-3,47, 99]
maximum = max(mylist)
print maximum, [i for i, j in enumerate(mylist) if j == maximum]

99 [3, 8]

适用于python 2.7

或

import heapq
print heapq.nlargest(len(mylist), enumerate(mylist),  key=lambda x: x[1])
[(3, 99), (8, 99), (7, 47), (2, 17), (0, 10), (1, 6), (4, 3), (5, 1), (6, -3)]

也适用于python 2.7

Answer 7

答：创建存储原始索引和值的元组的新列表

B：将列表从高到低排序

C：取4个最高元素

D：使用它们

list_is_a_bad_name = [10,6,17,99,3,1,-3,47, 99]
the_list_with_indexes = [(idx, i) for idx, i in  enumerate(list_is_a_bad_name)]
sorted_list = sorted(the_list_with_indexes, reverse=True, key=lambda i:i[1])

for i in sorted_list[:4]:
    print("{} - {}".format(i[0], i[1]))

Answer 8

在浏览lsit时收集索引：

[[Dude alloc] initWithString1:@"cat" string2:@"dog" string3:@"book"];

Pythonic方法在列表中查找最高值（和索引）

8 个答案: