Question

我得到了以下数组：

let data =  [
        {"title": {number: 1},
            "children": [
                {"title": {number: 1.1}},
                {"title": {number: 1.2}},
                {"title": {number: 1.3}},
                {"title": {number: 1.4}},
                {"title": {number: 1.5}}
            ]
        },
        {"title": {number: 2},
            "children": [
                {"title":{number: 2.1}},
                {"title":{number: 2.2},
                    "children": [
                        {"title":{number: 2.2.1}},
                        {"title":{number: 2.2.2}},
                        {"title":{number: 2.2.3}},
                        {"title":{number: 2.2.4}} 
                    ]
                },
                {"title":{number: 2.3}},
                {"title":{number: 2.4}}
            ]
        },
        {"title": {number: 3},
            "children": []
        }
    ];

此数组的每个元素都可以更改其位置，可以添加新元素，可以删除现有元素。任务是重新计算元素编号，以保持其正确顺序。例如，如果编号为2.2.2的元素被删除，则其他元素变为2.2.1，2.2.2和2.2.3。如果某个元素及其子元素被删除，则所有其他元素的编号也应重新计算。任何想法如何做到这一点将受到欢迎。谢谢

Answer 1

您可以创建递归函数，每次对象结构更改时都将调用该函数，以重新计算树中每个元素的位置。

function recalc(data, prev = '') {
  data.forEach((e, i) => {
    let dot = prev ? '.' : '';
    let number = prev + dot + (i + 1);

    if (e.children) {
      recalc(e.children, number)
    }

    if (e.title) {
      e.title.number = number
    }
  })
}

const data1 = [{"title":{"number":1},"children":[{"title":{"number":1.1}},{"title":{"number":1.2}},{"title":{"number":1.3}},{"title":{"number":1.4}},{"title":{"number":1.5}}]},{"title":{"number":2},"children":[{"title":{"number":2.1}},{"title":{"number":2.2},"children":[{"title":{"number":"2.2.1"}},{"title":{"number":"2.2.2"}},{"title":{"number":"2.2.3"}},{"title":{"number":"2.2.4"}}]},{"title":{"number":2.3}},{"title":{"number":2.4}}]},{"title":{"number":3},"children":[]}]
recalc(data1);
console.log(data1)

const data2 = [{"title":{"number":1},"children":[{"title":{"number":1.1}},{"title":{"number":1.2}},{"title":{"number":1.5}}]},{"title":{"number":2},"children":[{"title":{"number":2.1}},{"title":{"number":2.2},"children":[{"title":{"number":"2.2.3"}},{"title":{"number":"2.2.4"}}]},{"title":{"number":2.3}},{"title":{"number":2.4}}]},{"title":{"number":3},"children":[{title: {}, children: [{title: {}}, {title: {}}]}]}]
recalc(data2);
console.log(data2)

javascript重新计算深度嵌套的数组元素数

1 个答案: