boucle de dico et liste

boucle de dico et liste - Python - Programmation

Marsh Posté le 09-09-2016 à 15:21:24    

Re bonjour,
J'ai effacé le topic afin de repartir sur de"bonnes "bases
 
j'ai un dictionnaire type:
projet2:[{projet1;pourcentage1;longueur1},{projet1b;pourcentage1b;longueur1b},{projet1c;pourcentage1c;longueur1c}..]
 
je souhaite comparer pourcentage1 pourcentage1b pourcentage1c et récupérer le pourcentage le plus élevé
 
         si 2 pourcentages sont identiques alors je souhaite comparer les 2 longueurs pour récupérer la plus grande et la mettre dans un dico_max
 
         si  les 2 pourcentages sont identiques et que les 2 longueurs sont identiques alors je les récupère pour les mettre dans un autre dico (dico_doublon)
 
J'ose pas mettre de code, pour ne pas me faire engueuler  :D


Message édité par iguanic le 09-09-2016 à 15:28:20
Reply

Marsh Posté le 09-09-2016 à 15:21:24   

Reply

Marsh Posté le 10-09-2016 à 18:29:43    

Le format que tu as indiqué est erroné.
 
Et sans savoir comment sont stockées réellement tes valeurs, difficile de t'aider sur la façon de procéder.


---------------
On croit souvent avoir vu le fond de la stupidité humaine, et il parfois nécessaire qu'on vous rappelle qu'elle n'a pas de fond.
Reply

Marsh Posté le 10-09-2016 à 21:12:05    

Voici un exemple de mon dictionnaire
clef = nom de famille
valeur=liste de prénom age taille
Dujardin:[{Jean ;48 ;180};{Pierre ;64 ;164}]
Lelouche:[{Gilles ;48 ;180};{Claude ;64 ;164};{Pierre;64 ;164}]
 
Je veux récupérer 2 sorties à savoir
Dico_unique  
Dujardin:[{Pierre ;64 ;164}]
 
Dico_doublon
Lelouche:[{Claude ;64 ;164};{Pierre;64 ;164}]
 
 
 

Reply

Marsh Posté le 11-09-2016 à 02:23:23    

Euh, je comprend toujours pas  :o  
 
Un dictionnaire est un tableau associatif, clé, valeur, on peut mettre n'importe quel type en clé et valeur.
 
