根据指标对候选人列表进行排序 - Python？

Question

我有一个二维点列表

candidates = [(x1, y1), (x2, y2), (x3, y3), ...]

和参考点ref = (x0, y0).

我现在希望candidates根据它们与参考点的欧氏距离ref按升序对列表进行排序.

什么是最Python的方式这样做的？

Answer 1

编写一个函数来计算欧氏距离,并将该函数与函数的key参数一起使用list.sort.

ref = (x0, y0)
def euclidean(coords):
    xx, yy = ref
    x, y = coords
    return ((x-xx)**2 + (y-yy)**2)**0.5

candidates = [(x1, y1), (x2, y2), (x3, y3), ...]
candidates.sort(key=euclidean)

Answer 2

两点之间的欧氏距离(x1, y1)和(x2, y2)由下式给出:

sqrt((x1 - y1)^2 + (x2 - y2)^2))

要对列表进行排序,您可以使用公式,也可以跳过该sqrt部分,因为您只是进行比较,而不是计算实际距离.即:

if x > y then sqrt(x) > sqrt(y)

所以,以下工作:

ref = (x0, y0)
candidates = [(x1, y1), (x2, y2), (x3, y3), ...]

candidates.sort(key=lambda x: (x[0] - ref[0]) ** 2 + (x[1] - ref[1]) ** 2)