我有以下OrderedDict
:
OrderedDict([('r', 1), ('s', 1), ('a', 1), ('n', 1), ('y', 1)])
这实际上表示单词中字母的出现频率。
第一步-我将使用最后两个元素来创建这样的联合元组;
pair1 = list.popitem()
pair2 = list.popitem()
merge_list = (pair1[0],pair2[0])
new_pair = {}
new_pair[merge_list] = str(pair1[1] + pair2[1])
list.update(new_pair);
这为我创建了以下OrderedList:
OrderedDict([('r', 1), ('s', 1), ('a', 1), (('y', 'n'), '2')])
我现在想遍历元素,每次取最后三个,并根据值的较低总和确定联合对象是什么。
例如,上面的列表将变为;
OrderedDict([('r', 1), (('s', 'a'), '2'), (('y', 'n'), '2')])
但是上面是:
OrderedDict([ ('r', 1), ('s', 2), ('a', 1), (('y', 'n'), '2')])
结果将是:
OrderedDict([('r', 1), ('s', 2), (('a','y', 'n'), '3')])
因为我希望左边的值较小
我尝试自己做,但不了解如何在OrderedDict上从头到尾进行迭代。
我该怎么办?
编辑回答评论:
我得到一个句子中字母出现频率的字典:
{ 's':1, 'a':1, 'n':1, 'y': 1}
并且需要从中创建一个霍夫曼树。
例如:
((s,a),(n,y))
我正在使用python 3.3
简单示例
from collections import OrderedDict
d = OrderedDict()
d['a'] = 1
d['b'] = 2
d['c'] = 3
for key, value in d.items():
print key, value
输出:
a 1
b 2
c 3
如何在OrderedDict上从头到尾进行迭代?
任何一个:
z = OrderedDict( ... )
for item in z.items()[::-1]:
# operate on item
或:
z = OrderedDict( ... )
for item in reversed(z.items()):
# operate on item
您可以使用enumerate
和iteritems
进行迭代:
dict = OrderedDict()
# ...
for i, (key, value) in enumerate(dict.iteritems()):
# Do what you want here
请注意,正如[C0]的注释所指出的,这可能是adsmith的一个实例,您应该重新考虑数据结构。
话虽如此,如果只需要对最后三个元素进行操作,则无需进行迭代。例如:
XY Problem
然后拥有:
MergeInfo = namedtuple('MergeInfo', ['sum', 'toMerge1', 'toMerge2', 'toCopy'])
def mergeLastThree(letters):
if len(letters) < 3:
return False
last = letters.popitem()
last_1 = letters.popitem()
last_2 = letters.popitem()
sum01 = MergeInfo(int(last[1]) + int(last_1[1]), last, last_1, last_2)
sum12 = MergeInfo(int(last_1[1]) + int(last_2[1]), last_1, last_2, last)
sum02 = MergeInfo(int(last[1]) + int(last_2[1]), last, last_2, last_1)
mergeInfo = min((sum01, sum12, sum02), key = lambda s: s.sum)
merged = ((mergeInfo.toMerge1[0], mergeInfo.toMerge2[0]), str(mergeInfo.sum))
letters[merged[0]] = merged[1]
letters[mergeInfo.toCopy[0]] = mergeInfo.toCopy[1]
return True
产品:
letters = OrderedDict([('r', 1), ('s', 1), ('a', 1), ('n', 1), ('y', 1)])
print letters
mergeLastThree(letters)
print letters
mergeLastThree(letters)
print letters
并且要完全合并整个结构,您只需要:
>>> OrderedDict([('r', 1), ('s', 1), ('a', 1), ('n', 1), ('y', 1)])
OrderedDict([('r', 1), ('s', 1), (('y', 'n'), '2'), ('a', 1)])
OrderedDict([('r', 1), (('a', 's'), '2'), (('y', 'n'), '2')])
哪个给:
print letters
while mergeLastThree(letters):
pass
print letters
对于Python 3.x
>>> OrderedDict([('r', 1), ('s', 1), ('a', 1), ('n', 1), ('y', 1)])
OrderedDict([((('a', 's'), 'r'), '3'), (('y', 'n'), '2')])
>>>
对于Python 2.x
d = OrderedDict( ... )
for key, value in d.items():
print(key, value)