Finden Sie alle Schlüssel-Elemente um den gleichen Wert in Dicts

Ich habe eine Frage über Dictionaries in Python.

hier ist es:

Habe ich ein dict wie dict = { 'abc':'a', 'cdf':'b', 'gh':'a', 'fh':'g', 'hfz':'g' }

Nun möchte ich, um alle Schlüssel-Elemente um den gleichen Wert, und speichern Sie es in eine neue dict.

Den neuen Dict sollte so Aussehen:

new_dict = { 'b':('cdf'), 'a':('abc','gh'), 'g':('fh','hfz')}

Verwenden Sie nicht "dict" als variable Namen, wie es der name der builtin-Funktion.

InformationsquelleAutor SnowBallz | 2011-02-04

  1. 21

    Wenn du gut mit Listen anstelle von Tupeln in das neue Wörterbuch, das Sie verwenden können,

    from collections import defaultdict
some_dict = { 'abc':'a', 'cdf':'b', 'gh':'a', 'fh':'g', 'hfz':'g' }
new_dict = defaultdict(list)
for k, v in some_dict.iteritems():
    new_dict[v].append(k)

    Wenn Sie wollen, vermeiden die Verwendung von defaultdict Sie könnte auch tun,

    new_dict = {}
for k, v in some_dict.iteritems():
    new_dict.setdefault(v, []).append(k)

    InformationsquelleAutor Sven Marnach

  2. 2

    Hier ist eine naive Implementierung. Jemand mit besseren Python-Fähigkeiten können Sie wahrscheinlich machen es prägnant und genial.

    dict = { 'abc':'a', 'cdf':'b', 'gh':'a', 'fh':'g', 'hfz':'g' }

new_dict = {}
for pair in dict.items():
    if pair[1] not in new_dict.keys():
        new_dict[pair[1]] = []

    new_dict[pair[1]].append(pair[0])

print new_dict

    Diese produziert

    {'a': ['abc', 'gh'], 'b': ['cdf'], 'g': ['fh', 'hfz']}

    InformationsquelleAutor Adam Lear

  3. 0

    Wenn Sie konkret machen wollen Tupel als Werte in Ihre neue Wörterbuch Sie können immer noch defaultdict, und verwenden Tupel Verkettung. Diese Lösung funktioniert in Python 3.4+:

    from collections import defaultdict

source = {'abc': 'a', 'cdf': 'b', 'gh': 'a', 'fh': 'g', 'hfz': 'g'}
target = defaultdict(tuple)

for key in source:
    target[source[key]] += (key, )

print(target)

    Produzieren 

    defaultdict(<class 'tuple'>, {'a': ('abc', 'gh'), 'g': ('fh', 'hfz'), 'b': ('cdf',)})

    Dies wird wahrscheinlich langsamer sein, als die Erzeugung eines dictionary-list einfügen, und erstellen Sie die Objekte, die gesammelt werden. Also, Sie können bauen Sie Ihr Wörterbuch aus Listen, und ordnen Sie es in Tupeln:

    target2 = defaultdict(list)

for key in source:
    target2[source[key]].append(key)

for key in target2:
    target2[key] = tuple(target2[key])

print(target2)

    Geben wird, das gleiche Ergebnis wie oben.

    InformationsquelleAutor pcurry

Schreibe einen Kommentar