繁体   English   中英

如何让我的代码更快地找到最小值?

[英]How can I make my code to find the minimum faster?

我有一个关于如何以我的方式在列表中找到最小值的问题:

我有一个很大的列表,其中每条记录都是这样的:

['22:00:19', '0026f88e557225333f01', '23', '37', '', '176.2', '0', '60', 'SOMETHING', 
 3.318717958567554e-05]

但是列表中的第一个和最后一个记录不包含最后一个数字:

例如:

['22:00:09', '0026f88e557225333f01', '23', '37', '', '176', '0', '60', 'SOMETHING']

我需要在每次调用我的函数时找到最后一列3.318717958567554e-05的最小值及其索引。

这是我的代码:

def find_min(data, size, num):

    for index, i in enumerate(data):

        if index == 0 or index == data.__len__() -1: continue

        if index == 1:
            minimum = float(i[9])
            idx = index
            continue

        if float(i[9]) < minimum or float(i[9]) < num:
            minimum = float(i[9])
            idx = index

    return idx, minimum

num是用户定义的阈值,用于计算最小值。 (最小值应该小于那个。)这段代码可以正常工作,我找到了我想要的东西,但是我怎样才能使我的代码更快,因为我调用了这个函数一千次并且我使用了一个巨大的数据集,因此执行时间非常长很大程度上是因为这个缓慢的功能。

去掉所有的if语句,把数组切分到你关心的那些。

i[9]转换为浮动一次。

def find_min(data, size, num):
    idx = 1
    minimum = float(data[1][9])
    for index, i in enumerate(data[2:-1]):        
        f = float(i[9])
        if f < minimum or f < num:
            minimum = f
            idx = index + 2 # +2 because of the slicing
    
    return idx, minimum

或者如果列表太大以至于制作它的切片太昂贵,只需迭代索引:

def find_min(data, size, num):
    idx = 1
    minimum = float(data[1][9])
    for index in range(2, len(data)-1):     
        f = float(data[index][9])
        if f < minimum or f < num:
            minimum = f
            idx = index
    
    return idx, minimum

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM