Блог

У меня есть родительско-дочерние данные JSON, и я хочу получить все дочерние элементы (вложенные дочерние элементы) от выбранного родителя.

Например, у меня есть данные JSON :

 [{
  "id": 1,
  "parent": 0,
  "name": "Parent"
}, {
  "id": 2,
  "parent": 1,
  "name": "Child 1"
}, {
  "id": 3,
  "parent": 2,
  "name": "Grand Child 1"
}, {
  "id": 4,
  "parent": 2,
  "name": "Grand Child 2"
}, {
  "id": 5,
  "parent": 1,
  "name": "Child 2"
}]
  

И у меня есть функция findAllChildren(1), где «1» — это «родительский», а затем результат функции должен быть :

 [{
  "id": 2,
  "parent": 1,
  "name": "Child 1"
}, {
  "id": 3,
  "parent": 2,
  "name": "Grand Child 1"
}, {
  "id": 4,
  "parent": 2,
  "name": "Grand Child 2"
}, {
  "id": 5,
  "parent": 1,
  "name": "Child 2"
}]
  

И в другом случае, если я вызову findAllChildren(2), результат функции должен выглядеть следующим образом :

 [{
  "id": 3,
  "parent": 2,
  "name": "Grand Child 1"
}, {
  "id": 4,
  "parent": 2,
  "name": "Grand Child 2"
}]
  

Каков правильный способ создания функции для решения этого случая? Спасибо.

Вы можете просто перебирать исходные данные и искать элементы с указанным идентификатором в качестве parent_id. Если найдено, проделайте то же самое рекурсивно с идентификатором элемента.

Проверьте это здесь: https://jsfiddle.net/6ydog1tj/2 /

 function findAllChildren (id, results, depth) {
    for (d in data) {
        if (data[d].parent == id) {
            data[d].depth = depth
            results.push(data[d])
            findAllChildren(data[d].id, results, depth   1)
        }
    }
}

var results = []
findAllChildren(1, results, 0)

$('body').append(results.map(function (element) { return Array(element.depth   1).join(' -> ')   element.name   '<br>' }))

console.log(results)
  

выводит

 Child 1
-> Grand Child 1
-> Grand Child 2
Child 2
  

Я предлагаю перебрать все данные и построить древовидный объект со свойствами, чтобы начать поиск со всеми данными id .

Затем объект обходится, и дочерние элементы повторяются для получения результата.

 function getDescendant(id) {
    var result = [];
    Array.isArray(object[id].children) amp;amp; object[id].children.forEach(function iter(a) {
        result.push({ id: a.id, parent: a.parent, name: a.name });
        Array.isArray(a.children) amp;amp; a.children.forEach(iter);
    });
    return resu<
}

var data = [{ id: 1, parent: 0, name: "Parent" }, { id: 2, parent: 1, name: "Child 1" }, { id: 3, parent: 2, name: "Grand Child 1" }, { id: 4, parent: 2, name: "Grand Child 2" }, { id: 5, parent: 1, name: "Child 2" }],
    object = function (data, root) {
        var o = {};
        data.forEach(function (a) {
            a.children = o[a.id] amp;amp; o[a.id].children;
            o[a.id] = a;
            o[a.parent] = o[a.parent] || {};
            o[a.parent].children = o[a.parent].children || [];
            o[a.parent].children.push(a);
        });
        return o;
    }(data, 0);

console.log(getDescendant(1));
console.log(getDescendant(2));
console.log(object);  

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

Вы можете использовать Array.prototype.filter для удаления элементов из массива, которые не соответствуют условию предиката.

filter будет перебирать массив и запускать функцию для каждой итерации. если возвращаемое значение равно true, элемент будет находиться в возвращаемом массиве.

Функция, переданная в filter, удалена. parentId он заблокирует родительский идентификатор, который вы ищете в области видимости, и вернет функцию, которую будет запускать filter.

 const data = [{
  "id": 1,
  "parent": 0,
  "name": "Parent"
}, {
  "id": 2,
  "parent": 1,
  "name": "Child 1"
}, {
  "id": 3,
  "parent": 2,
  "name": "Grand Child 1"
}, {
  "id": 4,
  "parent": 2,
  "name": "Grand Child 2"
}, {
  "id": 5,
  "parent": 1,
  "name": "Child 2"
}]

function parentId(id) {
  return function(item) {
    return item.parent === id
  }
}

console.log(
  data.filter(parentId(2))
)