Génération d'une hiérarchie JSON

**DarksideDev** · 23/04/2013, 09h30

Bonjour,

J'ai un petit soucis j'essai de générer une arborescence en JSON.

Voici mon code :

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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
function convertToHierarchy(arry)
{
var item, path;
 
var children = {};
var hasParent = {};
 
//Liste les utilisateurs
for (var i = 0; i < arry.length; i++)
{
var path = arry[i];
var parent = null;
 
 
var manager = path[0];
var account = path[1];
var title = path[2];
 
 
 
if (!children[manager]) {
if (manager != "")
{
children[manager] = {};
}
}
 
/* if (parent) {
 
children[parent][manager] = true;
hasParent[manager] = true;
}*/
 
parent = manager;
 
 
 
/* if (account != "")
{
children[account] = {};
children[account].title = title;
}*/
 
 
//children[account] = {title: title};
if (parent) {
children[parent][account] = true;
hasParent[account] = true;
//children[account] = {};
children[parent][account].title = title;
 
}
 
 
 
 
 
 
 
}
 
/* sResults = JSON.stringify(children, null, 2);
alert(sResults);*/
 
//Construction de la hierarchie
var result = {id:"", title:"", items:[]};
 
 
for (item in children) {
if (!hasParent[item]) {
result.id = buildNodeRecursive(item, children, item.title).id;
result.title = buildNodeRecursive(item, children, item.title).title;
result.items.push(buildNodeRecursive(item, children, item.title));
}
}
 
 
return result;
}
 
function buildNodeRecursive(item, children, title)
{
var node = {id:item, title:title, items:[]};
for (var child in children[item]) {
node.items.push(buildNodeRecursive(child, children, title));
}
return node;
 
 
}
 
sResults = JSON.stringify(convertToHierarchy([["C.HOGAN","H.VIRON", "Henry VIRON"], ["K.TOIF", "G.DURANT", "Gerard DURANT"], ["", "C.HOGAN", "Charles HOGAN"], ["C.HOGAN","K.TOIF", "Karim TOIF"], ["G.DURANT","T.MENES", "Thierry MENES"]]), null, 2);
alert(sResults);

Je n'arrive pas à générer correctement l'arborescence.

Pourriez-vous m'aider ?

Merci d'avance

**Kaamo** · 23/04/2013, 11h05

Je n'arrive pas à générer correctement l'arborescence.

C'est un peu vague ... peux-tu détailler ? A l'heure actuelle, voici ce qui est généré à partir de ton tableau d'entrée :

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
{
  "id": "C.HOGAN",
  "items": [
    {
      "id": "C.HOGAN",
      "items": [
        {
          "id": "H.VIRON",
          "items": []
        },
        {
          "id": "K.TOIF",
          "items": [
            {
              "id": "G.DURANT",
              "items": [
                {
                  "id": "T.MENES",
                  "items": []
                }
              ]
            }
          ]
        }
      ]
    }
  ]
}

Donne nous l'arborescence cible, que l'on puisse t'aiguiller.

**DarksideDev** · 23/04/2013, 11h19

Merci d'avoir répondu Kaamo !

J'obtiens un doublon sur le manager principal et je n'arrive pas à intégrer le nom complet de chaque utilisateur.

Exemple :

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
{
      "id": "C.HOGAN",
      "title": "Charles HOGAN",
      "items": [
        {
          "id": "H.VIRON",
          "title": "Henry VIRON",
          "items": []
        },
        {
          "id": "K.TOIF",
          "title": "Karim TOIF",
          "items": [
            {
              "id": "G.DURANT",
              "title": "Gerard DURANT",
              "items": [
                {
                  "id": "T.MENES",
                  "title": "Thierry MENES",
                  "items": []
                }
              ]
            }
          ]
        }
      ]
}

Merci d'avance.

**Kaamo** · 23/04/2013, 12h10

Et ce tableau que tu fournis en paramètre de la fonction : [["C.HOGAN","H.VIRON", "Henry VIRON"], ["K.TOIF", "G.DURANT", "Gerard DURANT"], ["", "C.HOGAN", "Charles HOGAN"], ["C.HOGAN","K.TOIF", "Karim TOIF"], ["G.DURANT","T.MENES", "Thierry MENES"]]
Est-il imposé ? Si j'ai bien compris, la 1ère entrée de chaque tableau est le parent de l'entrée n°2. La 3ème entrée quant à elle est le nom complet de la 2ème ?
["C.HOGAN","H.VIRON", "Henry VIRON"] : "C.HOGAN" est le parent de H.VIRON qui s'appelle Henry VIRON.
["", "C.HOGAN", "Charles HOGAN"] : C.HOGAN qui s'appelle Charles HOGAN n'a pas de parent direct.

Un enfant peut-il avoir plusieurs parents ?

Si tu as la main sur ce tableau d'entrée, c'est d'abord lui qu'il faut modifier, je pense, pour ensuite construire simplement l'arborescence comme tu l'entends. Je vois un truc dans le genre en paramètre d'entrée de la fonction :

- D'une part, un tableau recensant toutes les entités (leur ID (unique), leur nom complet) :

Code javascript :

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

1
2
3
4
5
6
7
var annuaire = [
  {id : "H.VIRON", nom : "Henry VIRON"},
  {id : "C.HOGAN", nom : "Charles HOGAN"},
  {id : "K.TOIF", nom : "Karim TOIF"},
  {id : "G.DURANT", nom : "Gerard DURANT"},
  {id : "T.MENES", nom : "Thierry MENES"}
];

- D'autres parts, un tableau qui associe à chaque entité d'autres entités :

Code javascript :

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

1
2
3
4
5
var assoc = [
  {id: "", enfants: ["C.HOGAN"]},
  {id: "C.HOGAN", enfants: ["H.VIRON", "K.TOIF"]},
  {id: "K.TOIF", enfants: ["G.DURANT", "T.MENES"]}
];

Mais je dois avouer que je n'ai peut-être pas compris ton besoin premier ?

**DarksideDev** · 23/04/2013, 13h44

Merci Kaamo !

Helas je n'ai pas le contrôle du tableau d'entré.

Je cherche tout simplement à générer cette arborescence qui est en réalité bien plus grande que celle-ci.

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
{
      "id": "C.HOGAN",
      "title": "Charles HOGAN",
      "items": [
        {
          "id": "H.VIRON",
          "title": "Henry VIRON",
          "items": []
        },
        {
          "id": "K.TOIF",
          "title": "Karim TOIF",
          "items": [
            {
              "id": "G.DURANT",
              "title": "Gerard DURANT",
              "items": [
                {
                  "id": "T.MENES",
                  "title": "Thierry MENES",
                  "items": []
                }
              ]
            }
          ]
        }
      ]
}

Cependant je bloque sur les points cités plus haut.

Merci de ton aide.

**DarksideDev** · 24/04/2013, 14h13

J'ai essayé plusieurs méthode mais je n'arrive pas a y intégrer l'élément "title".

**DarksideDev** · 25/04/2013, 11h52

Merci finalement j'ai trouvé

**Kaamo** · 25/04/2013, 12h37

Je dois avouer ne pas avoir eu le temps d'analyser plus en profondeur depuis.

Il aurait été plus judicieux pour la communauté de partager la solution.

Génération d'une hiérarchie JSON

JavaScript

Discussions similaires

Partager

Partager