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

发布时间：2020-12-20 13:05:34 所属栏目：Python 来源：网络整理

导读：我想知道删除字典中最旧的元素以控制字典大小的最佳方法. 例： MAXSIZE = 4dict = {}def add(key,value): if len(dict) == MAXSIZE: old = get_oldest_key() # returns the key to the oldest item del dict[old] dict[key] = valueadd('a','1') # {'a': '1'

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

例：

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','b': '2','d': '4'}
add('e','5') # {'c': '3','e': '5','d': '4'}

这个清楚了吗？

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

解决方法

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

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!