我正在使用Python的max和min函数对列表进行minimax算法,我需要max()或min()返回值的索引。换句话说,我需要知道哪一步棋产生了最大(第一个玩家的回合)或最小(第二个玩家的回合)值。

for i in range(9):
    new_board = current_board.new_board_with_move([i / 3, i % 3], player)

    if new_board:
        temp = min_max(new_board, depth + 1, not is_min_level)  
        values.append(temp)

if is_min_level:
    return min(values)
else:
    return max(values)

我需要能够返回最小值或最大值的实际索引,而不仅仅是值。


当前回答

在你得到最大值后,试试这个:

max_val = max(list)
index_max = list.index(max_val)

比一大堆选项简单多了。

其他回答

如果你不想导入额外的模块,找到列表中值最小的索引的简单方法:

min_value = min(values)
indexes_with_min_value = [i for i in range(0,len(values)) if values[i] == min_value]

然后选择第一个例子:

choosen = indexes_with_min_value[0]

假设您有一个列表values =[3,6,1,5],并且需要最小元素的索引,即在本例中index_min = 2。

避免使用其他答案中给出的itemgetter()的解决方案,而是使用

index_min = min(range(len(values)), key=values.__getitem__)

因为它不需要导入操作符,也不需要使用枚举,而且它总是比使用itemgetter()的解决方案更快(下面的基准测试)。

如果您正在处理numpy数组,或者可以负担numpy作为依赖项,也可以考虑使用

import numpy as np
index_min = np.argmin(values)

这将比第一个解决方案更快,即使你将它应用于一个纯Python列表,如果:

它比一些元素大(在我的机器上大约2**4个元素) 您可以将内存从纯列表复制到numpy数组

正如这一基准所指出的:

我已经用python 2.7在我的机器上运行了上面两个解决方案(蓝色:纯python,第一个解决方案)(红色,numpy解决方案)和基于itemgetter()的标准解决方案(黑色,参考解决方案)的基准测试。 python 3.5的相同基准测试表明,这些方法与上面给出的python 2.7情况完全相同

这可以使用内置的enumerate()和max()函数以及max()函数的可选键参数和一个简单的lambda表达式来实现:

theList = [1, 5, 10]
maxIndex, maxValue = max(enumerate(theList), key=lambda v: v[1])
# => (2, 10)

在max()的文档中,它说key参数需要一个类似list.sort()函数中的函数。请参见如何排序。

对于min()也是一样的。顺便说一下,它返回第一个最大/最小值。

熊猫现在有一个更温和的解决方案,试试吧:

df(列).idxmax ()

如果枚举列表中的项目,可以同时找到min/max索引和值,但对列表的原始值执行min/max。像这样:

import operator
min_index, min_value = min(enumerate(values), key=operator.itemgetter(1))
max_index, max_value = max(enumerate(values), key=operator.itemgetter(1))

这样,对于min(或max),列表将只遍历一次。