Wie Sortiere ich ein Wörterbuch von Wert?

Ist es nicht möglich zu Sortieren, ein Wörterbuch, nur um eine Darstellung Wörterbuch, das sortiert ist. Wörterbücher sind von Natur aus ungeordnet, aber andere Typen, wie Listen und Tupel, sind es nicht. Sie müssen also eine geordnete Datentyp darstellen sortierten Werte, die eine Liste, die wahrscheinlich eine Liste von Tupeln.

Beispielsweise

import operator
x = {1: 2, 3: 4, 4: 3, 2: 1, 0: 0}
sorted_x = sorted(x.items(), key=operator.itemgetter(1))

sorted_x wird eine Liste von tuples sortiert, indem das zweite element in jedem Tupel. dict(sorted_x) == x.

Und für diejenigen, die Sortierung auf-Schlüsseln anstelle von Werten:

import operator
x = {1: 2, 3: 4, 4: 3, 2: 1, 0: 0}
sorted_x = sorted(x.items(), key=operator.itemgetter(0))

In Python ist3 da Auspacken ist nicht erlaubt [1] wir können

x = {1: 2, 3: 4, 4: 3, 2: 1, 0: 0}
sorted_x = sorted(x.items(), key=lambda kv: kv[1])

Wenn Sie möchten, dass die Ausgabe als dict, die Sie verwenden können,Sammlungen.OrderedDict:

import collections

sorted_dict = collections.OrderedDict(sorted_x)

InformationsquelleAutor Devin Jeanpierre

Den Sie verwenden könnten:

sorted(d.items(), key=lambda x: x[1])

Diese Art Wörterbuch, indem die Werte der einzelnen Einträge in das Wörterbuch vom kleinsten zum größten.

Sortieren Sie in absteigender Reihenfolge nur hinzufügen reverse=True:

sorted(d.items(), key=lambda x: x[1], reverse=True)

InformationsquelleAutor Mark

In den letzten Python 2.7 haben wir die neue OrderedDict geben, das merkt sich die Reihenfolge, in der die Elemente Hinzugefügt wurden.

>>> d = {"third": 3, "first": 1, "fourth": 4, "second": 2}

>>> for k, v in d.items():
...     print "%s: %s" % (k, v)
...
second: 2
fourth: 4
third: 3
first: 1

>>> d
{'second': 2, 'fourth': 4, 'third': 3, 'first': 1}

Einen neuen bestellt-Wörterbuch vom original, das Sortieren der Werte:

>>> from collections import OrderedDict
>>> d_sorted_by_value = OrderedDict(sorted(d.items(), key=lambda x: x[1]))

Den OrderedDict verhält sich wie ein normales dict:

>>> for k, v in d_sorted_by_value.items():
...     print "%s: %s" % (k, v)
...
first: 1
second: 2
third: 3
fourth: 4

>>> d_sorted_by_value
OrderedDict([('first': 1), ('second': 2), ('third': 3), ('fourth': 4)])

InformationsquelleAutor mykhal

So ziemlich das gleiche wie Hank Gay ' s Antwort:

sorted([(value,key) for (key,value) in mydict.items()])

Oder optimiert etwas wie vorgeschlagen durch John Fouhy:

sorted((value,key) for (key,value) in mydict.items())

InformationsquelleAutor user26294

Als der Python-3.6 die built-in dict bestellt werden

Gute Nachricht, also die OP ' s original-use-case-mapping-Paare aus einer Datenbank abgerufen werden, die mit eindeutiger string-ids als Schlüssel und numerische Werte, die als Werte in eine integrierte Python v3.6+ dict, sollten jetzt hinsichtlich der insert um.

Sagen, wenn die resultierende Tabelle zwei Spalten Ausdrücke aus einer Datenbank-Abfrage wie:

SELECT a_key, a_value FROM a_table ORDER BY a_value;

gespeichert werden würde in zwei Python-Tupeln, k_seq und v_seq (ausgerichtet von numerischen index und der gleichen Länge natürlich), dann:

