Pythonic方法在列表中找到最大值及其索引?

时间:2011-05-31 21:00:41

标签: python

如果我想要列表中的最大值,我可以写max(List),但是如果我还需要最大值的索引呢?

我可以这样写:

maximum=0
for i,value in enumerate(List):
    if value>maximum:
        maximum=value
        index=i

但这对我来说很乏味。

如果我写:

List.index(max(List))

然后它会迭代列表两次。

有更好的方法吗?

12 个答案:

答案 0 :(得分:283)

我认为接受的答案很棒,但为什么不明确地这样做呢?我觉得更多的人会理解你的代码,这与PEP 8一致:

max_value = max(my_list)
max_index = my_list.index(max_value)

此方法也比接受的答案快三倍:

import random
from datetime import datetime
import operator

def explicit(l):
    max_val = max(l)
    max_idx = l.index(max_val)
    return max_idx, max_val

def implicit(l):
    max_idx, max_val = max(enumerate(l), key=operator.itemgetter(1))
    return max_idx, max_val

if __name__ == "__main__":
    from timeit import Timer
    t = Timer("explicit(l)", "from __main__ import explicit, implicit; "
          "import random; import operator;"
          "l = [random.random() for _ in xrange(100)]")
    print "Explicit: %.2f usec/pass" % (1000000 * t.timeit(number=100000)/100000)

    t = Timer("implicit(l)", "from __main__ import explicit, implicit; "
          "import random; import operator;"
          "l = [random.random() for _ in xrange(100)]")
    print "Implicit: %.2f usec/pass" % (1000000 * t.timeit(number=100000)/100000)

在我的电脑中运行的结果:

Explicit: 8.07 usec/pass
Implicit: 22.86 usec/pass

其他套装:

Explicit: 6.80 usec/pass
Implicit: 19.01 usec/pass

答案 1 :(得分:162)

有很多选项,例如:

import operator
index, value = max(enumerate(my_list), key=operator.itemgetter(1))

答案 2 :(得分:19)

这个答案比@Escualo快33倍,假设列表非常大,并假设它已经是一个np.array()。我不得不拒绝测试运行的次数,因为测试正在查看10000000个元素而不仅仅是100个。

import random
from datetime import datetime
import operator
import numpy as np

def explicit(l):
    max_val = max(l)
    max_idx = l.index(max_val)
    return max_idx, max_val

def implicit(l):
    max_idx, max_val = max(enumerate(l), key=operator.itemgetter(1))
    return max_idx, max_val

def npmax(l):
    max_idx = np.argmax(l)
    max_val = l[max_idx]
    return (max_idx, max_val)

if __name__ == "__main__":
    from timeit import Timer

t = Timer("npmax(l)", "from __main__ import explicit, implicit, npmax; "
      "import random; import operator; import numpy as np;"
      "l = np.array([random.random() for _ in xrange(10000000)])")
print "Npmax: %.2f msec/pass" % (1000  * t.timeit(number=10)/10 )

t = Timer("explicit(l)", "from __main__ import explicit, implicit; "
      "import random; import operator;"
      "l = [random.random() for _ in xrange(10000000)]")
print "Explicit: %.2f msec/pass" % (1000  * t.timeit(number=10)/10 )

t = Timer("implicit(l)", "from __main__ import explicit, implicit; "
      "import random; import operator;"
      "l = [random.random() for _ in xrange(10000000)]")
print "Implicit: %.2f msec/pass" % (1000  * t.timeit(number=10)/10 )

我的电脑上的结果:

Npmax: 8.78 msec/pass
Explicit: 290.01 msec/pass
Implicit: 790.27 msec/pass

答案 3 :(得分:11)

使用Python的内置库,它非常简单:

a = [2, 9, -10, 5, 18, 9] 
max(xrange(len(a)), key = lambda x: a[x])

这会告诉max使用自定义函数[0, 1, 2, ..., len(a)]查找列表lambda x: a[x]中的最大数字,其中0实际上是21实际上是9等等。

答案 4 :(得分:9)

max([(v,i) for i,v in enumerate(my_list)])

答案 5 :(得分:5)

我建议一种非常简单的方法:

import numpy as np
l = [10, 22, 8, 8, 11]
print(np.argmax(l))
print(np.argmin(l))

希望有帮助。

答案 6 :(得分:2)

很抱歉恢复该线程,但认为我的方法值得补充。

此示例中的列表名称为“列表”

list.sort()
print(list[-1])

那样将轻松打印列表中的最大值!

list.sort()ASCII table中项目的值对列表进行排序,从而有效地对列表进行从低到高的排序。然后,我仅使用print(list[-1])打印列表中的最后一个值(它将是最大的数字)。

希望这会有所帮助!

答案 7 :(得分:1)

max([(value,index) for index,value in enumerate(your_list)]) #if maximum value is present more than once in your list then this will return index of the last occurrence

如果当前的最大值不止一次并且您想获得所有指数,

max_value = max(your_list)
maxIndexList = [index for index,value in enumerate(your_list) if value==max(your_list)]

答案 8 :(得分:1)

也许你还需要一个排序列表?

试试这个:

your_list = [13, 352, 2553, 0.5, 89, 0.4]
sorted_list = sorted(your_list)
index_of_higher_value = your_list.index(sorted_list[-1])

答案 9 :(得分:0)

我列出了一些大名单。一个是列表,一个是 numpy 数组。

import numpy as np
import random
arrayv=np.random.randint(0,10,(100000000,1))
listv=[]
for i in range(0,100000000):
    listv.append(random.randint(0,9))

使用 jupyter notebook 的 %%time 函数,我可以比较各种事物的速度。

2 秒:

%%time
listv.index(max(listv))

54.6 秒:

%%time
listv.index(max(arrayv))

6.71 秒:

%%time
np.argmax(listv)

103 毫秒:

%%time
np.argmax(arrayv)

numpy 的数组非常快。

答案 10 :(得分:0)

列表理解方法:

假设您有一些列表 List = [5,2,3,8]

那么 [i for i in range(len(List)) if List[i] == max(List)] 将是一个 pythonic 列表理解方法,用于在 List[i] == max(List) 处找到值“i”。

只需执行一个 for 循环,就可以轻松地为列表列表的数组扩展。

例如,使用任意列表“array”并将“index”初始化为空列表。

array = [[5, 0, 1, 1], 
[1, 0, 1, 5], 
[0, 1, 6, 0], 
[0, 4, 3, 0], 
[5, 2, 0, 0], 
[5, 0, 1, 1], 
[0, 6, 0, 1], 
[0, 1, 0, 6]]
index = []

for List in array:
    index.append([i for i in range(len(List)) if List[i] == max(List)])
index

输出:[[0], [3], [2], [1], [0], [0], [1], [3]]

答案 11 :(得分:-1)

以下是使用Python的内置函数为您的问题提供的完整解决方案:

# Create the List
numbers = input("Enter the elements of the list. Separate each value with a comma. Do not put a comma at the end.\n").split(",") 

# Convert the elements in the list (treated as strings) to integers
numberL = [int(element) for element in numbers] 

# Loop through the list with a for-loop

for elements in numberL:
    maxEle = max(numberL)
    indexMax = numberL.index(maxEle)

print(maxEle)
print(indexMax)