如何根據列表中的相同設置值對列表列表進行排序？

Question

a = [['a', 'b'], ['b'], ['b', 'a']]

因為第一個和第三個元素是相同的，如果將它們轉換為集合，我想對列表 'a' 進行排序，以便具有相同集合值的任何兩個元素彼此相鄰。 對於上面的示例，排序結果將是：

a = [['a', 'b'], ['b', 'a'], ['b']]

要么

a = [['b'], ['a', 'b'], ['b', 'a']]

Answer 1

您可以使用list(set(x))作為您的密鑰。 由於這強加的排序有點隨意，您可以將sorted添加到組合中：

a = [['a', 'b'], ['b'], ['b', 'a']]
a.sort(key=lambda x: sorted(set(x)))

請注意，這與使用key=sorted因為重復元素的處理方式不同。

Answer 2

使用帶有frozenset hash一種方法：

sorted(a, key=lambda x: hash(frozenset(x)))

輸出：

[['b'], ['a', 'b'], ['b', 'a']]

使用更多元素進行測試：

a = [['a', 'b', 'c'], ['a', 'b'], 
     ['b'], ['b', 'd'], ['b', 'a'], 
     ['a', 'c'], ['b', 'c', 'a']]
sorted(a, key=lambda x: hash(frozenset(x)))

輸出：

[['a', 'c'],
 ['a', 'b', 'c'],
 ['b', 'c', 'a'],
 ['b'],
 ['b', 'd'],
 ['a', 'b'],
 ['b', 'a']]