Discussion :

[____22]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
j={"id":"1","children":[{"id":"2","children": [{"id":"3","name":"3"}],"name":"2"},{"id":"4","name":"4"}],"name":"1"} 
 
def searchDict(obj, id):
    if obj['id']==id:
        print obj #{"id":"3","name":"3"}
        return obj.copy()
    else:
        if 'children' in obj:
            for child in obj['children']:
                searchDict(child, id)
 
jj = searchDict(j, "3")
print jj #  ----> None ?

bonjour comment recupérer {"id":"3","name":"3"} svp?

[fred1599]

Quand je vois un dico comme ça, je prend mon code, je le jette et je revois l'implémentation de mon algo

[____22]

Quand je vois un dico comme ça, je prend mon code, je le jette et je revois l'implémentation de mon algo

t'as raison c'est l'algo qui est mauvais

en fait j'aimerais un algo qui est capable de fusionner

par exemple

à

j={"id":"1","children":[{"id":"2","children": [{"id":"3","name":"3"}],"name":"2"},{"id":"4","name":"4"}],"name":"1"}

capable d'ajouter au bon endroit

{"id":"3","children": [{"id":"7","name":"7"}],"name":"3"}

je sais pas trop comment faire parceque j'aimerais parcourir le premier Dict, mais si la méthode est récursive je vais perdre la référence au Dict initial, et je vais ajouter mon second Dict à un autre Dict sans avoir modifier l'initial
je sais pas si c'est très clair

[fred1599]

Donne nous plutôt ce que tu as en entrée (par exemple une chaine, un nombre, etc...) et ce que tu veux en sortie.

Parce-que arriver à ce genre de résultat ci-dessous, c'est affreusement moche, à moins de ne pas avoir le choix

{"id":"3","children": [{"id":"7","name":"7"}],"name":"3"}

C'est toujours aussi affreux

[____22]

ok plus simplement, j'ai des Dict en forme d'arbre

root={"id":"1","children":[{"id":"2","children": [{"id":"3"}]},{"id":"4"}]}

temp = {"id":"3","children": [{"id":"12"}]}

je voudrais pouvoir faire

add(root,temp)

root -> {"id":"1","children":[{"id":"2","children": [{"id":"3","children": [{"id":"12"}]}]},{"id":"4"}]}

etc ..
add(root, {"id":"3","children": [{"id":"22"},{"id":"23"}]}
root -> {"id":"1","children":[{"id":"2","children": [{"id":"3","children": [{"id":"12"},{"id":"22"},{"id":"23"}]}]},{"id":"4"}]}

[____22]

ou plutot non

j'aimerais en fait pouvoir afficher

Code :

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

1
2
3
4
5
6
7
class Node:
    def __init__(self, name, parent=None, size=0 ):
        self.id = name
        self.size = size
        self.total_size = size
        self.parent = parent
        self.children = []

sur le format json précedent

j'ai un root = Node('1')
qui possède en children des Node('2', root) et Node('4', root)
et Node('2', root) a dans son children Node('3', ...)

comment ecrire une méthode printNode dans Node

pour avoir root.printNode() donnant

Code :

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

{"id":"1","children":[{"id":"2","children": [{"id":"3"}]},{"id":"4"}]}