当前位置：首页 > 编程日记 > 正文

Python3中collections.OrderedDict介绍

编程日记 2024-12-13 08:20:00

Python3中的collections模块实现了特定目标的容器，以提供Python标准内建容器dict、list、set和tuple的替代选择，包括namedtuple、deque、ChainMap、Counter、OrderedDict、defaultdict、UserDict、UserList、UserString。这里介绍下OrderedDict，它继承自dict，返回dict子类的实例，实现在 https://github.com/python/cpython/blob/3.10/Lib/collections/__init__.py。

OrderedDict是dict子类，OrderedDict会记住item插入的顺序。常规dict不跟踪插入顺序，迭代它会以任意顺序给出值(Python 3.7之前的版本会这样)。从Python 3.7开始，dict的插入顺序也得到保证。

如果某个key的值发生变化，key在OrderedDict中的位置保持不变。

删除和重新插入相同的key会将它push到后面作为OrderedDict，但是，保持插入的顺序。

OrderedDict比dict中多的函数为move_to_end。此函数将现有key移动到OrderedDict的任一端。如果参数last为True(默认值)，则将item移至末尾；如果last为False，则移至开头。如果key不存在，则触发KeyError。

OrderedDict与dict差异：

(1).dict被设计为非常擅长映射操作(map operation)，跟踪插入顺序是次要的。

(2).OrderedDict旨在擅长重新排序操作(reorder operation)，空间效率、迭代速度和更新操作的性能是次要的。

(3).在算法上，OrderedDict可以比dict更好地处理频繁的重新排序操作。

(4).OrderedDict的popitem函数具有不同的签名，它接受一个可选参数来指定pop的pair(key, value)是LIFO order(当last为True时)还是FIFO order。

(5).OrderedDict的move_to_end函数可以有效地将item移动到任一端。

(6).OrderedDict对象与常规dict比较，对顺序不敏感；但是OrderedDict对象之间的相等性判断是顺序敏感的。

测试代码如下：

from collections import OrderedDictvar = 2
if var == 1:# reference: https://www.geeksforgeeks.org/ordereddict-in-python/# 注:在Python 3.7.11中,多次执行以下测试代码,dict和OrderedDict的输出结果始终相同# 从python 3.7开始,python dict的插入顺序是有保证的print("This is a dict:")d = {}d["a"] = 1; d["b"] = 2; d["c"] = 3; d["d"] = 4for key, value in d.items():print(key, value, end=",")d["c"] = 5; print("")for key, value in d.items():print(key, value, end=",")d.pop("c"); print("")for key, value in d.items():print(key, value, end=",")d["c"] = 3; print("")for key, value in d.items():print(key, value, end=",")print("\nThis is an Ordered Dict:")od = OrderedDict()od["a"] = 1; od["b"] = 2; od["c"] = 3; od["d"] = 4for key, value in od.items():print(key, value, end=",")# 如果某个key的值发生变化,key在OrderedDict中的位置保持不变od["c"] = 5; print("")for key, value in od.items():print(key, value, end=",")# 删除和重新插入相同的key会将它push到后面作为OrderedDcit,但是,保持插入的顺序od.pop("c"); print("")for key, value in od.items():print(key, value, end=",")od["c"] = 3; print("")for key, value in od.items():print(key, value, end=",")print("")
elif var == 2:od = OrderedDict()print(isinstance(od, OrderedDict)) # Trueprint(isinstance(od, dict)) # Trueod["a"] = 1; od["b"] = 2; od["c"] = 3; od["d"] = 4# popitem: 返回一个(key, value)键值对.如果last为True,则按LIFO后进先出的顺序返回键值对,否则就按FIFO先进先出的顺序返回键值对print(od.popitem(last=True)) # ('d', 4)print(od.popitem(last=False)) # ('a', 1)od["e"] = 5; od["f"] = 6for key, value in od.items():print(key, value, end=",") # b 2,c 3,e 5,f 6,print("")# move_to_end: 将现有key移动到OrderedDict的任一端.如果last为True(默认值),则将item移至末尾;如果last为False,则移至开头;如果key不存在,则触发KeyErrorod.move_to_end("c", last=True)for key, value in od.items():print(key, value, end=",") # b 2,e 5,f 6,c 3,print("")od.move_to_end("c", last=False)for key, value in od.items():print(key, value, end=",") # c 3,b 2,e 5,f 6,print("")# OrderedDict对象与常规dict比较,对顺序不敏感d1 = {"c":3, "b":2, "e":5, "f":6}; print(od == d1) # Trued2 = {"b":2, "e":5, "f":6, "c":3}; print(od == d2) # Trueprint(d1 == d2) # True# OrderedDict对象之间的相等性判断是顺序敏感的od2 = OrderedDict()od2["c"] = 3; od2["b"] = 2; od2["e"] = 5; od2["f"] = 6; print(od == od2) # Trueod3 = OrderedDict()od3["c"] = 3; od3["b"] = 2; od3["f"] = 6; od3["e"] = 5; print(od3 == od2) # Falseprint("test finish")

GitHub：https://github.com/fengbingchun/Python_Test

https://www.dkcj.cn/info/31620.html

Python3中collections.OrderedDict介绍

相关文章：

汗！雅虎中国个人空间

关于v$process与v$session中process的理解

Python3中lambda表达式介绍

6大理由，告诉你为什么这个大会你不能错过！ | 文末有福利

魔与道的反复较量反垃圾邮件技术

在Centos 7下编译openwrt+njit-client

Python3中内置函数callable介绍

户外广告新创意

百度重新定义「智能屏」，瞄准10后

jQuery最简单的表单提交方式

Python3中typing模块介绍

显示所有文件和文件夹无论如何无法被设置

工作5年后才明白的道理：不起眼的技能中，藏着你的未来

Transform-style和Perspective属性

Python3中call方法介绍

切尔西携手YouTube 英超第一家共享视频球队诞生

商汤联手华科：提出文字检测模型GNNets，新颖模块可解决几何分布难题

(链表)反转链表Reverse List

很长时间没有来了

十年磨一剑，可重构计算架构将引领未来芯片市场

PyTorch中nn.Module类中call方法介绍

压缩和归档及vi的使用

看到抖音上Python工程师晒得工资条，我沉默了......

windows上通过cmake-gui生成pytorch工程

RequisitePro SQL SERVER数据库的配置

yum三种方法

损失函数之Cross-Entropy介绍及C++实现

C语言应用于LR中－如何得到数组长度

6个你必须知道的机器学习的革命性的教训

vim ctags使用方法