python - 如何用 Python 编写自己的 OrderedDict 类？

Question

基本上我想了解这个东西在幕后是如何工作的。我尝试创建一个元组列表 [(), (), ...] ，每个元组将有两个值， qst 是键，第二个是值。但这不是一个真正的字典，而且也存在性能问题(我的意思是读/写/删除操作。

那么我应该如何编写一个类 MyOrderedDict ，它(可能)会扩展默认的 dict 类。

任何提示或资源将不胜感激。

PS:我们在 Django 中也有类似的功能。 排序字典

从 django.utils.datastructs 导入 SortedDict

它们在实现中是否相同或遵循相同的方法？

Help on class SortedDict in module django.utils.datastructures:

class SortedDict(__builtin__.dict)
 |  A dictionary that keeps its keys in the order in which they're inserted.
 |  
 |  Method resolution order:
 |      SortedDict
 |      __builtin__.dict
 |      __builtin__.object
 |  
 |  Methods defined here:

Answer 1

该类将管理字典和列表。在幕后，对于每个标准字典操作，它将同时使用:

Dvalues = {"foo":"x","bar":"y","baz":"z"}
Lorder = ["bar","baz","foo"]

要按键获取值，作为标准字典:

return Dvalues[key]

要按输入的顺序 m 获取值:

return Dvalues[Lorder[m]]

添加键、值:

Dvalues[key] = value
Lorder.append(key)

等等