Làm thế nào để lặp qua Object và tạo một đối tượng cây

Question

Tôi có một đối tượng phẳng và một mảng mà từ đó tôi cần phải xây dựng một đối tượng giống cây.

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

Mảng mô tả mức mà mỗi sự lựa chọn sẽ đến trên cây. Tôi không biết có bao nhiêu sự lựa chọn, vật phẩm hoặc cấp độ sẽ có sau này.

Làm thế nào để có được các đối tượng sau đây:

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

tôi cần để có được một đối tượng mô tả cách nhiều mặt hàng có trên mỗi cấp. Trong ví dụ này, đây là choice1: 1;choice2: 2 và mỗi choice3: 1.

Bất kỳ lời khuyên nào về cách tạo vòng lặp để nhận kết quả này?

Answer 1

Tôi nghĩ giải pháp tốt nhất ở đây là vòng lặp với một số đệ quy. Tôi đã tăng kích thước của mô hình trong ví dụ để cho thấy nó đi với n cấp độ. Kiểm tra đầu ra bằng bảng điều khiển javascript của bạn.

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

Bạn có thể làm rõ mối quan hệ của dữ liệu này không?

nơi nào giá trị của '1' đến từ đây: "xanh-lemmon: 1"

mục đích của "lựa chọn" mảng là gì?

Answer 3

Brainwipe đã được đưa ra một câu trả lời rất sạch sẽ, nhưng tôi nghĩ rằng tôi sẽ cố gắng bàn tay của tôi anyway. Giải pháp này hoạt động bằng cách đệ quy giảm danh sách các mục, mức độ theo cấp độ, cho đến khi nó đạt đến các nút lá.

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