javascript – 如何遍历Object并创建树对象

我有一个平面对象和一个数组,我需要从中构造一个树状对象.

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;选择2:2,每个选择3:1.

有关如何构建循环以获得此结果的任何建议?

最佳答案
我认为这里最好的解决方案是带有一些递归的循环.我已经增加了示例中模型的大小,以显示它与n级相关.使用javascript控制台检查输出.

var choices = ['choice1','choice3'];
var items = [{
    choice1: 'taste',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

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


kindeditor4.x代码高亮功能默认使用的是prettify插件,prettify是Google提供的一款源代码语法高亮着色器,它提供一种简单的形式来着色HTML页面上的程序代码,实现方式如下: 首先在编辑器里面插入javascript代码: 确定后会在编辑器插入这样的代码: <pre
这一篇我将介绍如何让kindeditor4.x整合SyntaxHighlighter代码高亮,因为SyntaxHighlighter的应用非常广泛,所以将kindeditor默认的prettify替换为SyntaxHighlighter代码高亮插件 上一篇“让kindeditor显示高亮代码”中已经
js如何实现弹出form提交表单?(图文+视频)
js怎么获取复选框选中的值
js如何实现倒计时跳转页面
如何用js控制图片放大缩小
JS怎么获取当前时间戳
JS如何判断对象是否为数组
JS怎么获取图片当前宽高
JS对象如何转为json格式字符串
JS怎么获取图片原始宽高
怎么在click事件中调用多个js函数
js如何往数组中添加新元素
js如何拆分字符串
JS怎么对数组内元素进行求和
JS如何判断屏幕大小
js怎么解析json数据
js如何实时获取浏览器窗口大小
原生JS实现别踩白块小游戏(五)
原生JS实现别踩白块小游戏(一)