Le ; comme séparateur n'existe pas en python, de plus en python faire {'pierre', 64, 164} n'est pas un dictionnaire mais un set.
Tu aurais fait {'nom':'pierre, 'age':64, 'taille':164} là on a bien un dictionnaire.
 
Bon admettons ceci, ce qui ressemble au format supposé.
 
nom : liste de tuples contenant prénom, âge, taille
 

Code :
  1. dico = {'Dujardin':[('Jean', 48, 180),
  2.                     ('Pierre', 64, 164),
  3.                    ],
  4.         'Lelouche':[('Gilles', 48, 180),
  5.                     ('Claude', 64, 164),
  6.                     ('Pierre', 64, 164),
  7.                    ],
  8.         }


 
Pour trouver doublons, et liste à valeur unique, ça donne :
 

Code :
  1. # En premier, parcours du dico dans un ordre précis
  2. # pour enregistrer les index des doublons
  3. listeTemp = []
  4. indexDoublons = set()
  5. i = 0
  6. for nom in sorted(dico.keys()) :
  7.     for attributs in dico[nom] :
  8.         if attributs in listeTemp :
  9.             for j, v in enumerate(listeTemp) :
  10.                 if attributs == v :
  11.                     last = j
  12.             indexDoublons.add(i)
  13.             indexDoublons.add(last)
  14.         i += 1
  15.         listeTemp.append(attributs)
  17. # Même topo pour récupérer les doublons
  18. # On profite au passage pour créer un doublon du dico
  19. # Afin de virer les éléments doublons
  20. from copy import deepcopy
  21. dicoTemp = deepcopy(dico)
  22. doublons = {}
  23. i = 0
  24. for nom in sorted(dico.keys()) :
  25.     for j, attributs in enumerate(dico[nom]) :
  26.         if i in indexDoublons :
  27.             del(dicoTemp[nom][j])
  28.             doublons[nom] = attributs
  29.         i += 1
  31. # Et en dernier, parcours du dico temp pour
  32. # récupérer les liste à 1 élément
  33. uniques = {}
  34. for nom, attributs in dicoTemp.items() :
  35.     if len(attributs) == 1 :
  36.         uniques[nom] = attributs
  37.        
  38. print('Doublons :', doublons)
  39. print('Uniques :', uniques)


 
Comme tu peux le voir, c'est assez lourd, et je ne peux que te conseiller de stocker tes données dans une bdd, et là avec une, ou deux requêtes, ça devrait être torché pour obtenir ces deux résultats.


---------------
On croit souvent avoir vu le fond de la stupidité humaine, et il parfois nécessaire qu'on vous rappelle qu'elle n'a pas de fond.
Reply

Marsh Posté le 11-09-2016 à 15:34:00    

En effet, c’est surtout compliqué pour mon niveau…  
Je pensais qu’il fallait une boucle while sur la longueur de la liste  while i<len(..) .
Ensuite, je ne comprends pas  cette partie
 

Code :
  1. for j, v in enumerate(listeTemp) :
  2.                   if attributs == v :
  3.                       last = j
  4.               indexDoublons.add(i)
  5.               indexDoublons.add(last)


d’après ce que j’ai lu énumerate renvoie une liste de tuples avec indice (j), valeur (v)
mais ensuite je ne vois pas ce que tu en fais avec le add. Comment est ce que ça se compare les uns aux autres
 
Désolé pour mes questions (et ma synthaxe) de débutant.
Pour la bdd c'est impossible pour diverses raisons, mais je dois poursuivre un script python déjà commencé.

Reply

Marsh Posté le 11-09-2016 à 19:06:29    

add est une méthode de set, c'est l'équivalent de append pour les listes.
L'avantage avec un set est le dédoublonnage automatique.
 
En plus je viens de me rendre compte qu'avec les valeurs uniques, mon script va merdouiller, puisque en supprimant, il y aura un décalage d'index, donc faudra modifier en conséquence.
 
Si tu n'as pas de possibilité d'utiliser un client sgbd lourd, il existe sqlite dispo en standard dans pyton, c'est léger et portable.
Tu peux au pire créer une bbd, effectuer tes requêtes, et supprimer la bdd, un sgbdr sera toujours plus performant pour faire ce genre de comparaisons qu'un script python.
 
Un test rapide avec tes valeurs :
 

Code :
  1. import sqlite3
  3. dico = {'Dujardin':[('Jean', 48, 180),
  4.                     ('Pierre', 64, 164),
  5.                    ],
  6.         'Lelouche':[('Gilles', 48, 180),
  7.                     ('Claude', 64, 164),
  8.                     ('Pierre', 64, 164),
  9.                    ],
  10.         }
  11.        
  12. connexion = sqlite3.connect('personnes.db')
  13. cur = connexion.cursor()
  15. table = """
  16. CREATE TABLE PERSONNES(
  17. id INTEGER NOT NULL PRIMARY KEY AUTOINCREMENT,
  18. nom VARCHAR(255) NOT NULL,
  19. prenom VARCHAR(255) NOT NULL,
  20. age INT NOT NULL,
  21. taille INT NOT NULL
  22. )
  23. """
  25. cur.execute(table)
  26. connexion.commit()
  28. for nom, attributs in dico.items() :
  29.     for proprietes in attributs :
  30.         prenom, age, taille = proprietes
  31.         cur.execute('INSERT INTO PERSONNES(nom, prenom, age, taille) VALUES(?, ?, ?, ?)', (nom, prenom, age, taille))
  32. connexion.commit()
  34. selectDoublons = """
  35. SELECT id, nom, prenom, age, taille
  36. FROM PERSONNES
  37. WHERE prenom || age || taille
  38. IN
  39. (SELECT prenom || age || taille
  40. FROM PERSONNES
  41. GROUP BY prenom, age, taille
  42. HAVING COUNT(*) > 1
  43. )
  44. ORDER BY prenom, age, taille
  45. """
  46. cur.execute(selectDoublons)
  47. donnees = cur.fetchall()
  49. for valeurs in donnees :
  50.     print(valeurs)


 
Bon je suis rouillé en sql, y'a sûrement moyen de faire mieux, et pour récupérer les valeurs uniques après dédoublonnage, je laisse la main :D
Je suppose qu'il faut jouer sur des tables temporaires comme ce que j'ai fait.


---------------
On croit souvent avoir vu le fond de la stupidité humaine, et il parfois nécessaire qu'on vous rappelle qu'elle n'a pas de fond.
Reply

Marsh Posté le 12-09-2016 à 08:00:35    

Merci pour les infos
Je ne connaissais pas du tout sqlite3. Ca m'a l'air petit et très pratique pour ce que je dois faire.
Du coup je vais me plonger dedans.
 

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed