JS拆分数组制作子数组并找到所有数组的联合集

Question

I've data in the following format:

Element 1: "Europe > Germany > Berlin > Main Office" (Object)

Element 2: "America > United States > Headquarters" (Object)

Element 3: "America > United States > NY > Main Office" (Object)

Element 4: "America > United States > NY > Sub Office" (Object)

Element 5: "United Kingdom > England > London > Main Office" (Object)

First I'm trying to split the array based on ">" character, and create a tree of all elements in the following format (vanilla js/es6):

"Europe": {
  "Germany": {
    "Berlin": {
      "Main Office": "Object"
    }
  }
},

My attempt:

Array.prototype.slice.call(elements).forEach((el) => {

    let 
    stringIHave = el.name, // "Europe > Germany > Berlin > Main Office" 
    keywordsArr = stringIHave.split( " > " ),
    arrayTree =  new Array();

    Array.prototype.slice.call(keywordsArr).forEach((subEl) => {
        //arrayTree.push(el.toString()); // Result: {"Europe", "Germany", "Berlin", "Main Office" }  

        // What I'm Seeking:  
        // "Europe": { "Germany": { "Berlin": { "Main Office": "Object" } } },

    });

});

Once we have the data formatted, we need to find the union (or one single array) of all arrays, like below:

[
"Europe": {
  "Germany": {
    "Berlin": {
      "Main Office": "Object"
    }
  }
},

"America": {
  "United States": {
    "Headquarters",
    "NY": {
      "Main Office": "Object",
      "Sub Office": "Object"
    }
  }
},

"United Kingdom": {
  "England": {
    "London": {
      "Main Office": "Object"
    }
  }
}
]

I've been trying to using Array.from(new Set(masterArray)) for finding the union of all arrays, but no dice!

Answer 1

You can use a recursive function for each string in the array to construct the nested objects.

 const data = [ 'Element 1: Europe > Germany > Berlin > Main Office', 'Element 2: America > United States > Headquarters', 'Element 3: America > United States > NY > Main Office', 'Element 4: America > United States > NY > Sub Office', 'Element 5: United Kingdom > England > London > Main Office' ] //remove the string before ':' on all array elements. let data1 = data.map(str => str.slice( str.indexOf(':') +1, -1 )); let arrayTree = data1.map(str => convertToTree(str)) ; console.log(arrayTree); function convertToTree(str) { let places = str.split('>'); if(places.length === 1) { return ({"Main Office": "Object"}); } //the first part of the splited string should be the property and the remaining part will be converted //back to string and sent to the recursive function until the result of the split becomes a single element return ({ [places[0]]:convertToTree(places.slice(1).join('>')) }); }