使用Javascript从嵌套JSON进行排序索引

Question

如何将递归排序键添加到无限层次结构中，如下所示：

[
    {
        "id": "D41F4D3D-EA9C-4A38-A504-4415086EFFF8",
        "name": "A",
        "parent_id": null,
        "sortNr": 1,
        "children": [
            {
                "id": "07E556EE-F66F-49B5-B5E4-54AFC6A4DD9F",
                "name": "A-C",
                "parent_id": "D41F4D3D-EA9C-4A38-A504-4415086EFFF8",
                "sortNr": 3,
                "children": []
            },
            {
                "id": "8C63981E-0D30-4244-94BE-658BAAF40EF3",
                "name": "A-A",
                "parent_id": "D41F4D3D-EA9C-4A38-A504-4415086EFFF8",
                "sortNr": 1,
                "children": [
                    {
                        "id": "0BA32F23-A2CD-4488-8868-40AD5E0D3F09",
                        "name": "A-A-A",
                        "parent_id": "8C63981E-0D30-4244-94BE-658BAAF40EF3",
                        "sortNr": 1,
                        "children": []
                    }
                ]
            },
            {
                "id": "17A07D6E-462F-4983-B308-7D0F6ADC5328",
                "name": "A-B",
                "parent_id": "D41F4D3D-EA9C-4A38-A504-4415086EFFF8",
                "sortNr": 2,
                "children": []
            }
        ]
    },
    {
        "id": "64535599-13F1-474C-98D0-67337562A621",
        "name": "B",
        "parent_id": null,
        "sortNr": 2,
        "children": []
    },
    {
        "id": "1CE38295-B933-4457-BBAB-F1B4A4AFC828",
        "name": "C",
        "parent_id": null,
        "sortNr": 3,
        "children": [
            {
                "id": "D1E02274-33AA-476E-BA31-A4E60438C23F",
                "name": "C-A",
                "parent_id": "1CE38295-B933-4457-BBAB-F1B4A4AFC828",
                "sortNr": 1,
                "children": [
                    {
                        "id": "76A8259C-650D-482B-91CE-D69D379EB759",
                        "name": "C-A-A",
                        "parent_id": "D1E02274-33AA-476E-BA31-A4E60438C23F",
                        "sortNr": 1,
                        "children": []
                    }
                ]
            }
        ]
    }
]

我想获得一个可排序的索引。 例如，节点AC的0000.0001.0003或0001.0003 。

LeadingZeroes的功能是

function fillZeroes (num) {
    var result = ('0000'+num).slice(-4);
    if (num===null){
       return result
    } else {
    return '0000';
    }
}

应该在层次结构的每个级别中按排序编号对它进行排序，每次都应该重新设置排序编号，因为我想通过将其设置为1,5以在1和2之间插入它来进行重新排列（后来有了拖放功能） 。 所以1;1,5;2应该变成1;2;3 ，然后可以像上面那样转换为排序索引。

对于缩进和面包屑，我也将需要它。

如何将正确的排序索引插入每个对象？

问题主要是关于递归部分。 我对JavaScript很陌生

非常感谢

Answer 1

基本上

let renumber = (obj, path) => {
    obj.path = path
    obj.children.forEach((c, n) => renumber(c, path.concat(n)))
}

renumber({children: yourData}, [])

这将创建一个path属性，该属性是相对数字的数组。 如果要以特殊方式格式化它，则可以

obj.path = format(path)

format在哪里

let format = xs => xs.map(pad(4)).join(',')

let pad = w => x => (10 ** w + x).toString().slice(-w)

Answer 2

基于@georg的出色回答。 基于sortNr对象属性的位调整解决方案。 您可以直接使用json作为对象直接运行它。 排序索引被写入sortOrder属性。

// Mutates the given object in-place.
// Assigns sortOrder property to each nested object
const indexJson = (json) => {

  const obj = {children: json};

  const format = (xs) => xs.map(x => pad(x, 4)).join('.');
  const pad = (x, w) => (10 ** w + x).toString().slice(-w);

  const renumber = (obj, path) => {
    obj.path = path;
    obj.sortOrder = format(path);
    obj.children.slice()
      .sort((obj1, obj2) => obj1.sortNr - obj2.sortNr)
      .forEach((c, n) => renumber(c, path.concat(n+1)));
  };

  renumber(obj, []);
};

indexJson(json);

console.log(JSON.stringify(json, null, 2));