Letztes Element in OrderedDict

Habe ich od Typ OrderedDict. Ich möchte Zugriff auf die zuletzt hinzugefügten (Schlüssel, Wert) - paar. od.popitem(last = True) es tun würde, würde aber auch entfernen, das paar aus od was ich nicht will.

Was ist ein guter Weg, das zu tun? Kann /sollte ich dies tun:

class MyOrderedDict(OrderedDict):
  def last(self):
    return next(reversed(self))

InformationsquelleAutor der Frage max | 2012-03-28

  1. 41

    Mit next(reversed(od)) ist eine perfekte Möglichkeit für den Zugriff auf die zuletzt hinzugefügten element. Die Klasse OrderedDict verwendet eine doppelt verkettete Liste für die dictionary-Objekte und implementiert __reversed__()so dass diese Umsetzung gibt Sie O(1) Zugriff auf das gewünschte element. Ob es sich lohnt, Unterklasse OrderedDict() für diese einfache operation kann in Frage gestellt werden, aber es gibt nichts wirklich falsch mit diesem Ansatz.

    InformationsquelleAutor der Antwort Sven Marnach

  2. 10

    Ein wenig Magie von timeit hier helfen kann...

    from collections import OrderedDict
class MyOrderedDict1(OrderedDict):
  def last(self):
    k=next(reversed(self))
    return (k,self[k])

class MyOrderedDict2(OrderedDict):
  def last(self):
     out=self.popitem()
     self[out[0]]=out[1]
     return out

class MyOrderedDict3(OrderedDict):
  def last(self):
     k=(list(self.keys()))[-1]
     return (k,self[k])

if __name__ == "__main__":
  from timeit import Timer

  N=100

  d1=MyOrderedDict1()
  for i in range(N): d1[i]=i

  print ("d1",d1.last())

  d2=MyOrderedDict2()
  for i in range(N): d2[i]=i

  print ("d2",d2.last())

  d3=MyOrderedDict3()
  for i in range(N): d3[i]=i

  print("d3",d3.last())



  t=Timer("d1.last()",'from __main__ import d1')
  print ("OrderedDict1",t.timeit())
  t=Timer("d2.last()",'from __main__ import d2')
  print ("OrderedDict2",t.timeit())
  t=Timer("d3.last()",'from __main__ import d3')
  print ("OrderedDict3",t.timeit())

    Ergebnisse in:

    d1 (99, 99)
d2 (99, 99)
d3 (99, 99)
OrderedDict1 1.159217119216919
OrderedDict2 3.3667118549346924
OrderedDict3 24.030261993408203

    (Getestet auf Python ist3.2, Ubuntu Linux).

    Wie bereits von @SvenMarnach, die Methode, die Sie beschrieben haben, ist sehr effizient im Vergleich zu den anderen zwei Möglichkeiten, die ich Kochen konnte.

    InformationsquelleAutor der Antwort mgilson

  3. 1

    Deine Idee ist gut, aber das Standard-iterator ist nur über die Tasten, so dass Ihr Beispiel wird nur der Letzte Schlüssel. Was Sie eigentlich wollen, ist:

    class MyOrderedDict(OrderedDict):
    def last(self):
        return list(self.items())[-1]

    Dieser gibt die (key, value) Paare, nicht nur die Tasten, wie Sie es wollten.

    Beachten Sie, dass auf pre-3.x-Versionen von Python, OrderedDict.items() gibt eine Liste, so dass Sie nicht brauchen, die list() nennen, aber später Versionen geben eine dictionary-Objekt anzeigenso werden Sie.

    Edit: Wie bereits angemerkt in den Kommentaren, die schneller Betrieb ist zu tun:

    class MyOrderedDict(OrderedDict):
    def last(self):
        key = next(reversed(self))
        return (key, self[key])

    Obwohl ich muss zugeben, ich finde diese immer hässlicher in den code (den ich nie mochte immer den Schlüssel dann tut x[key] um den Wert getrennt, ich bevorzuge immer die (key, value) Tupel) - je nach der Bedeutung der Schnelligkeit und Ihrer Voreinstellungen, die Sie wünschen können, um die ehemalige option.

    InformationsquelleAutor der Antwort Gareth Latty

Schreibe einen Kommentar