comment concaténer deux dictionnaires pour en créer un nouveau en Python ?

Question

Disons que j'ai trois dicts

d1={1:2,3:4}
d2={5:6,7:9}
d3={10:8,13:22}

Comment créer un nouveau d4 qui combine ces trois dictionnaires ? c'est-à-dire :

d4={1:2,3:4,5:6,7:9,10:8,13:22}

Answer 1

1. le plus lent : concaténer les items et appeler dict sur la liste résultante :

   $ python -mtimeit -s'd1={1:2,3:4}; d2={5:6,7:9}; d3={10:8,13:22}' \
   'd4 = dict(d1.items() + d2.items() + d3.items())'
   
   100000 loops, best of 3: 4.93 usec per loop

2. le plus rapide : exploiter le dict à la poignée, puis un update :

   $ python -mtimeit -s'd1={1:2,3:4}; d2={5:6,7:9}; d3={10:8,13:22}' \
   'd4 = dict(d1, **d2); d4.update(d3)'
   
   1000000 loops, best of 3: 1.88 usec per loop

3. middling : une boucle de update appelle un dict initialement vide :

   $ python -mtimeit -s'd1={1:2,3:4}; d2={5:6,7:9}; d3={10:8,13:22}' \
   'd4 = {}' 'for d in (d1, d2, d3): d4.update(d)'
   
   100000 loops, best of 3: 2.67 usec per loop

4. ou, de manière équivalente, un vecteur de copie et deux mises à jour :

   $ python -mtimeit -s'd1={1:2,3:4}; d2={5:6,7:9}; d3={10:8,13:22}' \
   'd4 = dict(d1)' 'for d in (d2, d3): d4.update(d)'
   
   100000 loops, best of 3: 2.65 usec per loop

Je recommande l'approche (2), et je recommande particulièrement d'éviter (1) (qui prend également O(N) de mémoire auxiliaire supplémentaire pour la structure de données temporaire de la liste concaténée des éléments).

Answer 2

d4 = dict(d1.items() + d2.items() + d3.items())

alternativement (et supposément plus rapide) :

d4 = dict(d1)
d4.update(d2)
d4.update(d3)

La question précédente de l'OS dont sont issues ces deux réponses est la suivante ici .

Answer 3

Vous pouvez utiliser le update() pour construire un nouveau dictionnaire contenant tous les éléments :

dall = {}
dall.update(d1)
dall.update(d2)
dall.update(d3)

Ou, en boucle :

dall = {}
for d in [d1, d2, d3]:
  dall.update(d)

Answer 4

Voici un extrait ( imports ne comptent pas :) qui peut facilement être généralisé pour concaténer N dictionnaires, Python 2.6+ :

from itertools import chain
dict(chain.from_iterable(d.iteritems() for d in (d1, d2, d3))

Sortie :

>>> from itertools import chain
>>> d1={1:2,3:4}
>>> d2={5:6,7:9}
>>> d3={10:8,13:22}
>>> dict(chain.from_iterable(d.iteritems() for d in (d1, d2, d3)))
{1: 2, 3: 4, 5: 6, 7: 9, 10: 8, 13: 22}

Généralisé pour concaténer N dicts :

from itertools import chain
def dict_union(*args):
    return dict(chain.from_iterable(d.iteritems() for d in args))

Je suis un peu en retard à cette fête, je sais, mais j'espère que ça aidera quelqu'un.

Answer 5

Utilisez le constructeur dict

d1={1:2,3:4}
d2={5:6,7:9}
d3={10:8,13:22}

d4 = reduce(lambda x,y: dict(x, **y), (d1, d2, d3))

En fonction

from functools import partial
dict_merge = partial(reduce, lambda a,b: dict(a, **b))

La surcharge liée à la création de dictionnaires intermédiaires peut être éliminée en utilisant la fonction dict.update() méthode :

from functools import reduce
def update(d, other): d.update(other); return d
d4 = reduce(update, (d1, d2, d3), {})