如何在键的第一个元素（元组）上对字典进行排序

Question

我有一个字典，其中每个键都是值的元组，我想使用 sorted() 方法对字典的第一个元素进行排序。我的代码如下所示：

def mapData(header_list, dict_obj):
    master_dict = {}
    client_section_list = []
    for element in header_list:
        for row in dict_obj:
            if (row['PEOPLE_ID'], row['DON_DATE']) == element:
                client_section_list.append(row)
        element = list(element)
        element_list = [client_section_list[0]['DEDUCT_AMT'],
                    client_section_list[0]['ND_AMT'],
                    client_section_list[0]['DEDUCT_YTD'],
                    client_section_list[0]['NONDEDUCT_YTD']
                    ]
        try:
            element_list.append((float(client_section_list[0]['DEDUCT_YTD']) +
                                 float(client_section_list[0]['NONDEDUCT_YTD'])
                                 ))
        except ValueError:
            pass

    element.extend(element_list)
    element = tuple(element)
    master_dict[element] = client_section_list
    client_section_list = []
return sorted(master_dict, key=lambda key: key[master_dict[(1)]]

最后一行是我试图找到一种对其进行排序的地方。我的元组如下所示：

(312178078,6/22/15,25,0,25,0,25.0)

Answer 1

不完全确定您要做什么，特别是该函数应该返回什么。我假设您想要返回按键元组中的第一个元素排序的字典。

为此，有两点需要注意：

1. 元组默认按其第一个元素排序（如果相同，则按第二个，依此类推），因此不需要特殊的键功能
2. 常规字典是无序的，即它们不能以任何顺序永久排序；您只能将他们的项目排序为一个列表，或者使用该列表创建一个OrderedDict

一些最小的例子：

>>> d = {(2,4): 1, (1,3): 2, (1,2): 3, (3,1): 4}
>>> sorted(d)
[(1, 2), (1, 3), (2, 4), (3, 1)]
>>> sorted(d.items())
[((1, 2), 3), ((1, 3), 2), ((2, 4), 1), ((3, 1), 4)]
>>> collections.OrderedDict(sorted(d.items()))
OrderedDict([((1, 2), 3), ((1, 3), 2), ((2, 4), 1), ((3, 1), 4)])

在你的情况下，你可能想要这个：

return collections.OrderedDict(sorted(master_dict.items()))

Answer 2

正如@tobias_k 所提到的，sorted 按优先级递减的元素对元组进行排序，例如如果您采用元组(a, b, c)，则最高排序优先级转到a，然后转到b 等（默认情况下sorted 使用对象的比较方法，这就是tuple 比较的工作方式）。所以sorted(master_dict) 是你所需要的，如果你想要一个排序键列表，但我相信你真的想留下这些值

sorted(master_dict.items(), key=lambda key: key[0])

dict.items 返回格式为(key, value) 的元组，所以这里需要指定排序key。