Python：如何在两个单独的数组之间找到两个相等/最接近的值？

假设我们有两个长度相等的数组：

arr1 = (21, 2, 3, 5, 13)
arr2 = (10, 4.5, 9, 12, 20)

哪个变量来自arr1 is 相等/最接近到一个变量arr2?

看看这两个列表，我们可以很容易地说最接近的数字是4.5 and 5。我试图实现一个函数，它返回给定两个列表的两个最接近的值，它有点works对于上面的例子，但这几乎不是一个解决方案，因为它不是最佳的。当我们稍微更改数组时，您可以轻松检查函数是否失败，如下所示：

arr1 = (21, 2, 3, 5, 13)
arr2 = (10, 4.5, 9, 12, 18)

函数返回的值为 13 和 18

这是函数：

def get_nearest(arr1, arr2):
    lr = [[0, 0, 0]]
    for x1 in arr1:
        for x2 in arr2:
            r = (x1 / x2 % (x1 + x2))
            print x1, x2, r
            if r <= 1 and r >= lr[0][2]:
                lr.pop()
                lr.append([x1, x2, r])
    return lr

你能想出一个更好的吗？

速度是个问题吗？你关心关系吗？如果没有，那么简单的事情怎么样？

from itertools import product
sorted(product(arr1, arr2), key=lambda t: abs(t[0]-t[1]))[0]

For both

arr1 = (21, 2, 3, 5, 13)
arr2 = (10, 4.5, 9, 12, 20)

and

arr1 = (21, 2, 3, 5, 13)
arr2 = (10, 4.5, 9, 12, 18)

这产生

(5, 4.5)

解释：

product(arr1, arr2) = [(a1, a2) for (a1, a2) in product(arr1, arr2)]

产生所有的列表N**2数字对：

[(21, 10), (21, 4.5), ..., (13, 12), (13, 20)]

然后我们按绝对差对它们进行排序（|a1 - a2|) using sorted。通过传递sorted the key关键字，我们告诉sorted使用排序标准lambda t: abs(t[0] - t[1])。绝对差最小的对放置在已排序数组的第一个索引中，因此我们可以通过定位来获取它[0]在最后。

Edit:

正如 Piotr 在评论中建议的那样，您可以提供key=func to min and max，这大大加快了速度。尝试改为：

from itertools import product
min(product(arr1, arr2), key=lambda t: abs(t[0]-t[1]))[0]