Itérer sur OrderedDict python

J'ai le texte suivant OrderedDict:

OrderedDict([('r', 1), ('s', 1), ('a', 1), ('n', 1), ('y', 1)])

Ce fait présente une fréquence d'une lettre dans un mot.

Dans la première étape, je prendrais les deux derniers éléments pour créer une union tuple comme cela;

 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);

Cela a créé pour moi qui suit OrderedList:

OrderedDict([('r', 1), ('s', 1), ('a', 1), (('y', 'n'), '2')])

Je voudrais maintenant, pour effectuer une itération sur les éléments, prenant à chaque fois le dernier de trois, et de décider de la diminution de la somme des valeurs de ce qui est l'objet de l'union.

Par exemple la liste ci-dessus va à son tour;

OrderedDict([('r', 1), (('s', 'a'), '2'), (('y', 'n'), '2')])

mais le dessus a été:

OrderedDict([ ('r', 1), ('s', 2), ('a', 1), (('y', 'n'), '2')])

Le résultat serait:

OrderedDict([('r', 1), ('s', 2), (('a','y', 'n'), '3')])

que je veux la gauche qui, à avoir la valeur la plus petite

J'ai essayé de le faire moi-même mais ne comprend pas comment effectuer une itération à partir de la fin au début sur une OrderedDict.

Comment puis-je le faire?

ÉDITÉ
Répondre au commentaire:

- Je obtenir un dictionnaire de fréquence d'une lettre en une phrase:

{ 's':1, 'a':1, 'n':1, 'y': 1}

et de la nécessité de créer un arbre de huffman.

par exemple:

((s,a),(n,y))

Je suis à l'aide de python 3.3

source d'informationauteur Dejell

  1. 22

    Exemple Simple

    from collections import OrderedDict

d = collections.OrderedDict()
d['a'] = 1
d['b'] = 2
d['c'] = 3

for key, value in d.items():
    print key, value

    De sortie:

    a 1
b 2
c 3
  2. 10

    comment effectuer une itération à partir de la fin au début sur une OrderedDict ?

    :

    z = OrderedDict( ... )
for item in z.items()[::-1]:
   # operate on item

    Ou:

    z = OrderedDict( ... )
for item in reversed(z.items()):
   # operate on item
  3. 1

    Noter que, comme indiqué dans les commentaires par adsmithc'est probablement une instance d'un XY Problème et vous devriez revoir vos structures de données.

    Cela dit, si vous avez besoin de ne fonctionner que sur trois derniers éléments, alors vous n'avez pas besoin d'effectuer une itération. Par exemple:

    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

    Puis d'avoir:

    letters = OrderedDict([('r', 1), ('s', 1), ('a', 1), ('n', 1), ('y', 1)])

print letters
mergeLastThree(letters)
print letters
mergeLastThree(letters)
print letters

    Produit:

    >>> 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')])

    Et de fusionner l'ensemble de la structure complètement, vous devez juste:

    print letters
while mergeLastThree(letters):
    pass
print letters

    Qui donne:

    >>> OrderedDict([('r', 1), ('s', 1), ('a', 1), ('n', 1), ('y', 1)])
OrderedDict([((('a', 's'), 'r'), '3'), (('y', 'n'), '2')])
>>>
  4. 1

    Vous pouvez effectuer une itération à l'aide de enumerate et iteritems:

    dict = OrderedDict()
# ...

for i, (key, value) in enumerate(dict.iteritems()):
    # Do what you want here