Discussion :

[ypcman]

Bonjour.
J'ai un tuple de dict listant une généalogie de personnes :

Code :

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

1
2
3
4
5
my_tuple =[{"id":"1", "parent_id":"", "name":"name_1"},
{"id":"2", "parent_id":"1", "name":"name_2"},
{"id":"3", "parent_id":"2", "name":"name_3"},
{"id":"4", "parent_id":"2", "name":"name_4"},
{"id":"5", "parent_id":"1", "name":"name_5"}]

Je cherche à obtenir un objet JSON de la forme :

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
{"name": "name_1",
"children":
    [
        {
        "name":"name_2",
        "children":
            [
            {"name":"name_3"},
            {"name":"name_4"}
            ]
        },
        {
        "name":"name_5"
        }
    ]
}

j'imagine qu'il faut utiliser reduce (my_choice, my_tuple) avec une fonction my_choice() qui prend en argument les dicts Dx, Dx+1 et qui retourne différemment en fonction de la valeur de Dx+1["parent_id"] == Dx["id"] , mais je ne réussis pas à trouver ce que doit renvoyer choice() pour que reduce() concatène correctement ...
Si quelqu'un peut m'orienter, merci par avance.
Yves

[ypcman]

Finalement, j'ai trouvé tout seul. Pour ceux que ça peut intéresser. Ce n'est pas très propre mais ça fonctionne en ajoutant un item "generation" (Ca commence à 0, les enfants valent 1, les petits-enfants valent 2; etc.)

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
30
31
32
33
34
35
36
37
38
"""
0   id
1   parent_id
2   name
3   birthday
4   deathday
5   conjoint
6   generation
"""
 
json_0 = ""
for p in text_7:
    parent = p[1]
    if p[0] == 0: # debex
        json_0 ='{ "id": '+str(p[0])+', "name": "'+p[2]+'","birthday": '+p[3]+',"generation": '+str(p[6])+''
    else:
        if p[1] == previous_id: # actuel est enfant du précédent
            json_0 += ',"children": [ { "id": '+str(p[0])+', "name": "'+str(p[2])+'","birthday": '+p[3]+',"generation": '+str(p[6])+''
            previous_is_children = True
        elif p[1] == previous_parent: # actuel est frère/soeur du précédent
            json_0 += '},{ "id": ' + str(p[0]) + ', "name": "' + p[2] + '","birthday": ' +p[3]+',"generation": '+str(p[6])+''
            previous_is_children = True
        else:
            gen = '}'
            for a in range(previous_generation - p[6]):
                gen += ']},'
            json_0 += gen+'{ "id": ' + str(p[0]) + ', "name": "' + p[2] + '","birthday": ' +p[3]+',"generation": '+str(p[6])+''
            previous_is_children = False
    previous_id = p[0]
    previous_parent = p[1]
    previous_generation = p[6]
json_0 += '}'
gen = ''
for a in range(previous_generation):
    gen += ']},'
json_0 += gen
json_0 = json_0[:-1]
print(json_0)

Il y aussi la bibliothèque anyTree, mais je n'ai pas fouillé.