Python：比较两个整数列表的最有效方法

SoItBegins 发表于 Dev

SoIt开始

我正在尝试在Python 2.6中比较两个相同大小的整数列表。我需要进行的比较是将列表1中的第一项与列表2中的第一项进行比较，将列表1中的第二项与列表2中的第二项进行比较，依此类推，如果所有列表项都在后面，则返回结果相同的比较标准。它的行为应如下所示：

list1 = [1,1,1,1]
list2 = [2,1,2,3]
compare(list1,list2) 
# returns a "list 1 is <= list 2" response.

list1 = [4,1,4,3]
list2 = [2,1,2,3]
compare(list1,list2) 
# returns a "list 1 is >= list 2" response.

list1 = [3,2,3,2]
list2 = [1,4,1,4]
compare(list1,list2) 
# returns None— some items in list1 > list2, and some items in list2 > list1.

我以为我可以像下面的代码块一样编写代码，但是我不知道它是否是最有效的。我的程序将把这个方法称为LOT，所以我想尽可能地简化它。

def compare(list1,list2):
    gt_found = 0
    lt_found = 0
    for x in range(len(list1)):
        if list1[x] > list2[x]:
            gt_found += 1
        elif list1[x] < list2[x]:        
            lt_found += 1
        if gt_found > 0 and lt_found > 0:
            return None   #(some items >, some items <)
    if gt_found > 0:
        return 1          #(list1 >= list2)
    if lt_found > 0:
        return -1         #(list1 <= list2)
    return 0              #(list1 == list2)

它已经和它要获得的结果一样好（n的big-O），或者有更快的方法（或者使用系统函数的方法）？

澄清：我希望返回“无”的情况最常发生，因此很重要。

Acorbe

您可以考虑基于numpy的矢量化比较。

import numpy as np

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

all_larger = np.all(np.asarray(b) > np.asarray(a))  # true if b > a holds elementwise

print all_larger

        True

显然，您可以设计出能够解决问题的东西。

all_larger = lambda b,a : np.all(np.asarray(b) > np.asarray(a))

if all_larger(b,a):
       print "b > a"
elif all_larger(a,b):
       print "a > b"

else
       print "nothing!"

每种比较<, >, <=, >=,都可以完成。

本文收集自互联网，转载请注明来源。

如有侵权，请联系[email protected] 删除。