Python - 有效地查找列表中的元素

Question

我有一个列表list_a,其中包含浮点数:

list_a = [[[ 0 for i in range(40)] for j in range(1000)]for k in range(47)]

我有一个排序版本:

list_a_sorted = list_a
list_a_sorted[0].sort()

因此list_a_sorted被排序并包含list_a的值,从最低的第一个开始.我们假设它如下:

[2.3,3.1.........9]

所以2.3是最低值,但我怎么能知道这是list_a中的第8个元素还是15或n？

由于我的名单很大,我还需要尽可能高效地完成这项工作？任何帮助将不胜感激,谢谢

Answer 1

要找到列表中元素的位置,可以使用l.index(something)

http://docs.python.org/library/stdtypes.html#typesseq

Answer 2

如果您想n在未排序的列表中找到最小值，请查看如果不是太大，heapq.nsmallest()哪个可能更有效。n要找到最小值的位置，请尝试以下操作：

>>> from heapq import nsmallest
>>> from random import random
>>> values = [random() for i in range(20)]
>>> values
[0.012227103410989537, 0.9782624648209769, 0.9896111545377924, 0.9033620518745159, 0.6767780103989406, 0.4595455061820246, 0.39814471642551696, 0.6904798136040561, 0.8727083752258934, 0.6680153337266017, 0.606044647078923, 0.5644656135679249, 0.934351848916147, 0.05955628567745763, 0.7236000566917332, 0.8303865367817055, 0.9671576336593124, 0.3164892315873573, 0.8416372881413415, 0.5009057933309073]
>>> nsmallest(4, range(len(values)), key=lambda i: values[i])
[0, 13, 17, 6]

或者更快但稍微不太清晰：

>>> nsmallest(4, range(len(values)), key=values.__getitem__)
[0, 13, 17, 6]

对于您的列表，您可能需要类似的内容（未经测试的代码）：

def indices():
    for k in range(47):
        for j in range(1000):
            for i in range(40):
                yield k, j, i
def keyfn(ind):
    k, j, i = ind
    return list_a[k][j][i]

print(nsmallest(4, indices(), key=keyfn))