k_seq = ('foo', 'bar', 'baz')
v_seq = (0, 1, 42)
ordered_map = dict(zip(k_seq, v_seq))

Erlauben die Ausgabe später als:

for k, v in ordered_map.items():
    print(k, v)

nachgeben in diesem Fall (für die neue Python-3.6+ built-in dict!):

foo 0
bar 1
baz 42

in der gleichen Reihenfolge pro Wert v.

Wo in der Python-3.5 installieren auf meinem Rechner derzeit ergibt:

bar 1
foo 0
baz 42

Details:

Wie vorgeschlagen, in 2012 von Raymond Hettinger (vgl. mail auf python-dev mit dem Betreff "Kompakter Wörterbücher mit schneller iteration") und jetzt (im Jahr 2016) kündigte in einer E-mail von Victor Stinner auf python-dev mit dem Betreff "Python 3.6 dict wird kompakt und bekommt eine private version; und keywords werden bestellt" aufgrund der fix/Durchführung von Problem 27350 "Kompakt und bestellt dict" in Python 3.6 werden wir nun in der Lage sein, die Verwendung einer built-in dict zu pflegen, legen Sie um!!

Hoffentlich führt dies zu einer dünnen Schicht OrderedDict Umsetzung als ersten Schritt. @JimFasarakis-Hilliard angegeben, sehen einige Anwendungsfälle für die OrderedDict Art auch in der Zukunft. Ich denke, dass die Python-community werden sorgfältig prüfen, ob dies den test der Zeit stehen und was die nächsten Schritte sein werden.

Zeit zu überdenken, unsere Codierung Gewohnheiten, um nicht zu verpassen die Möglichkeiten von stabilen Ordnung:

• Keyword-Argumente und
• (zwischen -) dict Lagerung

Die erste, weil es erleichtert den Versand in die Implementierung von Funktionen und Methoden in einigen Fällen.

Die zweite, weil Sie Sie ermutigt, mehr leicht zu verwenden dicts als Zwischenspeicher in der Verarbeitung von Rohrleitungen.

Raymond Hettinger freundlicherweise Dokumentation welche erklären, " Die Tech Hinter Python 3.6 Wörterbücher " - aus seiner San Francisco-Python-Meetup-Group-Präsentation 2016-DEC-08.

Und vielleicht schon einige Stack-Überlauf hoch dekoriert Frage-und-Antwort-Seiten erhalten Varianten dieses Informationen und viele hochwertige Antworten erfordern eine pro-version aktualisieren zu können.

Caveat Emptor (siehe aber auch unten, update 2017-12-15):

Als @ajcr zu Recht fest: "Die Reihenfolge-erhaltende Aspekt der neuen Implementierung ist als ein Implementierungsdetail und sollte nicht verlassen werden." (aus dem whatsnew36) nicht nit Kommissionierung, aber das Zitat wurde geschnitten, ein bisschen pessimistisch ;-). Es geht weiter " (dies könnte sich in Zukunft ändern, aber es wird gewünscht, diese neue dict-Umsetzung in die Sprache für ein paar releases, bevor die änderung der Sprache Skillung zu Mandat Auftrag-die Erhaltung der Semantik für alle gegenwärtigen und zukünftigen Python-Implementierungen; auch dies hilft bei der Erhaltung der rückwärts-Kompatibilität mit älteren Versionen der Sprache, wo zufällige iteration Bestellung ist noch immer in Kraft, z.B. Python 3.5)."

So, wie in einigen menschlichen Sprachen (z.B. Deutsch), die Nutzung von Formen der Sprache, und die wird jetzt erklärt wurde ... in whatsnew36.

Update 2017-12-15:

In einem mail an die python-dev-Liste, Guido van Rossum erklärt:

Machen es so. "Dict hält insertion order" ist die Entscheidung. Danke!

So, die version 3.6 CPython Nebeneffekt dict einfügen Bestellung ist jetzt Bestandteil der Sprache Skillung (und nicht mehr nur ein Implementierungsdetail). Das E-mail-thread auch aufgetaucht einige Besondere design-Ziele für collections.OrderedDict als daran erinnert, von Raymond Hettinger während der Diskussion.

InformationsquelleAutor Dilettant

In Python 2.7, einfach tun:

from collections import OrderedDict
# regular unsorted dictionary
d = {'banana': 3, 'apple':4, 'pear': 1, 'orange': 2}

# dictionary sorted by key
OrderedDict(sorted(d.items(), key=lambda t: t[0]))
OrderedDict([('apple', 4), ('banana', 3), ('orange', 2), ('pear', 1)])

# dictionary sorted by value
OrderedDict(sorted(d.items(), key=lambda t: t[1]))
OrderedDict([('pear', 1), ('orange', 2), ('banana', 3), ('apple', 4)])

kopieren-einfügen von : http://docs.python.org/dev/library/collections.html#ordereddict-examples-and-recipes

Genießen 😉

InformationsquelleAutor sweetdream

Wenn die Werte numerisch sind können Sie auch Counter von Sammlungen.

from collections import Counter

x = {'hello': 1, 'python': 5, 'world': 3}
c = Counter(x)
print(c.most_common())

>> [('python', 5), ('world', 3), ('hello', 1)]    

InformationsquelleAutor Ivan Sas

Können Sie erstellen einen "invertierten index", auch

from collections import defaultdict
inverse= defaultdict( list )
for k, v in originalDict.items():
    inverse[v].append( k )

Nun Ihre inverse hat die Werte; jeder Wert hat eine Liste von gültigen keys.

for k in sorted(inverse):
    print k, inverse[k]

InformationsquelleAutor S.Lott

Ab von Python-3.6, dict Objekte werden jetzt bestellt durch insertion um. Es ist offiziell in den Spezifikationen von Python 3.7.

>>> words = {"python": 2, "blah": 4, "alice": 3}
>>> dict(sorted(words.items(), key=lambda x: x[1]))
{'python': 2, 'alice': 3, 'blah': 4}

Vorher mussten Sie auf OrderedDict.

Python 3.7 Dokumentation sagt:

Geändert in version 3.7: Wörterbuch, um garantiert wird, einsetzen
um. Dieses Verhalten war Implementierungsdetail von CPython vom 3.6.

InformationsquelleAutor Maxime Chéramy

from django.utils.datastructures import SortedDict

def sortedDictByKey(self,data):
    """Sorted dictionary order by key"""
    sortedDict = SortedDict()
    if data:
        if isinstance(data, dict):
            sortedKey = sorted(data.keys())
            for k in sortedKey:
                sortedDict[k] = data[k]
    return sortedDict

InformationsquelleAutor Argun

Wie bereits von der Dilettant, Python 3.6 wird nun halten Sie die Reihenfolge! Ich dachte, ich würde teilen, eine Funktion, die ich schrieb, erleichtert die Sortierung der iterierbar (tuple, list, dict). Im letzteren Fall können Sie die Sortierung entweder auf dem Schlüssel oder Werte, und es dauert numerischen Vergleich berücksichtigt. Nur für >= 3.6!

Wenn Sie versuchen, mithilfe sortiert auf einem durchsuchbar hält, dass z.B. strings, ints, sortiert() schlägt fehl. Natürlich können Sie erzwingen, string-Vergleich mit str(). Jedoch, in einigen Fällen, die Sie tun möchten tatsächlichen numerischer Vergleich, wo 12 ist kleiner als 20 (das ist nicht der Fall in den string-Vergleich). Also ich kam mit der folgenden. Wenn Sie möchten, explizite numerische Vergleich können Sie mit Hilfe der Flagge num_as_num die versuchen, die explizite numerische Sortierung, indem Sie versuchen, konvertieren Sie alle Werte auf schwimmt. Wenn das gelingt, wird es tun, numerische Sortierung, sonst wird ' resort auf string-Vergleich.

