将对象推入递归中的数组

Question

我有两个数组： 第一arr-具有多级结构。
第二ARR-带有对象的线性数组。

在我的更新功能中，我迭代了第一个数组的儿童，如果条件为真，我将对象推入属性。

在生产中 - 我有arr2.length -150000对象和arr1.length-多个深度级别。

如何优化我的功能以更快地使用大数据循环？现在，我等待大约5分钟的迭代。

var arr1 = [{
    "item_id": 2,
    "item_name": "test",
    "children": [{
        "item_id": 39646,
        "item_name": "test1",
        "children": [{
            "item_id": 35648,
            "item_name": "test2",
            "children": [{
                "item_id": 35771,
                "item_name": "test3",
                "children": [],
                "attributes": []
            }],
        }]
    }]
}]


var arr2 = [
    {
        "item_id": 35771,
        "attr_value": "test",
    }, {
        "item_id": 35771,
        "attr_value": "test1",
    }
]


const update = (array, id, object) => array.forEach(o => o.item_id === id ?
    o.attributes.push(object) : update(o.children, id, object)
);

for (let item of arr2) {
   update(arr1, item.item_id, item);
}

console.log(arr1)

Answer 1

在将您的第二个数组转换为此格式之后，我们可以走一次：

{
  35771: ['test', 'test1']
  // ...
}

对于树的每个节点，只需添加列表中的属性即可。这是一个实现：

const updateForest = (atts) => (forest) =>
  forest .map (({item_id, children = [], ...rest}) => ({
    item_id,
    ...rest,
    children: updateForest (atts) (children),
    ...(atts [item_id] ? {attributes: atts [item_id]} : {})
  }))

const addAttributes = (forest, atts) => 
  updateForest (atts .reduce (
    (a, {item_id, attr_value}) => ((a [item_id] = a [item_id] || []), (a [item_id] .push (attr_value)), a), 
    {}
  )) (forest)

const arr1 = [{item_id: 2, item_name: "test", children: [{item_id: 39646, item_name: "test1", children: [{item_id: 35648, item_name: "test2", children: [{item_id: 35771, item_name: "test3", children: [], attributes: []}]}]}]}]
const arr2 = [{item_id: 35771, attr_value: "test"}, {item_id: 35771, attr_value: "test1"}]


console .log (addAttributes (arr1, arr2))

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

updateForest接收到所述重新格式化的属性，并返回一个函数，该函数将您的森林结构（不是树）（因为它不一定是单一根深蒂固的）并访问其节点，并在其上添加属性，并在其上添加属性。儿童名单。

我们的公共功能是addAttributes。这使用降低在您的属性上进行该格式转换，然后将其传递给Updateforest。

重要的是，这并不是要突变您的原始结构，而是创建新结构。我发现这是编码时的重要目标。但是，如果您的数据如此之大，以至于我们无法在内存中安装两个副本，那么我们必须跳过此方法。

Answer 2

一种方法是创建一张地图，该地图告诉您在ARR1中找到该项目的确切位置。
类似的东西：

const mappedArr1 = {
    2: {}, // Reference to item 2
    39646: {}, // Reference to item 39646
    35648: {}, // Reference to item 35648
    35771: {}, // Reference to item 35771
}

当您更新时要做：

const item = mappedArr1[id];
item.attributes.push(object);

创建地图可能会使用类似的内容：

const map = array => {
  const data = {};
  const doMap = array => array.forEach(i => {
    data[i.item_id] = i;
    if (i.children && i.children.length > 0) {
      doMap(i.children);
    }
  });
  doMap(array);
    return data;
}

const mappeArr1 = map(arr1);

这是完整的代码：

var arr1 = [{
    "item_id": 2,
    "item_name": "test",
    "children": [{
        "item_id": 39646,
        "item_name": "test1",
        "children": [{
            "item_id": 35648,
            "item_name": "test2",
            "children": [{
                "item_id": 35771,
                "item_name": "test3",
                "children": [],
                "attributes": []
            }],
        }]
    }]
}]


var arr2 = [
    {
        "item_id": 35771,
        "attr_value": "test",
    }, {
        "item_id": 35771,
        "attr_value": "test1",
    }
]

const map = array => {
  const data = {};
  const doMap = array => array.forEach(i => {
    data[i.item_id] = i;
    if (i.children && i.children.length > 0) {
      doMap(i.children);
    }
  });
  doMap(array);
  return data;
}

const mappedArr1 = map(arr1);

for (let i of arr2) {
   const item = mappedArr1[i.item_id];
   item.attributes.push(i.attr_value);
}

console.log(arr1)

使用jsbench测试多个实现的性能，您需要一个更大的数据示例： https://jsbench.me