python sort()の引数に key = 関数 を使用して実行したいのですが

Question

l = [(1, 5), (-2, -5), (8, 9), (-8, 10)]
# l を点 (-3, 5) から近い順に並べ替えてください。


#解答→[(1, 5), (-8, 10), (-2, -5), (8, 9)]


def ma(i,j):
    r  = (-3 - i ) ** 2 + (5 - j) ** 2
    
    return r
    
    


for i,j in l:
    m = ma(p,k)
    
    l.sort(key = ma(p,k))

print(l)

おはようございます。
上記の問題を解いています。
ソートの学習と関数の学習をおこなっており、ｌのリストない（x,y）軸が基準軸の（-3,5）から近い順に並び替える問題です。
そのとき、sort(key = ?)の形式でコードを記述するのですが、いまいちうまく動きません。
for文を使用し、各箇所の拠点からの距離を求め、リストに追加し、それをソートしましたが、それだと問題の趣旨に反していてNGです。。。

どなたかアドバイスをお願い致します。

Answer 1

sortedのkeyに指定できるのは、引数が単一の関数オブジェクトです。
比較関数の引数の扱いを変える必要があります。

>>> l = [(1, 5), (-2, -5), (8, 9), (-8, 10)]
>>>
>>> def ma(pt):
...     i, j = pt
...     return (-3 - i)**2 + (5 - j)**2
...
>>> sorted(l, key=ma)
[(1, 5), (-8, 10), (-2, -5), (8, 9)]

Comments

[nobita]

回答ありがとうございます。
引数が単一のオブジェクトとは、つまり、　関数（a,b)のようではNGで、　関数（ab)のように引数が1つの場合はOKという認識でよろしいんでしょうか？？

[LouiS0616]

そういうことです。

[nobita]

なるほど！！！
すっきりしました！！！！
ありがとうございました！！！！

Answer 2

こんにちは。

考え方の順序としては、まず初めに、２点間の距離を求める関数を作ります。

import math

def distance(p1, p2):
    return math.sqrt((p1[0] - p2[0])**2 + (p1[1] - p2[1])**2)

この distance を使うとたとえば、(1, 1) と (4, 5) の距離は以下のように求められます。

distance((1, 1), (4, 5))   # => 5.0

次に、l を sortするときの key として、以下のように lambdaを使い、l の要素である各点pと (-3, 5)との距離がソートキーになるように指定します。

l = [(1, 5), (-2, -5), (8, 9), (-8, 10)]

l.sort(key=lambda p: distance(p, (-3, 5)))

print(l)  # => [(1, 5), (-8, 10), (-2, -5), (8, 9)]

なお、 距離でソートしたいだけであれば、 ソートキーとする値を求める関数として distance から平方根を計算することを省いた、

def squared_distance(p1, p2):
    return (p1[0] - p2[0])**2 + (p1[1] - p2[1])**2

を使ってもソート結果は同じです。なぜなら、

０以上の実数 x,y  について、

xの平方根 >= yの平方根 ⇔ x　>= y

が成り立つ。

からです。

• 参考： docs.python.jp/3 - ソート HOW TO - Key 関数

以上、参考になれば幸いです。

Comments

[nobita]

回答ありがとうございます。
細かく丁寧に教えて頂き助かります。
ライブラリを使用した方法も試してみようと思います。