python - 对集合列表进行排序

Question

我有一个集合列表，我想在这些集合上执行交集。

是否有一种有效的方法可以按长度对这些集合进行排序，以优化计算？

Answer 1

sort 的key 参数允许自定义排序键。使用 len 就可以了:

l=<list_of_sets>
l.sort(key=len)

如果你想要最长的一组，使用reverse参数:

l.sort(key=len, reverse=True)

例如:

>>> l=[set((1,2,5,6,7)), set((1,2,3,4,5,6,7)), set((1,)), set((1,2,3))]
>>> l
[set([1, 2, 5, 6, 7]), set([1, 2, 3, 4, 5, 6, 7]), set([1]), set([1, 2, 3])]
>>> l.sort(key=len)
>>> l
[set([1]), set([1, 2, 3]), set([1, 2, 5, 6, 7]), set([1, 2, 3, 4, 5, 6, 7])]
>>> l.sort(key=len, reverse=True)
>>> l
[set([1, 2, 3, 4, 5, 6, 7]), set([1, 2, 5, 6, 7]), set([1, 2, 3]), set([1])]

更新:今天学到了一些东西 - lambda 不是必需的，因为 len 的使用没有额外的参数。因此，l.sort(lambda x:len(x)) 等价于 l.sort(key=len)。谢谢，Eugene Homyakov !