在不知道物体深度的情况下移除另一个物体

Question

如果我不知道一个物体的深度，我如何移除另一个物体内部的一个物体？

json对象

{
  "foo": {
     "1" : {
        "bar" : "a",
        "foo" : {
          "2" : "aa"
        }
      },
     "3" : {
        "bar" : "b",
        "foo" : {
          "4" : "bb"
        }
      }
   }
}

假设我想删除“4”，但是“4”可能是第一级孩子或者在另一个孩子里面？

Answer 1

迭代是关键：

function remove(obj, key) {
    for (k in obj) {
        if (k==key) {
            delete obj[k];
        }else if (typeof obj[k] === 'object') {
            remove(obj[k], key);
        }
    }
}

不停摆弄

Answer 2

这是另一个递归解决方案，我的版本和adeneo的版本的区别在于，一旦找到匹配的密钥，我的版本就会停止。如果您知道同一个密钥不会多次出现，或者您可以在每次调用中只删除其中一个，那么这将更加有效：

function remove(obj, key) {
    for (var k in obj) {
        if (k == key) {
            delete obj[key];
            return true;
        } else if (typeof obj[k] === "object") {
            if (remove(obj[k], key)) return true;
        }
    }
    return false;
}