Fusion de plusieurs dictionnaires (optimisation)

Bonjour,

Je souhaiterai optimiser mon code pour effectuer une fusion de plusieurs dictionnaires :

Code:

---

1 2 3 4 5 6 7

d1={"a":"1.0","b":"1.0", "c":"1.0"} d2={"a":"1.1","b":"1.1", "c":"1.1"} d3={"a":"1.2","b":"1.3", "c":"1.4"}   d4 doit donner un dictionnaire qui résulte de la fusion de d1 d2 et d3 mais en gardant les valeurs les plus hautes   d4={"a":"1.2","b":"1.3", "c":"1.4"}

---

Mon code code fonctionne mais le temps de traitement est trop élevé (compte tenu du nombre de valeurs /dictionnaires à traiter).
Pourriez-vous m'indiquer l'algorithme le moins "couteux" ?
Merci de votre aide.

Salut,

Citation:

---

Envoyé par xlpython

Pourriez-vous m'indiquer l'algorithme le moins "couteux" ?

---

Un algorithme est une solution qui comprends une structuration des données adaptée au problème à résoudre. Par exemple pourquoi "mouliner" des dictionnaires alors que des tableaux seraient plus efficaces (surtout avec numpy)?

Et si vous êtes "obligé" d'utiliser des dictionnaires, ce n'est plus de la programmation, mais un exercice où on s'amuse à coder un truc avec des contraintes qu'on s'impose...

- W

Bonjour,

La difficulté dans votre exemple et que les multiples dictionnaires présentés ont les mêmes clés.

Vous ne pouvez donc pas passer par un raccourci tel que d4 = {**d1, **d2, **d3}Il va falloir créer une boucle qui détecte chaque clé, détecter son existence dans le dictionnaire résultant, et y ajouter les valeurs dans une liste.

Quelque chose comme {'a': ['1.0', '1.1', '1.2'], 'b': ['1.0', '1.1', '1.3'], 'c': ['1.0', '1.1', '1.4']}Est-cela que vous souhaitez ?

Merci pour cette réponse.
En effet, les dictionnaires ont potentiellement des clés communes, mais avec des valeurs pouvant être différentes. L'objectif étant de retenir uniquement la valeur la plus haute dans mon dictionnaire.
Dans l'exemple, cela donnerait le résultat :

{'a': '1.2', 'b': '1.3', 'c':'1.4'}
Mais d'après vos réponses il n'existe pas de méthode plus optimale que de passer par des boucles.

J'avais zappé le coup de la valeur la plus haute et effectivement, il faut un algorithme le permettant.

Comme le dis @wiztricks plus haut, il faut se poser la question du bien fondé à utiliser les dictionnaires et se demander si ce traitement ne pourrait pas être fait lors de la construction et non une fois que tout est construit.

Sinon c'est assez simple, mais encore faut-il maîtriser la manière dont on utilise les dictionnaires, boucles, etc... Avec votre interpréteur, amusez vous à faire des petits tests sur des exemples de dictionnaires et voir ce que ça peut donner.

Citation:

---

Envoyé par xlpython

Mais d'après vos réponses il n'existe pas de méthode plus optimale que de passer par des boucles.

---

Réfléchissez un peu: l'ordinateur (utilisé aujourd'hui) est une machine séquentielle qui ne sait faire que des boucles (pas un ordinateur quantique, ni une machine vectorielle).

La seule chose qu'on peut faire, c'est réduire le nombre de boucles, organiser les données de la façon la plus intéressante pour faire le moins de boucles possible... et alors on peut essayer de faire ces boucles de la façon la plus efficace possible.

A partir du moment où l'organisation des données est "imposée" et que l'algo. n'est pas trop mauvais, on peut juste faire faire des boucles plus efficacement. Et çà suppose de poster le code que vous avez fait plutôt que d'espérer que la magie va vous sortir de là.

- W

Bonjour

Citation:

---

Envoyé par xlpython

Je souhaiterai optimiser mon code pour effectuer une fusion de plusieurs dictionnaires :

Code:

---

1 2 3 4 5 6 7

d1={"a":"1.0","b":"1.0", "c":"1.0"} d2={"a":"1.1","b":"1.1", "c":"1.1"} d3={"a":"1.2","b":"1.3", "c":"1.4"}   d4 doit donner un dictionnaire qui résulte de la fusion de d1 d2 et d3 mais en gardant les valeurs les plus hautes   d4={"a":"1.2","b":"1.3", "c":"1.4"}

---

---

Déjà, est-ce garanti que tous les dictionnaires ont tous les mêmes clefs ou bien peut-on avoir des trucs style

Code:

---

1 2 3

d1={"a":"1.0","b":"1.0", "c":"1.0"} d2={"a":"1.1","b":"1.1", "d":"1.1"} d3={"a":"1.2","b":"1.3", "e":"1.4"}

---

???

Citation:

---

Envoyé par xlpython

Pourriez-vous m'indiquer l'algorithme le moins "couteux" ?

---

La moindre des choses eut été que tu donnes ton code qu'on le regarde. Si les clefs sont toutes garanties identiques, alors on peut jouer avec du max(x[k] for x in (d1, d2, d3)). Toutefois je remarque que les valeurs ne sont pas des nombres mais des strings. Donc pour comparer, chaque valeur doit être convertie en float puis au final, la valeur max trouvée doit être remise en string (puisque apparemment tu veux des strings à l'issue). Fatalement ces conversions prennent du temps...

Citation:

---

Envoyé par Sve@r

Donc pour comparer, chaque valeur doit être convertie en float puis au final, la valeur max trouvée doit être remise en string (puisque apparemment tu veux des strings à l'issue). Fatalement ces conversions prennent du temps...

---

Je ne suis pas certains, faudrait tester, mais je crois que la comparaison se fait bien dans mes souvenirs... Même si il est logique de passer par ce stade, ça semble implicite selon l'interprétation du langage.

Citation:

---

Envoyé par fred1599

mais je crois que la comparaison se fait bien dans mes souvenirs...

---

Oui, Python comme tout langage objet sait comparer les objets qu'il manipule mais il le fait "au mieux" par rapport à la nature des choses à comparer. Et donc pour les strings, la comparaison se fait selon la valeur ascii. Ainsi comparer "12.5" avec (par exemple) "2.0" se fera sur la valeur ascii des caractères. Et comme le caractère "1" est inférieur au caractère "2", la suite "12.0" restera elle-aussi inférieure à la suite "2.5".

Il y a eu une discussion très récente à ce sujet.