1.7字典排序

最新推荐文章于 2025-12-11 20:49:41 发布

原创最新推荐文章于 2025-12-11 20:49:41 发布 · 311 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

python3高级教程专栏收录该内容

56 篇文章

订阅专栏

本文介绍了如何在Python中使用OrderedDict来控制字典元素的迭代顺序。OrderedDict在迭代时保持元素插入时的顺序，这对于需要序列化或编码成特定格式的映射非常有用，如JSON编码。文中还提到，OrderedDict内部基于键的插入顺序维护双向链表，但重复赋值不会改变键的顺序，同时需要注意其可能带来的额外内存消耗。

问题

你想创建一个字典，并且在迭代或序列化这个字典的时候能够控制元素的顺序。

解决方案

为了能控制一个字典中元素的顺序，你可以使用collection模块中的OrderedDict类。在迭代操作的时候它会保持元素被插入时的顺序，示例如下：

from collections import OrderedDict
d=OrderedDict()
d['foo']=1
d['bar']=2
d['spam']=3
d['grok']=4
for key in d:
    print(key,d[key])
    '''
foo 1
bar 2
spam 3
grok 4
    '''

当你想要构建又给将需要序列化或编码成其他格式的映射的时候，OrderedDict是非常有用的。比如，你想精确控制以json编码后字段的顺序，你可以先使用OrderedDict来构建这样的数据：

import json
print(json.dumps(d))  # -》{"foo": 1, "bar": 2, "spam": 3, "grok": 4}

讨论

OrderedDict内部维护着一个根据键插入顺序排序的双表链表。每次当一个新的元素插入进来的时候，它会被放到链表的尾部。对于一个已经存在的键的重复赋值不会改变键的顺序。

需要注意的是，一个OrderedDict内部维护着又给根据键插入顺序排序的双向列表链表。所以如果你要构建一个需要大量OrderedDict实例数据结构的时候，那么你就得仔细权衡一下是否使用OrderedDict带来好处要大过额外内存消耗的影响