Kommentare zur Verbesserung oder push-Anforderungen willkommen.

def sort_iterable(iterable, sort_on=None, reverse=False, num_as_num=False):
    def _sort(i):
      # sort by 0 = keys, 1 values, None for lists and tuples
      try:
        if num_as_num:
          if i is None:
            _sorted = sorted(iterable, key=lambda v: float(v), reverse=reverse)
          else:
            _sorted = dict(sorted(iterable.items(), key=lambda v: float(v[i]), reverse=reverse))
        else:
          raise TypeError
      except (TypeError, ValueError):
        if i is None:
          _sorted = sorted(iterable, key=lambda v: str(v), reverse=reverse)
        else:
          _sorted = dict(sorted(iterable.items(), key=lambda v: str(v[i]), reverse=reverse))

      return _sorted

    if isinstance(iterable, list):
      sorted_list = _sort(None)
      return sorted_list
    elif isinstance(iterable, tuple):
      sorted_list = tuple(_sort(None))
      return sorted_list
    elif isinstance(iterable, dict):
      if sort_on == 'keys':
        sorted_dict = _sort(0)
        return sorted_dict
      elif sort_on == 'values':
        sorted_dict = _sort(1)
        return sorted_dict
      elif sort_on is not None:
        raise ValueError(f"Unexpected value {sort_on} for sort_on. When sorting a dict, use key or values")
    else:
      raise TypeError(f"Unexpected type {type(iterable)} for iterable. Expected a list, tuple, or dict")

InformationsquelleAutor Bram Vanroy

Verwenden ValueSortedDict von dicts:

from dicts.sorteddict import ValueSortedDict
d = {1: 2, 3: 4, 4:3, 2:1, 0:0}
sorted_dict = ValueSortedDict(d)
print sorted_dict.items() 

[(0, 0), (2, 1), (1, 2), (4, 3), (3, 4)]

InformationsquelleAutor ponty

Wenn Ihre Werte ganze zahlen sind, und verwenden Sie Python 2.7 oder neuer verwenden, können Sie Sammlungen.Counter statt dict. Die most_common - Methode geben Sie alle Artikel, sortiert nach dem Wert.

InformationsquelleAutor Petr Viktorin

Dies funktioniert im 3.1.x:

import operator
slovar_sorted=sorted(slovar.items(), key=operator.itemgetter(1), reverse=True)
print(slovar_sorted)

InformationsquelleAutor iFail

Gerade gelernt, relevante Fähigkeiten aus Python für Alle.

Können Sie eine temporäre Liste, um Ihnen helfen, Sortieren Sie die Wörterbuch:

#Assume dictionary to be:
d = {'apple': 500.1, 'banana': 1500.2, 'orange': 1.0, 'pineapple': 789.0}

# create a temporary list
tmp = []

# iterate through the dictionary and append each tuple into the temporary list 
for key, value in d.items():
    tmptuple = (value, key)
    tmp.append(tmptuple)

# sort the list in ascending order
tmp = sorted(tmp)

print (tmp)

Wenn Sie möchten, um die Liste zu Sortieren in absteigender Reihenfolge, ändern Sie einfach die original-Sortieranlage:

tmp = sorted(tmp, reverse=True)

Liste Verständnis, das ein liner wäre:

#Assuming the dictionary looks like
d = {'apple': 500.1, 'banana': 1500.2, 'orange': 1.0, 'pineapple': 789.0}
#One liner for sorting in ascending order
print (sorted([(v, k) for k, v in d.items()]))
#One liner for sorting in descending order
print (sorted([(v, k) for k, v in d.items()], reverse=True))

Beispiel-Ausgabe:

#Asending order
[(1.0, 'orange'), (500.1, 'apple'), (789.0, 'pineapple'), (1500.2, 'banana')]
#Descending order
[(1500.2, 'banana'), (789.0, 'pineapple'), (500.1, 'apple'), (1.0, 'orange')]

InformationsquelleAutor mcgag