按最小属性值对类实例的元组列表进行排序

Question

我查看了许多相关问题，但我没有找到专门处理以下问题的问题。我有一个列表列表，其中每个列表都包含元组。这些元组由两个具有id 属性的类实例组成。我只想对 outer 列表进行排序，以便对子列表进行排序，使子列表根据该子列表中所有元组的第一项的属性的最小值进行排序，并且其次是所有元组的第二项的属性的最小值。

这听起来比实际复杂，所以这里有一个例子：

from dataclasses import dataclass

@dataclass
class Char:
    id: int


l = [
    [(Char(1), Char(2)), (Char(2), Char(3))],
    [(Char(4), Char(2)), (Char(5), Char(3))],
    [(Char(0), Char(0))],
    [(Char(-1), Char(1))],
    [(Char(3), Char(-1))],
]

重申：每个子列表都包含包含两个Chars 的元组，它们都有一个id。这些总是顺序的：你可以看到第一个元组的第一项是 1，第二个元组的第一项是 2。这些子列表应该按第一项的最小值排序，然后是第二个的最小值元组项。

那么，预期的输出如下：

l = [
    [(Char(-1), Char(1))],
    [(Char(0), Char(0))],
    [(Char(1), Char(2)), (Char(2), Char(3))],
    [(Char(3), Char(-1))],
    [(Char(4), Char(2)), (Char(5), Char(3))],
]

-1 是元组中所有第一项中的最小值，因此列表必须排在第一位。

以下方法有效，但我不确定是否有更好、更干燥/有效的方法来做到这一点：

l.sort(key=lambda sub: (min([w[0].id for w in sub]),
                        min([w[1].id for w in sub])))

Answer 1

您可以使用order=True 使Char 类实例具有可比性：

@dataclass(order=True)
class Char:
    id: int

因为他们将获得__lt__ 方法，他们将直接在min 和sort 中使用。那么你可以这样做：

l = [
    [(Char(-1), Char(1))],
    [(Char(0), Char(0))],
    [(Char(1), Char(2)), (Char(2), Char(3))],
    [(Char(3), Char(-1))],
    [(Char(4), Char(2)), (Char(5), Char(3))],
]
l.sort(key=lambda sub:[min(i) for i in zip(*sub)])
print(l)

输出：

[[(Char(id=-1), Char(id=1))], [(Char(id=0), Char(id=0))], [(Char(id=1), Char(id=2)), (Char(id=2), Char(id=3))], [(Char(id=3), Char(id=-1))], [(Char(id=4), Char(id=2)), (Char(id=5), Char(id=3))]]

zip-unpacking 构造转置您的子元素，因此可以在相应元素上使用min，因此每个子元素的lambda 将返回list，其中最小元素来自那些占据元组首位的元素，最小元素来自那些占据第二名等等。请记住，如果元组具有超过 2 个元素，并且假定每个子列表中的所有元组具有完全相同数量的元素，则此解决方案的工作方式将与您的不同。

Answer 2

我想出了以下内容：

In [5]: l.sort(key=lambda sub: sum(ch.id for t in sub for ch in t))

In [6]: l
Out[6]: 
[[(Char(id=0), Char(id=0))],
 [(Char(id=-1), Char(id=1))],
 [(Char(id=3), Char(id=-1))],
 [(Char(id=1), Char(id=2)), (Char(id=2), Char(id=3))],
 [(Char(id=4), Char(id=2)), (Char(id=5), Char(id=3))]]

In [7]: