太多的递归

Question

在此递归函数中，我想替换（嵌套）对象内的值。

var testobj = {
    'user': {
        'name': 'Mario',
        'password': 'itseme'
    }
};

updateObject('emesti', 'password', testobj)

function updateObject(_value, _property, _object) {
    for(var property in _object) {
        if(property == _property) {
            _object[property] = _value;
        }
        else if(objectSize(_object) > 0) {
            updateObject(_value, _property, _object[property]);
        }
    }

    return _object
};

function objectSize(_object) {
    var size = 0, key;
    for (key in _object) {
        if (_object.hasOwnProperty(key)) size++;
    }
    return size;
};

运行此命令后，Firefox 在 else if(objectSize(_object) > 0) { 行上抛出异常“too much recursion”。

编辑： 如果我设置

function updateObject(_value, _property, _object) {
    for(var property in _object) {
        if(property == _property) {
            _object[property] = _value;
        }
        else if(_object[property].hasOwnProperty(_property)) {
            updateObject(_value, _property, _object[property]);
        }
    }

    return _object
};

它可以工作，但它只搜索一层。如果我在嵌套对象内有一个嵌套对象，它将无法工作。

还有更多想法吗？

编辑： 此问题出现在 Firefox 3.6 中。它适用于 Chrome。

Answer 1

我并不是 100% 熟悉如何在 Javascript 中做事，但本质上你想要这样的东西：

var testobj = {
    'user': {
        'name': 'Mario',
        'password': 'itseme',
        'bleh': {
            'password': 'something'
        }
    }
};

function updateObject(_value, _property, _object) {
    for(var property in _object) {
        if(property == _property) {
            _object[property] = _value;
        }
        else if(explorable(_object[property])) {
            updateObject(_value, _property, _object[property]);
        }
    }

    return _object
};

function explorable(_object) {
    return typeof(_object) != "string";
};

updateObject('emesti', 'password', testobj);
document.writeln(testobj.user.password);      // "emesti"
document.writeln(testobj.user.bleh.password); // "emesti"

目前，任何不是字符串的东西都是可探索的。这可能适用于所有情况，也可能不适用于所有情况，因此您可能需要对可探索使用更好的定义。

另请注意，递归现在会更新所有匹配属性。

Answer 2

if(objectSize(_object) > 0) { 不应该是 if(objectSize(_object[property]) > 0) { 吗？

Answer 3

您没有在 updateObject 内的 for 循环中使用 .hasOwnProperty()。它是否会发现某种本质上“无限”深度的内置属性？

Answer 4

这是一个想法：

function updateObject(_value, _property, _object) {
    function u(v, p, o) {
      if (o === _object) return;
      if (o.hasOwnProperty(p))
        o[p] = v;
      else {
        for (var prop in o)
          if (o.hasOwnProperty(prop))
            u(v, p, o[prop]);
      }
    }
    u(_value, _property, _object);
    return _object
};

添加一个测试以确保您不会从原始对象重新开始。