Discussion :

[Bensljul]

Bonjour,

Je bloque sur une méthode pour récupérer une clef parent à partir d'un chemin cible dans un dictionnaire.

Explication:

voici mon dictionnaire de test:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
 
dico_test={
    "table1":{
        "listetraitements":{
            "job1":{
                "nodeid":"riri"
            },
            "job2":{
                "nodeid":"toto"
            },
            "job3":{
                "nodeid":"riri"
            }
        }
    },
    "table2":{
       "listetraitements":{
            "job1":{
                "nodeid":"riri"
            },
            "job2":{
                "nodeid":"toto"
            },
            "job3":{
                "nodeid":"tata"
            }
        }
    }
}

et je souhaite récupérer tous les jobs de la table1 qui ont un nodeid égal à "riri" dans array.

pour cela j'ai fait un array "cible" comme ceci :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
path=['table1','listetraitements','job.*','nodeid']

j'ai commencé par faire une fonction récursive qui en fonction de mon path va parcourir le dico :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
def GetKey(liste,dico,*args):
    value=args[0]
    if len(liste) == 0 :
        return dico
    else:
        for key in dico.keys():
            if re.match(liste[0],key):
                if dico[key] == value:
                    print(key)
                else:
                    dico[key]=GetKey(liste[1:],dico[key],value)

Alors ca fonctionne car je vois dans la console ceci :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
##CODE
res=GetKey(path,dico_test,'riri')
print(res)
 
#Console
nodeid
nodeid

mais je voudrais avoir les clef parents des nodeid càd "job1" et "job3"

J'avoue que je suis à court d'idée :/

Je vous remercie par avance pour votre aide

Cordialement

[wiztricks]

Salut,

mais je voudrais avoir les clef parents des nodeid càd "job1" et "job3"

Pour avoir les clefs des parents, soit vous les passez comme variable/liste à l'appel de la fonction récursive, soit vous utilisez des "class" pour avoir un lien sur le "parent" qui permettra de le récupérer.

- W

[Bensljul]

Merci beaucoup ^^

j'avance un peu grâce à votre message :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
def GetKey(liste,dico,*args):
    value=args[0]
    if len(liste) == 0 :
        return dico
    else:
        for key in dico.keys():
            if re.match(liste[0],key):
                if dico[key] == value:
                    print(args[1])
                else:
                    dico[key]=GetKey(liste[1:],dico[key],value,key)

le print prends bien les jobs correspondant, mais j'arrive pas à les récupérer XD

[Invité]

Salut !

Un truc "simple" qui répond peut-être à ta question :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
>>> [{table : {job : dico_test[table]['listetraitements'][job]['nodeid']}} for table in dico_test for job in dico_test['table1']['listetraitements'] if dico_test[table]['listetraitements'][job]['nodeid'] == 'riri']
[{'table1': {'job1': 'riri'}}, {'table1': {'job3': 'riri'}}, {'table2': {'job1': 'riri'}}]]

[wiztricks]

Salut,

Une autre solution:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
def get_path(d, value, keys=None):
    keys = keys or []
    for k, v in d.items():
        if isinstance(v, dict):
            yield from get_path(v, value, keys=keys+[k])
        elif v == value:
            yield '/'.join(keys + [v])
 
for e in get_path(dico_test, 'riri'):
    print (e)

- W

[jurassic pork]

hello,
voici une fonction qui trace les chemins jusqu'à la valeur cherchée et qui pourrait servir dans le cas présent :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
def getpath(nested_dict, value, prepath=()):
    p = []
    for k, v in nested_dict.items():
        path = prepath + (k,)
        if v == value: # found value
            p.append(path)
        elif hasattr(v, 'items'): # v is a dict
            p += getpath(v, value, path) # recursive call
    return p

ce qui donne pour le cas présent :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

print(getpath(dico_test, 'riri'))

[('table1', 'listetraitements', 'job1', 'nodeid'),
('table1', 'listetraitements', 'job3', 'nodeid'),
('table2', 'listetraitements', 'job1', 'nodeid')]

Ami calmant, J.P

[plxpy]

Bonjour

je déborde un peu du contexte et de l'utilisation de dictionnaires imbriqués.

Avec des données organisées en une arborescence XML simple, le package xml plus l'utilisation de XPath, on arrive assez facilement au but recherché.