Bonsoir,
J'ai un petit problème d'algo que j'arrive pas a résoudre, j'ai la tête qui chauffe...
Je sais que certains codeurs passent par ici.
 
J'ai un dico avec une liste d'objets dans chaque clé, genre :
Code :
 

 
J'aimerais a partir de ça, générer des "groupes" d'objects qui étaient dans chaque keys.
C'est a dire ici :
 
result1 = ["object1"] a la property1, property2, property4
result2 = ["object2", "object4"] a la property1, property2, property3
result3 = ["object3"] a la  property1, property3
etc etc....
 
Chaque objet ne peut pas être dans un autre groupe.
 
Et évidement, de quoi retrouver les propriétés d'un result, donc, le sortir en dico, genre :

par exemple, etc etc...
 
Un chemin a me donner ? Sans parser chaque object évidement.
J'ai regarde du cote des set intersection du coup, puis dans les itertools.combinations, ben ça devient chaud...  
Merci

Il faut parcourir toutes les éléments et construire un dictionnaire "inverse", ca doit pouvoir se faire en 6/7 lignes.
 

Ce n'est pas exactement ceci que je veux.
La ta fonction print :
 

 
Hors, je veux en keys les properties avec une liste d'objets dedans...
La on a l'objet 2 et 4 qui se reproduisent.
 
De plus, c'est pas possible sans parcourir tout les elements ? Avec des sets ou autres..
Cest que je peux en avoir 10 000...

 
Ben tu sais, même si tu utilises des méthodes poussées comme des itertools il y aura quand-même parsing (même si c'est l'itertools qui le fait en caché !!!)
 
Déjà ce premier code permet d'extraire les objets

o=[]
for v in allGroups.values():
    o+=v

 
J'ai essayé d'éviter la boucle en passant par un reduce mais j'ai pas réussi. Quoi qu'il en soit, en fin de boucle tu as tous tes objets dans "o" (avec les redondances mais tu peux les supprimer par un set)
 
Ensuite cette seconde itération te crée un dico par objet

all={}
for x in set(o):
    if x not in all.keys():
        all[x]=[]
    for (k, v) in allGroups.items():
        if x in v: all[x].append(k)

En fin d'itération, tu as all={'object1': ['property1', 'property2', 'property4'], 'object2': ['property1', 'property2', 'property3'], 'object3': ['property1', 'property3'], 'object4': ['property1', 'property2', 'property3']} (tout comme le code de philippe06)
 
Ensuite j'ai tenté de créer un dico en partant de "all" mais en inversant "k" et "v" de cette façon

result={}
for (k, v) in all.items():
    if v not in result.keys():
        result[v]=[]
    result[v].append(k)

Ce qui aurait donné result= { ["property1", "property2", "property4"]:["object1"], ["property1", "property2", "property3"]:["object2", "object4"]} comme tu le veux mais il semble qu'en python2.6 (ma version) on ne puisse pas créer de dico où la clef serait une liste comme me l'a montré l'essai suivant

result={ [1, 2, 3] : "toto"}

et où j'ai eu la réponse "TypeError: list objects are unhashable"
 
Donc voilà. Peut-être qu'en python3 on peut faire mais quoi qu'il en soit, tu ne pourras pas éviter de parser ton objet. Tout ce que tu peux faire sera d'éviter les parsing inutiles ou redondants...

Hors, je veux en keys les properties avec une liste d'objets dedans...
La on a l'objet 2 et 4 qui se reproduisent.
 
De plus, c'est pas possible sans parcourir tout les elements ? Avec des sets ou autres..
Cest que je peux en avoir 10 000...

Je viens de saisir que le problème vient du fait que la structure de donnée dictionnaire en Python n'est pas adapté au problème. Je suppose que la bonne façon de faire est de numéroter les objets et les propriétés et de travailler avec des vecteurs d'entier ... ou une matrice avec les propriété et les objets.

Merci a vous 2, Sve@r et philippe06. C'est niquel, j'ai tout ce qu'il faut !
Au final pas besoin de itertools ou autre truc complique.
Merci encore