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)
私はキーに変換するのに問題があるカスタムオーダーを使用してリストを並べ替えたいです(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)
最良の方法は、比較関数未満で間隔クラスを作成することです。
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]]