遍历递归结构并将数据添加到倒数第二个节点

时间:2012-03-22 21:45:22

标签: javascript

我有一个对象

x =    {
            "y": 55.11,
            "color": "#4572A7",
            "level": 0,
            "drilldown": {
                "name": "MSIE versions",
                "level": 1,
                "color": "#4572A7",
                "categories": ["MSIE 8.0", "MSIE 6.0", "MSIE 7.0", "MSIE 9.0"],
                "data": [
                    {
                        "y": 33.06,
                        "color": "#4572A7",
                        "level": 1,
                        "drilldown": {
                            "name": "drilldown next level",
                            "level": 2,
                            "color": "#4572A7",
                            "categories": ["a", "b", "c"],
                            "data": [23,54,47]
                        }
                    },
                ]
            }
        }

请注意,这实际上可以进入任何深度,因为我要向对象添加新属性,但格式为

x['drilldown] = {}
x.drilldown['data] =[]
....and so on....

因此,假设我有一个低于对象结构的时间:

x {
 drilldown {
         data [
            drilldown {
                 data [1,2,3]
               }
             ]
       }
 }
.....................

我需要转到最后一个数据'对象的元素' x'并推动新的价值观。所以基于我上面的例子,它将是这样的:

x.drilldown.data.push(10);

所以我需要在对象' x'中找到第二个最后一个数据属性。然后在其中推送值

x。倒数第二个数据数组 .push(10);

我该怎么做?

=============================================== ===================================

[已添加解决方案]

我添加了以下代码,它运行正常。我希望这是正确的做法:

var data = [10,11,12];
var datatemp = x.drilldown;
var datatempvar = {};
for (;typeof datatemp != 'undefined';)
{
    datatempvar = datatemp;
    datatemp = datatemp.drilldown;
}
for(it=0;it<data.length; it++)
    datatempvar.data.push(data[it]);

谢谢大家 - 这个论坛给了我很多帮助。

2 个答案:

答案 0 :(得分:0)

如果数据数组包含多个值,尤其是某些带有向下钻取的对象和一些纯值,会发生什么?

在每种情况下,您都必须设置一个循环,该循环测试是否仍有两个级别的下钻,并为每个级别执行此操作。当它中断时,当前级别是您要添加元素的级别。

答案 1 :(得分:0)

从问题来看,我不确定你是否想要“倒数第二”或最后一项。

但是这是一个隔离倒数第二个和最后一个项目的例子。 然后它会在最后一项上推送一个值。

<html>
<head>
<script type="text/javascript">

        x =    {
            "drilldown": {
                "data": 
                    {
                        "drilldown": {
                            "data": [23,54,47]
                        }
                    }

            }
        }




    function pushValue(dataItem, value) {
        var parent = null;
        var child = dataItem;
        while(child.drilldown != null) {
            parent = child;
             child = child.drilldown.data;
        }
        // Child is now the last item in the structure
        // and parent is the second last item 
        child.push(value);
    }

    function performTest() {
        pushValue(x, 36);
        }
</script>
</head>
<body>
    <button onclick="performTest()">Run</button>
</body>
</html>