从对象中递归删除值列表答案

【问题标题】：Recursively delete a list of values from object从对象中递归删除值列表
【发布时间】：2017-08-16 17:23:14
【问题描述】：

我有一个 id 列表

ids = [6,9]

和一个对象，它是一个对象数组

data = {
    "child": [{
            "fruit": "apple",
            "id": 1
        },
        {
            "fruit": "mango",
            "id": 2,
            "child": [{
                "name": "js",
                "id": 4
            }, {
                "name": "jsk",
                "id": 6
            }]
        },
        {
            "fruit": "banana",
            "id": 9
        }
    ]
}

我必须遍历数据才能找到 id 列表中存在的任何具有 id 的对象。这里我必须删除

{"name":"jsk", "id": 6}

和

{"fruit":"banana","id":9}

为此，我编写了以下代码

deleteObj = (data, ids) => {
  data.child.forEach((key, index) => {
    if(key && ids.indexOf(child.id) > -1){
      console.log("inside match before", key);
      key.splice(index, 1);
      console.log("inside match after: ", key);
    }
    if(key.child) {
      deleteObj(key, ids);
    }
  })
};

但是在这个函数中，在获得第一个匹配后它只是简单地返回。删除只有第一个匹配的 id。只发邮件inside match after:9
找不到任何错误

【问题讨论】：

什么是findBookmarkDeletedIds
deleteObj 中有两个问题。在第一个 if 语句中，您检查 child.id，但您应该检查 key.id。其次，应该在data.child 而不是key 上调用您的拼接调用。

标签： javascript object recursion

【解决方案1】：

您可以使用简单的while 循环并从末尾进行迭代，因为拼接会删除实际的索引，然后继续进行，您会得到一个未处理的项目。

function deleteItems(array, ids) {
    var i = array.length;
    while (i--) {
        if (ids.indexOf(array[i].id) !== -1) {
            array.splice(i, 1);
            continue;
        }
        array[i].child && deleteItems(array[i].child, ids);
    }
}

var ids = [6, 9],
    data = { child: [{ fruit: "apple", id: 1 }, { fruit: "mango", id: 2, child: [{ name: "js", id: 4 }, { name: "jsk", id: 6 }] }, { fruit: "banana", id: 9 }] };

deleteItems([data], ids)
console.log(data);

.as-console-wrapper { max-height: 100% !important; top: 0; }

【讨论】：

【解决方案2】：

当您从原始数组中循环和删除元素时，您会遇到问题，因为数组正在重新索引并且您跳过了一些元素，因此您可以反向循环。

var data = {"child":[{"fruit":"apple","id":1},{"fruit":"mango","id":2,"child":[{"name":"js","id":4},{"name":"jsk","id":6}]},{"fruit":"banana","id":9}]}

function deleteById(data, ids) {
  if (Array.isArray(data)) {
    var i = data.length - 1;
    while (i > 0) {
      if (ids.includes(data[i].id)) data.splice(i, 1)
      deleteById(data[i], ids)
      i -= 1;
    }
  } else if (typeof data == 'object') {
    for (var i in data) {
      if (typeof data[i] == 'object') deleteById(data[i], ids)
    }
  }
}

deleteById(data, [6, 9])
console.log(data)

【讨论】：