Sortierung ein Wörterbuch der Tupel in Python

Ich weiß, es gibt Tonnen von Fragen auf python-Listen/dictionaries schon, aber ich kann nicht scheinen zu finden, das hilft in meinem Fall, und ich bin auf der Suche nach der effizientesten Lösung, wie ich bin, zu Sortieren, ein ziemlich großer Datensatz.

Meine Daten grundsätzlich sieht wie folgt aus im moment:

a = {'a': (1, 2, 3), 'b': (3, 2, 1)}

Ich bin im Grunde erstellen Sie eine Wortliste, in die ich speichern jedes Wort zusammen mit einigen Statistiken über it - (n, Sigma(x), Sigma(x^2) )

Möchte ich es Sortieren basierend auf einem bestimmten stat. Bisher habe ich versucht, etwas entlang der Linien von:

b = a.items()
b.sort(key = itemgetter(1), reverse=True)

Ich bin mir nicht sicher, wie Sie Sie zu kontrollieren, welcher index es ist sortiert, basierend auf, wenn Ihr effektiv eine Liste von Tupeln von Tupeln? Ich denke, dass ich effektiv müssen nest zwei itemgetter Operationen, aber nicht wirklich sicher, wie dies zu tun.

Ob es einen besseren Daten-Struktur, die ich verwenden sollten, anstatt lassen Sie es mich bitte wissen. Sollte ich vielleicht helfen, eine kleine Klasse/struct, und verwenden Sie dann eine lambda-Funktion zum Zugriff auf einen member der Klasse?

Vielen Dank

InformationsquelleAutor Dave White | 2011-09-08
  1. 6

    Sowas?

    >>> a = {'a': (1, 2, 3), 'b': (3, 2, 1)}
>>> b = a.items()
>>> b
[('a', (1, 2, 3)), ('b', (3, 2, 1))]
>>> b.sort(key=lambda x:x[1][2])  # sorting by the third item in the tuple
>>> b
[('b', (3, 2, 1)), ('a', (1, 2, 3))]
    • ja, perfekt, danke! Allerdings habe ich irgendwo gelesen, dass itemgetter ist schneller als die Verwendung eines lambda-Funktion, da seine C kompiliert? Wenn ich nicht verwenden können, itemgetter dann diese Lösung ist gut, obwohl.
    • Mach dir keine sorgen über die Leistung aus, bis Sie ein funktionierendes Programm, komplett mit unit-tests. Wenn die endgültige, richtig, das Programm zu langsam ist, dann Profil und optimieren die langsame bits.
    • guter Punkt 🙂 ich könnte es in C neu schreiben, wenn Ihr zu langsam, trotzdem, vielen Dank für die Hinweise 🙂
    InformationsquelleAutor Tim Pietzcker
  2. 1

    Namen sind einfacher, mit zu arbeiten und denken Sie daran, dass Indizes, so würde ich mit einer Klasse:

    class Word(object):     # don't need `object` in Python 3
    def __init__(self, word):
        self.word = word
        self.sigma = (some calculation)
        self.sigma_sq = (some other calculation)
    def __repr__(self):
        return "Word(%r)" % self.word
    def __str__(self):
        return self.word
    @property
    def sigma(self):
        return self._sigma
    @sigma.setter               # requires python 2.6+
    def sigma(self, value):
        if not value:
            raise ValueError("sigma must be ...")
        self._sigma = value

word_list = [Word('python'), Word('totally'), Word('rocks')]
word_list.sort(key=lambda w: w.sigma_sq)
    • das ist hilfreich, danke! Glaube nicht, dass Sie bekommen explizit definieren Sie den Typ der einzelnen Variablen, die in der Klasse def?
    • Wenn man mit 'Typ jeder variable' du meinst, int vs str vs float etc, können Sie Eigenschaften für die Validierung von Daten und so weiter.
    • ja das meinte ich, danke 🙂
    • Addierte eine Eigenschaft, Beispiel
    InformationsquelleAutor Ethan Furman
Schreibe einen Kommentar