javascript - 将未知数量的数组和值的所有值配对的递归方法

Question

我正在尝试将未知数量的数组的所有值与它们的值配对。

下面是我的 JSON:

{"AttributeGroups":
[
     {"Name":"Color","Attributes":
        [
         {"Name":"Grey"},
         {"Name":"Blue"},
         {"Name":"Pink",}
        ]
    },
    {"Name":"Size","Attributes":
        [
            {"Name":"XXS"},
            {"Name":"XS"},
            {"Name":"S"},
            {"Name":"M"},
            {"Name":"L"},
            {"Name":"XL"},
            {"Name":"XXL"}
        ]
    },
    {"Name":"Cut","Attributes":
        [
            {"Name":"Diamond"},
            {"Name":"Loose"}
        ],
    }
]}

我想要实现的是有效的:

GreyXXSDiamond
GreyXSDiamond
GreySDiamond
...
GreyXXSLoose
GreyXSLoose
...
BlueXXSDiamond
BlueXSDiamond
...

我已经尝试了几个在 SO 上找到的递归函数，但无济于事。

我失败的 jQuery javascript 是:

        if (product.AttributeSet.AttributeGroups.length > 0) {

        var groupIndex = 0;
        for (var g = 0; g < product.AttributeSet.AttributeGroups.length; g++) {
            var group = product.AttributeSet.AttributeGroups[g];

            for (var a = 0; a < group.Attributes.length; a++) {
               var attribute = group.Attributes[a];

                var x = 0;

                var otherAtts = '';
                for (var g2 = 0; g2 < product.AttributeSet.AttributeGroups.length; g2++) {
                    if (g2 > groupIndex) {

                        var group2 = product.AttributeSet.AttributeGroups[g2];

                        for (var a2 = 0; a2 < group2.Attributes.length; a2++) {
                            var attribute2 = group2.Attributes[a2];
                            otherAtts += attribute2.Name;
                        }
                    }
                }
                console.log(attribute.Name + otherAtts);

            }
            break;
        }
    }

显然上面的方法是行不通的。谁能提供有关如何实现递归解决方案的任何见解？

Answer 1

您可以迭代地执行此操作，方法是将每个属性组的内容附加到上一步的结果中:

// go over the previous results, and append the contents of the group to each
function appendAttributes(attributes, accum) {
    var result = [];
    $.each(accum, function(_, it) {
        $.each(attributes, function(_, attr) {
            result.push(it+attr.Name);
        });
    });
    return result;
} 

var result = [""] // starter value
$.each(data.AttributeGroups, function(_, group) {
    result = appendAttributes(group.Attributes, result);
});

console.log(result);

jsFiddle 演示:http://jsfiddle.net/inerdial/FdFcB/1/ (结果是 console.logged)