Javascript construction de l'arborescence

var array = [{"grandpa","father"}, {"father"}, {"grandpa","father","me"}];

Donné le tableau ci-dessus, je veux un produit de java-script de l'objet JSON () comme ci-dessous, qui a la relation parent-enfant comme structure.

{"id":"grandpa",
 "children":[
    {"id":"father",
     "children":[
        {"id":"me",
         "children":[]
        }]
    }]
}
  • Quel est donc le problème?
  • Produire de l'objet javascript basé sur le tableau
  • Le tableau est une syntaxe non valide.
  • Si vous ne pouvez pas énoncer clairement le problème, ça va être dur pour nous de vous aider à le résoudre. Êtes-vous essayer de décoder JSON?
  • "[B]asée sur le tableau": dans quel sens? Comment sont les données d'entrée relatives à la sortie?
  • Le tableau est encore syntaxe non valide.
  • Donner une meilleure description. N'utilisez pas d'un grand nombre des mêmes chiffres, il est difficile pour nous de dire ce qui est quoi. Essayez d'utiliser non ambiguë des mots plutôt que des chiffres. Peut-être même des mots qui ont une hiérarchie naturelle, comme les fruits => les pommes, les oranges. Valable tableau javascript.
  • C'est toujours syntaxe non valide. Les tableaux ne sont pas entourés d'accolades {}.
  • Même s'il était valide syntas, je n'arrive toujours pas à comprendre comment l'entrée doit être traité pour produire votre sortie.
  • Je pense qu'il voulait juste prendre une liste de hiérarchie des chemins et de créer une structure arborescente comme Jacob l'a suggéré.

InformationsquelleAutor user275031 | 2010-02-18
  1. 7

    Si vous vous demandez comment vous voulez prendre une liste de hiérarchie des chemins et de créer une structure en arbre, voici comment vous pouvez le faire en JavaScript:

    function convertToHierarchy(arry /* array of array of strings */) 
{
    var item, path;

    //Discard duplicates and set up parent/child relationships
    var children = {};
    var hasParent = {};
    for (var i = 0; i < arry.length; i++) 
    {
        var path = arry[i];
        var parent = null;
        for (var j = 0; j < path.length; j++) 
        {
            var item = path[j];
            if (!children[item]) {
                children[item] = {};
            }
            if (parent) {
                children[parent][item] = true; /* dummy value */
                hasParent[item] = true;
            }
            parent = item;
        }
    }

    //Now build the hierarchy
    var result = [];
    for (item in children) {
        if (!hasParent[item]) {
            result.push(buildNodeRecursive(item, children));
        }
    }
    return result;
}

function buildNodeRecursive(item, children)
{
    var node = {id:item, children:[]};
    for (var child in children[item]) {
        node.children.push(buildNodeRecursive(child, children));
    }
    return node;
}

convertToHierarchy([["1","2"], ["1"], ["1","2","3"]]);

    Edit:

    Votre question est toujours ambigu. Ma version précédente suppose que ces deux choses:

    1. Chaque nœud ID identifie de manière unique un nœud
    2. Une hiérarchie spécifique au chemin d'accès peut commencer à d'autres que le nœud racine

    Dans cet exemple, je vais assumer les suivantes:

    1. Id de nœud ne sont pas uniques, mais ils sont uniques au sein de la enfants d'un nœud particulier
    2. Tous hiérarchie des chemins de démarrer au nœud racine de l'arbre

    Voici le code:

    function convertToHierarchy(arry /* array of array of strings */)
{
    //Build the node structure
    var rootNode = {id:"root", children:{}}
    for (var i = 0; i < arry.length; i++)
    {
        var path = arry[i];
        buildNodeRecursive(rootNode, path, 0);
    }
    return rootNode;
}

function buildNodeRecursive(node, path, idx)
{
    if (idx < path.length)
    {
        item = path[idx];
        if (!node.children[item])
        {
            node.children[item] = {id:item, children:{}};
        }
        buildNodeRecursive(node.children[item], path, idx + 1);
    }
}

    La structure de la hiérarchie est retourné, mais le format est un peu différent. Cependant, vous devriez obtenir l'image.

    • Ouais, je suis à la recherche de ce. J'ai testé, cependant convertToHierarchy les retours à vide des enfants.
    • Oups, j'ai oublié que for..in ne fonctionne pas bien pour les tableaux. Vérifié qu'il fonctionne avec mes modifications.
    • Ressemble beaucoup Jacob..=D
    • Eh bien, en fait j'ai besoin d'aide pour les doublons. Comme, convertToHierarchy([["1","2"], ["1"], ["1","1","2"]]); par conséquent, nous ne pouvons pas utiliser l'élément comme étant la clé de la table de hachage,
    InformationsquelleAutor Jacob
  2. 0

    Je pense que cela devrait fonctionner. Je suis à l'aide de firebug pour suivre la structure de la sortie.

        var el =  {"name": "Level 1", "paths" : ["fruits"]};
    var el2 = {"name": "Level 3", "paths" : ["fruits", "apples", "fuji"]};
    var el3 = {"name": "Level 4", "paths" : ["fruits", "apples", "fuji", "red"]};
    var el4 = {"name": "Level 2", "paths" : ["fruits", "apples"]};

    var allEl = [el, el2, el3, el4];


    /* Define recursive function for setting the child */
    function setChild(parent, pos, arr, name)
    {
        if(pos < arr.length)
        {
            if(pos == arr.length-1) //last element of the paths
                parent.name = name;

            if(!parent.children){
                parent.children = [];
                parent.children[0] = new Object();
            }
            setChild(parent.children[0], pos + 1, arr, name);
        }
    }

    /* Test starts here */
    var root = new Object();

    for(var i=0; i<allEl.length; i++)
    {
        var el = allEl[i];
        setChild(root, 0, el.paths, el.name);
    }

    //Firefox debugging ...getfirebug.com
    console.debug(root);
    • Hmm, ne fonctionne pas pour les nœuds d'un même niveau.. var arr = ["fruits"]; var arr2 = ["fruits", "pommes", "fuji"]; var arr3 = ["fruits", "pommes"]; var arr4 = ["fruits", "pommes", "fuji", "red"]; var arr5 = ["fruits", "pommes", "fuji", "vert"];
    InformationsquelleAutor user275031
  3. -3

    Si vous souhaitez encoder en JSON, il suffit d'utiliser une librairie JSON.

    N'essayez pas de les rouler votre propre.

    • Lisez la question - il n'essaie pas de coder les données JSON, il essaie de construire un arbre à partir d'un plat de structure de données.
    InformationsquelleAutor Anon.