JavaScript:按ID设置嵌套对象值

时间:2013-02-07 16:19:36

标签: javascript object collections nested set

我想知道在JavaScript中更新多级对象集合成员的最佳方法是什么

以下是我的收藏的简化版本:

this.Steps = [

{ id: 1, text: "test", childSteps: 
  [
    { id: 2, text: "test"},
    { id: 3, text: "test"},
    { id: 4, text: "test", childSteps: 
    [
           { id: 10, text: "test"},
           { id: 11, text: "test"}
    ]}
    },
    { id: 5, text: "test"},
    { id: 6, text: "test"},
    { id: 7, text: "test"},    
    { id: 8, text: "test"},
    { id: 9, text: "test"}
  ]
}
];

理想情况是要调用一个函数,如:

updateObjectByID(11, 'string to be set');

当我们只有1级对象时,这很容易实现。但是当在多级集合上使用递归时,它变得更加困难。

我目前正在使用一个解析整个集合并构建字符串的函数:

this.Steps[0].childSteps[3].childSteps[1].text == "string to be set"

然后我对该字符串执行eval()

我确信可能会有一个更清洁的解决方案。

使用eval使我的课无法压缩btw。

非常感谢任何帮助。

提前致谢

4 个答案:

答案 0 :(得分:2)

您可以按ID构建对象地图,以便直接访问:

var map = {};
(function recurse(steps) {
    for (var i=0; i<steps.length; i++) {
        var step = steps[i];
        map[ step.id ] = step;
        if ("childSteps" in step)
            recurse(step.childSteps);
    }
})(this.Steps);

function updateObjectByID(id, string) {
    map[id].text = string;
}

对您的代码发表评论:您经常过度使用。满足条件if(obj.id == objId)时,您已经拥有obj参考!现在绝对没有必要搜索它的路径,从中构建一个字符串,并评估它。只需直接分配给它的财产!

function(steps, objId, value, whatParam, command) {
    if (typeof whatParam == 'undefined')
        whatParam = 'selected';
    $.each(steps, function(index, obj){
        if(obj.id == objId) {
            // removed a lot of unecessary stuff

            // not sure, looks like "value" was evaled sometimes as well
            obj[whatParam] = value;

         } // insert an "else" here if ids are unique
         if (typeof obj.childSteps != 'undefined') {           
             this.setupObjectState(obj.childSteps, objId, value, whatParam, command);
         }
    });
}

答案 1 :(得分:0)

由于您使用ID拨打updateObjectById(),因此ID必须是唯一的。那你为什么不改变这样的结构呢?

this.Steps = [
    { id: 1, text: "test" },
    { id: 2, parent: 1, text: "test" },
    { id: 3, parent: 1, text: "test" },
    { id: 4, parent: 1, text: "test" },
    { id: 10, parent: 4, text: "test" },
    { id: 11, parent: 4, text: "test" },
    { id: 5, parent: 1, text: "test"},
    { id: 6, parent: 1, text: "test"},
    { id: 7, parent: 1, text: "test"},    
    { id: 8, parent: 1, text: "test"},
    { id: 9, parent: 1, text: "test"}
]

通过这种方式,您可以轻松更新条目:

function updateObjectByID(id, text) {
    for(var i = 0; i < this.Steps.length; i++) {
        if(this.Steps[i].id === id) {
            this.Steps[i].text = text;
            break;
        }
    }
}

使用额外属性parent,您仍然可以轻松获取此元素的所有子元素:

function getChildrenByID(id) {
    var array = [];
    for(var i = 0; i < this.Steps.length; i++) {
        if(this.Steps[i].parent === id) {
            array.push(this.Steps[i]);
        }
    }
    return array;
}

答案 2 :(得分:0)

您必须以递归方式下降树结构,搜索具有目标“id”的对象并替换其文本。例如:

function updateObjectByID(obj, id, text) {
  if (!obj) return;
  if (obj.id === id) {
    obj.text = text;
  } else if ((typeof(obj)==='object') && (obj.constructor===Array)) {
    for (var i=0; i<obj.length; i++) {
      updateObjectByID(obj[i], id, text);
    }
  } else if (obj.childSteps) {
    updateObjectByID(obj.childSteps, id, text);
  }
}

updateObjectByID(this.Steps, 11, 'String to be set');

但是,可以通过树修剪来优化此解决方案。

答案 3 :(得分:0)

function updateObjectByID(id, text) {
    (function setText(steps) {
        for(var i = 0; i < steps.length; i++){
            var step = steps[i];
            if(step.id === id){
                step.text = text;
            }
            if ("childSteps" in step){
                setText(step.childSteps);
            }
        }
    })(this.Steps);
}

这是演示。 http://jsfiddle.net/qDWX8/