python中字典的排序（Ordered

发布时间：2019-09-18 07:24:14编辑：auto阅读（2380）

1 首先介绍一下 sorted() 函数：

输入代码：print(help(sorted))， 查看函数用法 

输出为：




Help on built-in function sorted in module builtins:




sorted(iterable, key=None, reverse=False)

    Return a new list containing all items from the iterable in ascending order.




    A custom key function can be supplied to customize the sort order, and the

    reverse flag can be set to request the result in descending order.




None




sorted(iterable, key=None, reverse=False) , 返回一个有序的列表




iterable , 一个可以迭代的对象

key , 用来比较的对象，可以省略

reverse , 指定是否颠倒，即是否逆序，默认是正序， 可以省略

2 使用 sorted 对字典排序，注意字典的键key值都是同类型的

test = {1: "a", 3: "d", 6: "g", 2: "c", 5: "e", 0: "f", 4: 'b'}




# 对字典的key值列表排序，返回列表

print(sorted(test.keys()))




# 对字典的键值对元组列表排序，按元组的第1个元素排序，也就是 key

# 返回的是一个元组列表

print(sorted(test.items(), key=lambda obj: obj[0]))




# 对字典的键值对元组列表排序，按元组的第2个元素排序，也就是 value

# 返回的是一个元组列表

print(sorted(test.items(), key=lambda obj: obj[1]))




输出结果为：




[0, 1, 2, 3, 4, 5, 6]

[(0, 'f'), (1, 'a'), (2, 'c'), (3, 'd'), (4, 'b'), (5, 'e'), (6, 'g')]

[(1, 'a'), (4, 'b'), (2, 'c'), (3, 'd'), (5, 'e'), (0, 'f'), (6, 'g')]




如果要反序，添加 reverse=True 即可, 如：sorted(test.keys(), reverse=True)




3 使用 OrderedDict 对字典排序

from collections import OrderedDict




test = {1: "a", 3: "d", 6: "g", 2: "c", 5: "e", 0: "f", 4: 'b'}




# 普通 dict 插入元素时是无序的，使用 OrderedDict 按元素插入顺序排序

# 对字典按key排序, 默认升序, 返回 OrderedDict

def sort_key(old_dict, reverse=False):

    """对字典按key排序, 默认升序, 不修改原先字典"""

    # 先获得排序后的key列表

    keys = sorted(old_dict.keys(), reverse=reverse)

    # 创建一个新的空字典

    new_dict = OrderedDict()

    # 遍历 key 列表

    for key in keys:

        new_dict[key] = old_dict[key]

    return new_dict







# 对字典按 value 排序，默认升序, 返回 OrderedDict

def sort_value(old_dict, reverse=False):

    """对字典按 value 排序, 默认升序, 不修改原先字典"""

    # 获取按 value 排序后的元组列表

    items = sorted(old_dict.items(), key=lambda obj: obj[1], reverse=reverse)

    # 创建一个新的空字典

    new_dict = OrderedDict()

    # 遍历 items 列表

    for item in items:

        # item[0] 存的是 key 值

        new_dict[item[0]] = old_dict[item[0]]

    return new_dict




print(sort_key(c))

print(sort_value(c))




输出结果为：




OrderedDict([(0, 'f'), (1, 'a'), (2, 'c'), (3, 'd'), (4, 'b'), (5, 'e'), (6, 'g')])

OrderedDict([(1, 'a'), (4, 'b'), (2, 'c'), (3, 'd'), (5, 'e'), (0, 'f'), (6, 'g')])




使用 OrderedDict 可以保证元素按插入顺序排序，如果修改上面函数：




# 创建一个新的空字典

new_dict = {}




这样创建的就是一个普通字典，虽然之前已经对key或value排好序了，但是插入的时候还是无序的，所以没作用。




简化使用 OrderedDict ：




from collections import OrderedDict




test = {1: "a", 3: "d", 6: "g", 2: "c", 5: "e", 0: "f", 4: 'b'}




print(OrderedDict(sorted(test.items(), key=lambda obj: obj[0])))

print(OrderedDict(sorted(test.items(), key=lambda obj: obj[1])))




输出结果还是和之前一样：




OrderedDict([(0, 'f'), (1, 'a'), (2, 'c'), (3, 'd'), (4, 'b'), (5, 'e'), (6, 'g')])

OrderedDict([(1, 'a'), (4, 'b'), (2, 'c'), (3, 'd'), (5, 'e'), (0, 'f'), (6, 'g')])

关键字：