python中Dict与OrderedDict
生活随笔
收集整理的這篇文章主要介紹了
python中Dict与OrderedDict
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
使用dict時,Key是無序的。在對dict做迭代時,我們無法確定Key的順序。
如果要保持Key的順序,可以用OrderedDict:
from collections import OrderedDictd = dict([('a', 1), ('b', 2), ('c', 3)])d # dict的Key是無序的 {'a': 1, 'c': 3, 'b': 2}od = OrderedDict([('a', 1), ('b', 2), ('c', 3)])od # OrderedDict的Key是有序的 OrderedDict([('a', 1), ('b', 2), ('c', 3)])注意,OrderedDict的Key會按照插入的順序排列,不是Key本身排序:
''' 遇到問題沒人解答?小編創建了一個Python學習交流QQ群:531509025 尋找有志同道合的小伙伴,互幫互助,群里還有不錯的視頻學習教程和PDF電子書! ''' od = OrderedDict() od['z'] = 1 od['y'] = 2 od['x'] = 3 od.keys() # 按照插入的Key的順序返回 ['z', 'y', 'x']OrderedDict可以實現一個FIFO(先進先出)的dict,當容量超出限制時,先刪除最早添加的Key:
from collections import OrderedDict class LastUpdatedOrderedDict(OrderedDict): def __init__(self, capacity): super(LastUpdatedOrderedDict, self).__init__() self._capacity = capacity def __setitem__(self, key, value): containsKey = 1 if key in self else 0 if len(self) - containsKey >= self._capacity: last = self.popitem(last=False) print 'remove:', last if containsKey: del self[key] print 'set:', (key, value) else: print 'add:', (key, value) OrderedDict.__setitem__(self, key, value)總結
以上是生活随笔為你收集整理的python中Dict与OrderedDict的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 用Python制作一个简易的抽奖程序
- 下一篇: 10道Python面试常见的问题