cookbook 1.7

大马强

让字典保持有序

问题描述：
        创建一个字典，同时当对字典做迭代或者序列化操作时，也能控制其中元素的顺序

借用 coollections 库的 OrderedDict实现
OrderedDict内部维护一个双向的链表，大小也是普通字典的两倍多，新加的数据放在最后，对已存在的键的赋值不改变顺序，只做覆盖

1. d = OrderedDict()
   
2. d["foo"] = 1
   
3. d["goo"] = 2
   
4. d["hoo"] = 4
   
5. d["joo"] = 3
   
6. d["hoo"] = 5  # 对于存在的只会重新赋值，不会改变顺序
   
7. 
   
8. 
   
9. for key in d:
   
10.     print(key, d[key])

复制代码

foo 1
goo 2
hoo 5
joo 3