python - 在循环中使用字典

Question

我正在尝试编写一个复制贪心算法的代码，为此我需要确保我的计算使用可能的最高值。潜在值显示在字典中，我的目标是首先使用最大值，然后再使用较低的值。但是，由于字典值未排序，因此在 for 循环中我得到了无组织的序列。例如，下面代码的输出将从 25 开始。

如何确保我的代码使用的是字典，但遵循 (500,100,25,10,5) 的顺序？

a={"f":500,"o":100,"q":25,"d":10,"n":5}  
for i in a:
    print a[i]

Answer 1

我想到了两个想法:

1. 使用 collections.<strong>OrderedDict</strong> ，一个字典子类，它会记住添加项目的顺序。只要您按值降序添加对，循环遍历此字典就会以正确的顺序返回它们。

2. 如果您不能确定这些项目将以正确的顺序添加到字典中，您可以通过排序来构建它们:

   • 使用values() 获取字典的值|
   • 按(升序)值排序:这是 sorted() , Python 会默认升序排序
   • 改为通过降序获取它们:这是 reverse=True

   这是一个例子:

   for value in sorted(a.values(), reverse=True):
       print value