2017-02-14 1 views
0

私はキーに変換するのに問題があるカスタムオーダーを使用してリストを並べ替えたいです(Python 3ではこれ以上はありませんsort(L,cmp= ..))。カスタムオーダーのリストをソート

私は注文間隔:I_k=[a_k,b_k]です。順序は次のとおりです。

I_k>I_l (if a_k>a_l) OR (if a_k=a_l and b_k<=b_l) 

答えて

0

最良の方法は、比較関数未満で間隔クラスを作成することです。

class Interval(list): 
    __gt__ = __ge__ = __le__ = NotImplemented 
    def __init__(self, l): 
     self.extend(l) 
    def __lt__(self, other): 
     print('help') 
     a_l, b_l = self 
     a_k, b_k = other 
     return a_k>a_l or (a_k==a_l and b_k<=b_l) 

L = [[0,1], [2,3], [0,2]] 
L = sorted(map(Interval, L)) 

print(L) # [[0, 2], [0, 1], [2, 3]] 
関連する問題