Iteration über python OrderedDict

Habe ich Folgendes OrderedDict:

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

Dies tatsächlich stellt eine Häufigkeit eines Buchstabens in einem Wort.

Im ersten Schritt würde ich die letzten beiden Elemente zum erstellen einer union-Tupel wie folgt;

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

Diese haben für mich den folgenden OrderedList:

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

Möchte ich nun zur Iteration über die Elemente, wobei er jedes mal die letzten drei und die Entscheidung auf der Grundlage der niedrigeren Summe der Werte, was ist die union-Objekt.

Zum Beispiel die obige Liste wird zu;

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

aber das oben war:

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

Das Ergebnis wäre:

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

wie ich will, die auf der linken Seite zu haben, der kleinere Wert

Ich habe versucht, es selbst zu tun, aber nicht verstehen, wie zum Durchlaufen von einem Ende bis zum Anfang über ein OrderedDict.

Wie kann ich es tun?

BEARBEITET
Die Beantwortung der Kommentar:

Bekomme ich ein Wörterbuch der Häufigkeit von Buchstaben in einem Satz:

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

und müssen, erstellen Sie einen huffman-Baum aus.

zum Beispiel:

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

Ich bin mit python 3.3

Lösen Sie Ihre XY-Problem und dies wird leichter sein, um eine Antwort für! In juristischer Hinsicht -- sagen Sie uns, was Ihren breiten Ziel ist es, nicht, wie zu lösen, Ihre Besondere Weise, es zu tun.
Du meinst reversed(OrderedDict.items())?
du hast Recht - ich bearbeitet meine Frage eigentlich, was ich tun muss

InformationsquelleAutor Dejell | 2014-01-07

python-3.3

Einfaches Beispiel

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

Ausgabe:

a 1
b 2
c 3

Ist das für python 3 oder 2?
Zwei
bei mir auf Arbeit musste ich d = OrderedDict() statt d = collections.OrderedDict()

InformationsquelleAutor Zhongjun 'Mark' Jin

11

iterieren von Ende zu Anfang über eine OrderedDict ?

Entweder:
```
z = OrderedDict( ... )
for item in z.items()[::-1]:
   # operate on item
```
Oder:
```
z = OrderedDict( ... )
for item in reversed(z.items()):
   # operate on item
```
würde Umgekehrt(z.Elemente()) die Reihenfolge ändern? als ich es behalten wollen für mehr Wiederholungen
reversed() erstellt eine neue Liste, die die Rückseite der übergebenen Liste. Es wird sich nicht ändern, jeden Aspekt des ursprünglichen OrderedDict.
Dies führt in 'dict_items ist nicht subscriptable' oder 'dict_items ist nicht umkehrbar', bzw. für mich (python 3). Ich zu tun hatte: for key in reversed(z.keys()): # get value using key then do stuff
Ja, das erste Beispiel funktioniert nicht in Python ist3. Das zweite Beispiel, aber funktioniert gut für mich in Python 3.5.2. @NicholasMorley

InformationsquelleAutor Robᵩ
3

Können Sie iterieren mit enumerate und iteritems:
```
dict = OrderedDict()
# ...

for i, (key, value) in enumerate(dict.iteritems()):
    # Do what you want here
```
Es funktioniert für python 2, aber nicht für python 3.7: AttributeError: 'Sammlungen.OrderedDict' - Objekt hat kein Attribut 'iteritems'
Versuchen Sie es in Python 3.x mit dict.items() statt dict.iteritems().

InformationsquelleAutor farukdgn

Beachten Sie, dass, wie bereits in den Kommentaren von adsmith, ist dies wohl eine Instanz eines XY-Problem und Sie sollten überdenken Ihre Datenstrukturen.

Gesagt haben, dass, wenn müssen Sie arbeiten, nur auf die letzten drei Elemente, dann Sie nicht brauchen zu Durchlaufen. Zum Beispiel:

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

Dann:

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

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

Produziert:

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

Sowie das Zusammenführen der ganzen Struktur vollständig müssen Sie nur:

print letters
while mergeLastThree(letters):
    pass
print letters

Gibt:

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

InformationsquelleAutor BartoszKP

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.