python - 循环字典(以前的值)python

Question

我有一个字典将一个概率与一个字符相关联

d = {'a': 0.2, 'b': 0.3, 'c': 0.4, 'd':0.1}

我正在寻找一种方法，将每个字符与其频率分布的最低值相关联。所以每个字符都必须与之前字符的总和相关联。我知道字典没有排序，但它应该返回类似的东西

ddist = {'a': 0, 'b': 0.2, 'c': 0.5, 'd': 0.9}

我尝试了一个循环，但我没有找到获取先前值的方法...

有什么想法吗？

Answer 1

您可以简单地迭代键的排序版本:

d = {'a': 0.2, 'b': 0.3, 'c': 0.4, 'd':0.1}
ddist = {}
t = 0
for key in sorted(d):
    ddist[key] = t
    t += d[key]