遍历有序字典中的最后x个元素？

Question

我想查看一个有序词典中x个最新添加的条目。 到目前为止，我能想到的唯一方法是：

listLastKeys = orderedDict.keys()[-x:]
for key in listLastKeys:
    #do stuff with orderedDict[key]

但是，当有序字典应该已经知道它的顺序时，制作另一个列表并通过该列表浏览有序字典会感到多余并且有些浪费。是否有另一种方法？ 谢谢！

Answer 1

反向迭代字典并应用itertools.islice ：

from itertools import islice

for key in islice(reversed(your_ordered_dict), 5):
    # do something with last 5 keys

Answer 2

与其像您那样反转它，还可以使用reversed()以相反的顺序遍历它。 例：

D = {0 : 'h', 1: 'i', 2:'j'}

x = 1
for key in reversed(D.keys()):
    if x == key:
        break

Answer 3

您可以保留上次运行字典中存在的键的列表。

我不知道您的程序的确切语义，但这是一个将检查新键的函数。

keys=[] #this list should be global

def checkNewKeys(myDict):
    for key, item in myDict.iteritems():
        if key not in keys:
            #do what you want with new keys
            keys.append(key)

这基本上可以跟踪程序整个运行过程中词典中的内容，而无需每次都创建一个新列表。