Tengo una matriz de Javascript de la forma:
var array = [Company_stock_content\\LightRhythmVisuals\\LRV_HD", "Big Media Test\\ArtificiallyAwake\\AA_HD", "Big Media Test\\Company\\TestCards_3840x2160\\TestCards_1920x1080",...]
Necesito construir un objeto JSON de la forma:
[ { "data" : "parent", "children" : [ { "data" : "child1", "children" : [ ] } ] } ]entonces, para cada nodo de nivel superior en la matriz, puede tener varios hijos que tienen hijos. por ejemplo, si tomamos el fragmento de matriz provisto, el objeto JSON correspondiente se vería como tal
[{ "data": "Company_stock_content", "children": [{ "data": "LightRhythmVisuals", "children": [{ "data": "LRV_HD" }] }] }, { "data": "Big Media Test", "children": [{ "data": "ArtificiallyAwake", "children": [{ "data": "AA_HD" }] }, { "data": "Company", "children": [{ "data": "TestCards_3840x2160" }] }] }]¿Cómo puedo esta estructura a partir de los datos dados teniendo en cuenta que la matriz original puede tener decenas de miles de entradas?
Algo como esto:
const array = ["Company_stock_content\\LightRhythmVisuals\\LRV_HD", "Big Media Test\\ArtificiallyAwake\\AA_HD", "Big Media Test\\Company\\TestCards_3840x2160\\TestCards_1920x1080"]; const result = array.reduce((acc, item) => { item.split('\\').forEach((entry, index, splits) => { acc[entry] = acc[entry] || { data: entry, children: [] }; if (index > 0) { if (!acc[splits[index-1]].children.some(child => child.data === entry)) { acc[splits[index-1]].children.push(acc[entry]); } } else { if (!acc.children.some(root => root.data === entry)) { acc.children.push(acc[entry]); } } }); return acc; }, { children: []}).children; console.log(result);Aquí hay una manera de convertir linajes en una jerarquía. Una simple protección contra los ciclos es mantener un puntero principal y adoptar un enfoque perezoso al establecer relaciones padre-hijo (si se describen relaciones conflictivas, la última gana).
Considere los linajes:
["A\\E", "A\\F", "B\\G\\I", "B\\G\\J", "C\\H"]Describiendo este árbol:
ABC | | | EFGH | IJ const array = ["A\\E", "A\\F", "B\\G\\I", "B\\G\\J", "C\\H"]; const lineages = array.map(string => string.split("\\")); let nodes = {} function createParentChild(parentName, childName) { const nodeNamed = name => { if (nodes[name]) return nodes[name]; nodes[name] = { name, children: [], closed: false }; return nodes[name]; }; let parent = nodeNamed(parentName) let child = nodeNamed(childName) if (child.parent) { // if this child already has a parent, we have an ill-formed input // fix by undoing the existing parent relation, remove the child from its current parent child.parent.children = child.parent.children.filter(c => c.name !== childName); } child.parent = parent if (!parent.children.includes(child)) parent.children.push(child); } lineages.forEach(lineage => { for (i=0; i<lineage.length-1; i++) { createParentChild(lineage[i], lineage[i+1]); } }) let roots = Object.values(nodes).filter(node => !node.parent) Object.values(nodes).forEach(node => delete node.parent) console.log(roots)Este enfoque también funciona para la entrada (tal vez patológica) como esta
// Here, "F" appears as a descendant of "A" and "B" ["A\\E", "A\\F", "B\\G\\I", "B\\G\\F", "C\\H"]El último gana:
ABC | | | EGH | IF