Python:找到min元素的最后一个索引?

时间:2013-07-30 16:34:44

标签: python list min

例如[1,2,3,4,1,2]

有min元素1,但它最后一次出现在索引4。

6 个答案:

答案 0 :(得分:12)

>>> values = [1,2,3,4,1,2]
>>> -min((x, -i) for i, x in enumerate(values))[1]
4

不修改原始列表,适用于任意迭代,只需要一次通过。

这将创建一个可迭代的元组,第一个值是列表中的原始元素,第二个元素是否定索引。当在这个可迭代的元组中找到最小值时,将首先比较值,然后比较索引,因此最终会得到(min_value,lowest_negative_index)元组。通过从该元组中取出第二个元素并再次取消它,您将获得最小值的最高索引。

这是一个非常相似的替代版本,但使用了min()的关键功能:

>>> min(range(len(values)), key=lambda i: (values[i], -i))
4

请注意,此版本仅适用于序列(列表,元组,字符串等)。

答案 1 :(得分:3)

len(list_) - list_[::-1].index(min(list_)) - 1

获取列表的长度,从反向列表中的列表的min的索引中减去,然后减去1.

答案 2 :(得分:3)

a = [1,2,3,4,1,2]

a.reverse()
print len(a) - a.index(min(a)) - 1

评论后更新:

可以通过再次反转来消除副作用(但当然效率非常低)。

a.reverse()

答案 3 :(得分:2)

效率不高(我是Python的初学者),但也可以正常工作。 idx将只保存最小元素的最后一个索引。我认为M.Keijzers方法是最好的。

array = [1,2,3,4,1,2]
min_val = min(array) 
for i in range(len(array)):
    if array[i] == min_val:
        idx = i

print idx

答案 4 :(得分:2)

>>> from operator import itemgetter
>>> from itertools import izip,count
>>> min(izip(count(len(L)-1,-1), reversed(L)), key=itemgetter(1))[0]
4

解释

reversed返回迭代器,它通过原始列表而不创建临时列表:

>>> reversed(L)
<listreverseiterator object at 0x00E823B0>

izipcount是懒惰的,似乎没有字节码执行,所以我希望这个解决方案非常快,而且只需要一个代码。


时间比较

http://ideone.com/ZQuge3

使用index的解决方案最快,尽管他们必须在列表上进行2次传递。其他解决方案在每次迭代时在生成器内创建辅助元组,我认为这就是为什么这些解决方案速度较慢的原因。甚至akson128的调用字节码执行的解决方案仍然更快(因为它不必创建元组)。

答案 5 :(得分:2)

len(myList)-1 - myList[::-1].index(min(list))

这使用切片表示法list[::-1]返回反转列表的浅表副本,这样它就不会更改原始列表,然后搜索该列表中的最小值

>>>myList = [1,2,3,4,1,2]
>>>len(myList)-1 - myList[::-1].index(min(list))
4