python - Python：列表字典的排序表示，在删除重复项后按列表中元素的数量排序

Question

我有一本看起来像这样的字典：

example_dict = {
        0: [(1,2),(3,4),(3,4),(4,5)],
        1: [(1,2),(3,4),(5,6),(7,8)],
        2: [(4,5),(7,8)]}

在“临时”删除重复项之后，我想通过每个列表中的元素数量来获得该字典的排序表示（仅出于排序目的，我不想删除删除元组）。所以 sortedexample_dict将具有以下（升序）键顺序：2,0,1。

有没有有效的Pythonic方法来做到这一点？

Answer 1

print sorted(example_dict,key=lambda x: len(set(example_dict[x])))

输出：

[2, 0, 1]

或者，如果您希望将字典项排序为元组列表：

print sorted(example_dict.items(),key=lambda x: len(set(x[1])))

输出：

[(2, [(4, 5), (7, 8)]), (0, [(1, 2), (3, 4), (3, 4), (4, 5)]), (1, [(1, 2), (3, 4), (5, 6), (7, 8)])]

Answer 2

最适合您的数据结构可能是collections.OrderedDict. 然后您可以按排序顺序遍历您的字典。

In [1]: from collections import OrderedDict

In [2]: example_dict_sorted = OrderedDict(sorted(example_dict.items(), key=lambda tup: len(set(tup[1]))))

In [3]: example_dict_sorted[0]
Out[3]: [(1, 2), (3, 4), (3, 4), (4, 5)]

In [4]: example_dict_sorted[1]
Out[4]: [(1, 2), (3, 4), (5, 6), (7, 8)]

In [5]: example_dict_sorted[2]
Out[5]: [(4, 5), (7, 8)]

In [6]: for key in example_dict_sorted:
   ...:     print key
2
0
1