Как пройти через объект и создать дерево Object

Question

У меня есть плоский объект и массив, из которого мне нужно построить древовидный объект.

choices: ['choice1', 'choice2', 'choice3']; 
items: [ 
    { 
     choice1: 'taste', 
     choice2: 'good', 
     choice3: 'green-lemon' 
    }, 
    { 
     choice1: 'taste', 
     choice2: 'bad', 
     choice3: 'green-lemon' 
    } 
]; 

Массив описывает уровень, на котором каждый выбор будет входить в дерево. Я не знаю, сколько вариантов, предметов или уровней будет позже.

Как получить следующий объект:

output: { 
    taste: { 
     good: { 
      green-lemon:1 
     }, 
     bad: { 
      green-lemon:1 
     } 
    } 
} 

Мне нужно, чтобы получить объект, описывающий, сколько элементов есть на каждом уровне. В этом примере это choice1: 1;choice2: 2 и каждый choice3: 1.

Любые советы о том, как построить петлю, чтобы получить этот результат?

Answer 1

Я думаю, что лучшим решением здесь является цикл с некоторой рекурсией. Я увеличил размер модели в примере, чтобы показать, что она идет с n уровнями. Проверьте выход с помощью консоли javascript.

var choices = ['choice1', 'choice2', 'choice3']; 
var items = [{ 
    choice1: 'taste', 
    choice2: 'good', 
    choice3: 'green-lemon' 
}, { 
    choice1: 'taste', 
    choice2: 'bad', 
    choice3: 'green-lemon' 
}, 
{ 
    choice1: 'taste', 
    choice2: 'ok', 
    choice3: 'green-lemon' 
}, 
{ 
    choice1: 'taste', 
    choice2: 'ok', 
    choice3: 'green-lemon' 
}]; 

function IsLastLevel(levelIndex) { 
    return (levelIndex == choices.length - 1); 
} 

function HandleLevel(currentItem, currentLevel, nextChoiceIndex) { 

    var nextLevelName = currentItem[choices[nextChoiceIndex]]; 

    if (typeof currentLevel[nextLevelName] === 'undefined') { 
     currentLevel[nextLevelName] = {}; 
    } 

    if (IsLastLevel(nextChoiceIndex)) { 
     if (currentLevel[nextLevelName] > 0) { 
      currentLevel[nextLevelName]++; 
     } else { 
      currentLevel[nextLevelName] = 1; 
     } 
    } else { 
     var goOneDeeper = nextChoiceIndex + 1; 
     HandleLevel(currentItem, currentLevel[nextLevelName], goOneDeeper); 
    } 
} 

var output = {}; 

for(var itemIndex in items) 
{ 
    var item = items[itemIndex]; 
    HandleLevel(item, output, 0); 
} 

console.log(output); 

JsFiddle Demo

Answer 2

Можете ли вы прояснить, что отношения эти данные?

, где это значение «1» пришел отсюда: «зеленый-Леммон: 1»

что цель массива «выбор»?

Answer 3

Brainwipe уже дал очень чистый ответ, но я думал, что я хотел бы попробовать мою руку в любом случае. Это решение работает рекурсивно, уменьшая список элементов, уровень за уровнем, до тех пор, пока он не достигнет листовых узлов.

function choiceTree(items, choices) { 
    // Return empty object if there were no choices. 
    if (!choices.length) return {}; 

    var choice = choices.shift(); 

    // Construct the current level of the tree. 
    var level = items.reduce(function(node, item) { 
     var value = item[choice]; 

     // Add item if branch node or set to 1 if leaf node. 
     node[value] = (choices.length) 
      ? (node[value] || []).concat(item) 
      : 1; 

     return node; 
    }, {}); 

    // Return if there are no remaining choices. 
    if (!choices.length) return level; 

    // Recursively construct the next level. 
    for (var node in level) 
     level[node] = choiceTree(level[node], choices.slice()); 

    return level; 
} 

jsFiddle demo