python删除旧元素_如何从字典中删除最旧的元素？

我想知道删除字典中最旧的元素以控制字典大小的最佳方法.

例：

MAXSIZE = 4

dict = {}

def add(key,value):

if len(dict) == MAXSIZE:

old = get_oldest_key() # returns the key to the oldest item

del dict[old]

dict[key] = value

add('a','1') # {'a': '1'}

add('b','2') # {'a': '1', 'b': '2'}

add('c','3') # {'a': '1', 'c': '3', 'b': '2'}

add('d','4') # {'a': '1', 'c': '3', 'b': '2', 'd': '4'}

add('e','5') # {'c': '3', 'b': '2', 'e': '5', 'd': '4'}

这个清楚了吗？

编辑：忘了len(dict)落后一个项目.

字典不保留顺序,因此您无法确定首先添加了哪个元素.您可以将字典与其键的列表组合以保留顺序.

这是一个有序的dict的activestate recipe就是这样做的.

这个patch还有PEP-0372用于冒险级别.