我正在尝试编写一个复制贪心算法的代码,为此我需要确保我的计算使用可能的最高值。潜在值显示在字典中,我的目标是首先使用最大值,然后再使用较低的值。但是,由于字典值未排序,因此在 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]
最佳答案
我想到了两个想法:
使用
collections.<strong>OrderedDict</strong>
,一个字典子类,它会记住添加项目的顺序。只要您按值降序添加对,循环遍历此字典就会以正确的顺序返回它们。如果您不能确定这些项目将以正确的顺序添加到字典中,您可以通过排序来构建它们:
- 使用
values()
获取字典的值| - 按(升序)值排序:这是
sorted()
, Python 会默认升序排序 - 改为通过降序获取它们:这是
reverse=True
这是一个例子:
for value in sorted(a.values(), reverse=True): print value
- 使用
关于python - 在循环中使用字典,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31967705/