在Python中访问默认dict中最后输入的键的最佳方法是什么？

Question

我有一个默认的dicts字典,其主键是字符串形式'YYYYMMDD HH:MM:SS'的时间戳.按顺序输入键.如何访问最后输入的密钥或具有最新时间戳的密钥？

Answer 1

使用一个OrderedDict从collections,如果你只需要访问进入了最后一个项目的模块.但是,如果需要维护连续排序,则需要完全使用不同的数据结构,或者至少使用辅助数据结构进行索引.

编辑:我想补充一点,如果访问最后一个元素是一个你很少需要做的操作,简单地对dict的键进行排序并选择最大值就足够了.但是,如果必须经常这样做,反复排序会变得非常昂贵.根据代码的工作方式,最简单的方法可能是简单地维护一个变量,在任何给定的点,它包含添加的最后一个键和/或添加的最大值(即,随着dict的每个后续添加更新) ).但是,如果要保留超出最后一项的添加记录,并且不需要连续排序,OrderedDict则理想情况下是理想的.