如何解析 JSON 树并检查名称在整个树结构中是否唯一？

Question

我有这棵树，它可以比这棵树更深，我需要确保每个单位、实体和投资组合的名称在整个树中都是唯一的。谁能帮我用 JS (ES6) 实现解析这棵树并检查名称的唯一性？非常感谢！

reduxTree: {

    units: [

      {

        name: 'ROOT',

        units: [

          {

            name: 'ORG1',

            units: [],

            entities: [

              {

                name: 'LE1',

                portfolios: [

                  {

                    name: 'PO1', 

                  }

                ]

              }

            ],

          },

          {

            name: 'ORG2',

            units: [],

            entities: [

              {

                name: 'LE2',

                portfolios: [

                  {

                    name: 'PO2',

                  }

                ]

              }

            ],

          }

        ],

        entities: [

          {

            name: 'LE3',

            portfolios: [

              {

                name: 'PO3',

              }

            ]

          }

        ],

      }

    ]

  }

Answer 1

这是一种递归方法，我检查所有名称，如果一个名称出现两次，我就中断迭代const reduxTree = { units: [{ name: 'ROOT', units: [{ name: 'ORG1', units: [], entities: [{ name: 'LE1', portfolios: [{ name: 'PO1', }] }], }, { name: 'ORG2', units: [], entities: [{ name: 'LE2', portfolios: [{ name: 'PO2', }] }], } ], entities: [{ name: 'LE3', portfolios: [{ name: 'PO3', }] }], }] };   const mySet = new Set();function validateTree(obj){   if(!obj || obj.length == 0){   return true;   }   if(mySet.has(obj[0].name)){      return false;      } else {     return validateTree(obj[0].units) && validateTree(obj[0].entities) && validateTree(obj[0].portfolios)   }}console.log(validateTree(reduxTree.units))

Answer 2

您可以对收集可见名称的 a 进行闭包，并对要分离的对象和对象的其余部分Set进行解构。name检查名称后，如果在集合中，则返回 false，否则将名称添加到集合中并迭代并检查其余属性。const    hasUniqueNames = (object, names = new Set) => {        const c = ({name, ...rest }) => {            if (name !== undefined) if (names.has(name)) return false;            names.add(name);            return Object.values(rest).every(v => !v || typeof v !== 'object' || c(v));        };        return c(object);    },    reduxTree = { units: [{ name: 'ROOT', units: [{ name: 'ORG1', units: [], entities: [{ name: 'LE1', portfolios: [{ name: 'PO1' }] }] }, { name: 'ORG2', units: [], entities: [{ name: 'LE2', portfolios: [{ name: 'PO2' }] }] }], entities: [{ name: 'LE3', portfolios: [{ name: 'PO3' }] }] }] },    result = hasUniqueNames(reduxTree);console.log(hasUniqueNames(reduxTree));

Answer 3

尝试一下这个我提取所有"name":"<name>"并使用 Set 来查看它们是否是唯一的const reduxTree = { units: [{ name: 'ROOT', units: [{ name: 'ORG1', units: [], entities: [{ name: 'LE1', portfolios: [{ name: 'PO1', }] }], }, { name: 'ORG2', units: [], entities: [{ name: 'LE2', portfolios: [{ name: 'PO2', }] }], } ], entities: [{ name: 'LE3', portfolios: [{ name: 'PO3', }] }], }] }&nbsp;const names = [...JSON.stringify(reduxTree).matchAll(/"name":"(\w+)"/g)].map(m => m[1])const unique = new Set(names).size === names.lengthconsole.log("Unique?",unique,names.join(","))