別のポイントに最も近いリスト内のポイントを見つけるために、より平凡な方法がありますか？

Question

私は2次元の点のリストを持っており、与えられた点に最も近い点を探したいと思います。以下のコード（get_closest_point（））は、私が望むことをします。しかし、Pythonでこれを行うには、より良い方法がありますか？

class Circle(object): 
    def __init__(self, pos): 
     self.position = pos 


class Point(object): 
    .. 
    def compute_distance_to(self, p) 
     .. 

class SomeClient(object): 
    .. 

    def get_closest_point(self, points, p1): 
     closest = (None, float(sys.maxint)) 
     for p2 in points: 
      distance = p2.compute_distance_to(p1) 
      if distance < closest[1]: 
       closest = (p2, distance) 

     return closest[0] 

    def get_closest_circle(self, circles, p1): 
     closest = (None, float(sys.maxint)) 
     for c in circles: 
      distance = c.position.compute_distance_to(p1) 
      if distance < closest[1]: 
       closest = (c, distance) 

     return closest[0] 

Answer 1

あなたはmin()関数にkey引数を使用することができます。

編集：いくつか検討した後、これはあなたのPointクラスのメソッドであるべきであり、私は他のいくつかの明白な欠陥を修正します：

を

class Point(object): 
    def get_closest_point(self, points): 
     return min(points, key=self.compute_distance_to) 

または、より複雑なケースでこれを行うには、と言うloc属性を持つインスタンスのリスト、

min(items, key= lambda item: p1.compute_distance_to(item.loc)) 

など