Heim  >  Artikel  >  Backend-Entwicklung  >  Teilen Sie ein Beispiel für die Zusammenführung zweier Wörterbücher in Python

Teilen Sie ein Beispiel für die Zusammenführung zweier Wörterbücher in Python

黄舟
黄舟Original
2017-08-09 13:16:171341Durchsuche

Dictionary ist der einzige Mapping-Typ in der Python-Sprache, der uns in unserer täglichen Arbeit häufig begegnet Die Einführung durch den Beispielcode ist sehr detailliert. Freunde in Not können sich darauf beziehen.

Vorwort

Wörterbücher sind einer der leistungsfähigsten Datentypen in Python. Dieser Artikel gibt Ihnen eine detaillierte Einführung in die Zusammenführung zweier Wörterbücher in Python . Der relevante Inhalt von (dict) wird zum Nachschlagen und Studieren für alle geteilt. Werfen wir einen Blick auf die ausführliche Einführung.

Eine Codezeile führt zwei Diktate zusammen

Angenommen, es gibt zwei Diktate x und y, die zu einem neuen Diktat zusammengeführt werden, nein Durch Ändern der Werte von x und y, z. B.


 x = {'a': 1, 'b': 2}
 y = {'b': 3, 'c': 4}

, wird erwartet, dass ein neues Ergebnis Z erhalten wird. Wenn der Schlüssel derselbe ist, deckt y x ab. Das gewünschte Ergebnis ist


>>> z
{'a': 1, 'b': 3, 'c': 4}

In PEP448 gibt es eine neue Syntax, die implementiert werden kann, und diese Syntax wird in Python3.5 unterstützt. Der zusammengeführte Code ist wie folgt folgt


z = {**x, **y}

Eine richtige Codezeile. Da viele Leute immer noch Python2 verwenden, gibt es für Leute mit Python2 und Python3.0-Python3.4 eine elegantere Methode, die jedoch zwei Codezeilen erfordert.


z = x.copy()
z.update(y)

In der obigen Methode überschreibt y den Inhalt in x, sodass das Endergebnis b=3 ist.

Nein, wie man es mit Python3.5 in einer Zeile macht. Dann ist es am effektivsten, es in eine Funktion einzufügen:

und dann den Aufruf abzuschließen in einer Codezeile:


def merge_two_dicts(x, y):
 """Given two dicts, merge them into a new dict as a shallow copy."""
 z = x.copy()
 z.update(y)
 return z

Sie können auch eine Funktion zum Zusammenführen mehrerer Diktate definieren, z. B.


 z = merge_two_dicts(x, y)

und dann so verwenden


def merge_dicts(*dict_args):
 """
 Given any number of dicts, shallow copy and merge into a new dict,
 precedence goes to key value pairs in latter dicts.
 """
 result = {}
 for dictionary in dict_args:
 result.update(dictionary)
 return result

In all diesen Fällen deckt derselbe Schlüssel immer den vorherigen ab.


z = merge_dicts(a, b, c, d, e, f, g)
Einige unelegante Demonstrationen

Artikel

Einige Leute Diese Methode wird verwendet:

Dies dient tatsächlich dazu, zwei Listen im Speicher zu erstellen und dann eine dritte Liste zu erstellen. Erstellen Sie nach Abschluss des Kopiervorgangs ein neues Diktat , löschen Sie die ersten drei Listen. Diese Methode verbraucht Leistung und kann für Python3 nicht erfolgreich ausgeführt werden, da items() ein Objekt zurückgibt.


 z = dict(x.items() + y.items())

Sie müssen es explizit in eine Liste umwandeln,

, was eine Leistungsverschwendung darstellt. Darüber hinaus schlägt die Vereinigungsmethode der von
zurückgegebenen Liste auch für Python3 fehl. Darüber hinaus führt die Vereinigungsmethode zu Unsicherheiten im Wert wiederholter Schlüssel. Daher gibt es beim Vergleich zweier Diktate Prioritätsanforderungen Diese Methode ist völlig ungeeignet.

>>> c = dict(a.items() + b.items())
Traceback (most recent call last):
 File "<stdin>", line 1, in <module>
TypeError: unsupported operand type(s) for +: &#39;dict_items&#39; and 
&#39;dict_items&#39;

z = dict(list(x.items()) + list(y.items())) items()

Hier ist ein Beispiel, bei dem y Priorität haben sollte, der Wert von x jedoch aufgrund der willkürlichen Reihenfolge erhalten bleibt:


>>> x = {&#39;a&#39;: []}
>>> y = {&#39;b&#39;: []}
>>> dict(x.items() | y.items())
Traceback (most recent call last):
 File "<stdin>", line 1, in <module>
TypeError: unhashable type: &#39;list&#39;

Konstrukteur

>>> x = {&#39;a&#39;: 2}
>>> y = {&#39;a&#39;: 1}
>>> dict(x.items() | y.items())
{&#39;a&#39;: 2}

Manche Leute verwenden es auch auf diese Weise

Dies ist sehr gut zu verwenden, viel effizienter als die vorherige zweistufige Methode, aber die Lesbarkeit ist schlecht und nicht pythonisch genug. Wenn der Schlüssel keine Zeichenfolge ist, schlägt der Vorgang in Python3 immer noch fehl


z = dict(x, **y)

Der Meister Guido van Rossum sagte:

für illegal zu erklären, weil es schließlich einen Missbrauch des Mechanismus darstellt. Obwohl diese Methode hackiger ist, ist sie zu opportunistisch.

>>> c = dict(a, **b)
Traceback (most recent call last):
 File "<stdin>", line 1, in <module>
TypeError: keyword arguments must be strings

Einige schlechte Leistung, aber elegantere Methodendict({}, {1:3})

Die folgenden Methoden sind zwar leistungsschwach, aber viel besser als die Items-Methode . Und unterstützt Priorität.

Dies kann in Python2.6 erfolgen


{k: v for d in dicts for k, v in d.items()}

itertools.chain wird in sein die richtige Reihenfolge Ketteniteratoren über Schlüssel-Wert-Paare:


 dict((k, v) for d in dicts for k, v in d.items())


Leistungstest

import itertools
z = dict(itertools.chain(x.iteritems(), y.iteritems()))

Folgendes wurde unter Ubuntu 14.04 in Python 2.7 (System Python) durchgeführt:

in Python3.5


>>> min(timeit.repeat(lambda: merge_two_dicts(x, y)))
0.5726828575134277
>>> min(timeit.repeat(lambda: {k: v for d in (x, y) for k, v in d.items()} ))
1.163769006729126
>>> min(timeit.repeat(lambda: dict(itertools.chain(x.iteritems(),y.iteritems()))))
1.1614501476287842
>>> min(timeit.repeat(lambda: dict((k, v) for d in (x, y) for k, v in d.items())))
2.2345519065856934


Zusammenfassung

>>> min(timeit.repeat(lambda: {**x, **y}))
0.4094954460160807
>>> min(timeit.repeat(lambda: merge_two_dicts(x, y)))
0.7881555100320838
>>> min(timeit.repeat(lambda: {k: v for d in (x, y) for k, v in d.items()} ))
1.4525277839857154
>>> min(timeit.repeat(lambda: dict(itertools.chain(x.items(), y.items()))))
2.3143140770262107
>>> min(timeit.repeat(lambda: dict((k, v) for d in (x, y) for k, v in d.items())))
3.2069112799945287

Das obige ist der detaillierte Inhalt vonTeilen Sie ein Beispiel für die Zusammenführung zweier Wörterbücher in Python. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn