JavaScript restructure json based on parent

I am studying the use of reduce in javascript, and I am trying to restructure an Array of Objects in a generic way - need to be dynamic.

flowchart - i get totaly lost

I started with this through.

Every ID becomes a Key. Every PARENT identifies which Key it belongs to.

i have this:

const in = [
  {
    "id": "Ball",
    "parent": "Futebol"
  },
  {
    "id": "Nike",
    "parent": "Ball"
  },
  {
    "id": "Volley",
    "parent": null
  }
]

i want this

out = {
    "Futebol": {
        "Ball": {
            "Nike": {}
        }
    },
    "Volley": {}
}

i try it - and i had miserably failed.

const tree = require('./mock10.json')

// Every ID becomes a Key.
// Every PARENT identifies which Key it belongs to.
const parsedTree = {}
tree.reduce((acc, item) => {
    if (parsedTree.hasOwnProperty(item.parent)){
        if (parsedTree[`${item.parent}`].length > 0) {
            parsedTree[`${item.parent}`][`${item.id}`] = {}
        } else {
            parsedTree[`${item.parent}`] = { [`${item.id}`]: {} }
        }
    } else {
        // i get lost in logic
    }
}, parsedTree)

console.log(parsedTree)

Answer:1

Got a working code for you, feel free to ask me about the implementation

Hope it helps :)

const arrSample = [
  {
    "id": "Ball",
    "parent": "Futebol"
  },
  {
    "id": "Nike",
    "parent": "Ball"
  },
  {
    "id": "Volley",
    "parent": null
  }
]

const buildTree = (arr) => {
  return arr.reduce(([tree, treeMap], { id, parent }) => {
    const val = {}
    treeMap.set(id, val)

    if (!parent) {
      tree[id] = val
      return [tree, treeMap]
    }

    if (!treeMap.has(parent)) {
      const parentVal = { [id]: val }
      treeMap.set(parent, parentVal)
      tree[parent] = parentVal
      return [tree, treeMap]
    }

    const newParentValue = treeMap.get(parent)
    newParentValue[id] = val
    treeMap.set(parent, newParentValue)
    return [tree, treeMap]
  }, [{}, new Map()])
}

const [result] = buildTree(arrSample)

console.log(JSON.stringify(result, 0, 2))

Answer:2

You could use reduce method for this and store each id on the first level of the object. This solution will work if the objects in the array are in the correct order as in the tree structure.

const data = [{"id":"Futebol","parent":null},{"id":"Ball","parent":"Futebol"},{"id":"Nike","parent":"Ball"},{"id":"Volley","parent":null}]

const result = data.reduce((r, { id, parent }) => {
  if (!parent) {
    r[id] = {}
    r.tree[id] = r[id]
  } else if (r[parent]) {
    r[parent][id] = {}
    r[id] = r[parent][id]
  }

  return r
}, {tree: {}}).tree

console.log(result)

Answer:3

If reduce solution is just an option, you can try this way:

var input = [
  {
    "id": "Ball",
    "parent": "Futebol"
  },
  {
    "id": "Nike",
    "parent": "Ball"
  },
  {
    "id": "Volley",
    "parent": null
  }
];

var output = {};

input.forEach(item => {
  var temp = input.find(x => x.id === item.parent);
  if (temp) {
    temp[item.id] = {};
  }
});

input = input.filter(item => !input.find(x => x.hasOwnProperty(item.id)));

input.forEach(item => {
  if (!item.parent) {
    output[item.id] = {};
  } else {
    for (var [id, value] of Object.entries(item)) {
      if (typeof value === 'object') {
        output[item.parent] = { [item.id]: { id: {} } };
      }
    }
  }
})

console.log(output);

Answer:4

Meteor: How to return only one entry for each value from collection

I am currently working on a Meteor application that also has a chat functionality. I want to have a list of all conversations that show the most recent message in each conversation. (Similar to ...

Call Array key of Map object

Does anyone knows how to directly call a array key of a Map Object. As shown in below code, I can map.get(arr), but not map.get([0, 1, 2, 3]) const map = new Map() const arr = [0,1,2,3] map....

call array object javascript
call object array php
call array inside object
call an array object
java call array object
call_user_func_array object
call_user_func_array object method
jni call object array method
call_user_func_array object oriented
call_user_func_array object php
array object call function
python call array object

What is the type of typeof in JS [duplicate]

In my console's browser, when I do : console.log(typeof(typeof)) it returns an error Uncaught SyntaxError: Unexpected token ')' Why is that? Why can't I get typeof's type ?

Javascript remove all empty innerHTML elements children

ul element that has dynamically loaded li a children, sometimes the li a populate empty innerHTML. How do I remove all of the li elements that have an empty a child? Current (errors Uncaught ...

javascript remove empty string from array
javascript remove empty lines
javascript remove empty space
javascript remove empty values from object
javascript remove empty objects from array
javascript remove empty space from string
javascript remove empty characters from string
javascript remove empty objects
javascript remove empty tags
javascript remove empty p tags
javascript remove empty slots from array
javascript remove empty in array
javascript remove empty html tags
javascript remove empty paragraphs
javascript remove empty value from array
javascript remove empty rows from table
javascript remove empty item from array
javascript remove empty text nodes
javascript remove empty lines from textarea