求大佬 帮忙解答下 js json匹配和删除元素的问题 大佬们一起讨论下呗

as51271239

[Asm] 纯文本查看 复制代码

let a = [{
        id: 1,
        title: "666",
        con: "",
        is_menu:1
    },
    {
        id: 2,
        title: "777",
        con: "",
        is_menu:1,
        son: [{
            id: 81,
            title: "999",
            con: "",
            is_menu:1
        }, ]
    },
    {
        id: 3,
        title: "888",
        con: "",
        is_menu:1
    },
    {
        id: 4,
        title: "000",
        con: "",
        is_menu:0
    },
];

let b = [{
        id: 1,
        con: "test666",
    },
    {
        id: 3,
        con: "test888",
    },
    {
        id: 2,
        con: "test777",
        son: [{
            id: 81,
            con: "test999",
        }, ],
    },
    {
        id: 4,
        con: "test000",
    },
];

//数组匹配 用a的id匹配b的con  匹配字段：id 匹配值con   删除元素 删除is_menu=0的元素

//匹配出的结果应该 是以下内容：

[Asm] 纯文本查看 复制代码

// [{
//     id: 1,
//     con: "test666",
//     title: "666",
// },
// {
//     id: 3,
//     con: "test888",
//     title: "888",
// },
// {
//     id: 2,
//     con: "test777",
//     title: "777",
//     son: [{
//         id: 81,
//         con: "test999",
//         title: "999",
//     }, ],
// }];
;

//个人项目中此问题已解决但是是用的笨方法，是一条循环查询一次整体。删除是创建多个 然后比对后删除的 然后最后组成一个主体赋值的
//但是我这个方式效率太低且资源占用大 一个三层json 匹配加删除100多行代码。看起来就不好维护的，所以来问问有什么好的解决方案






//贴上自己写的getMenus就是匹配删除的方法 res代表上边的a list代表B Router_match是查询匹配 参数是（id，list也就是B）    里面的path= con  我这个res 和list是三层数据所以我一共写了三循环 有绕哈哈哈

[Asm] 纯文本查看 复制代码

// getMenus(res,list) {
//         let rou = [];
//         res.result.map((item) => {
//             if (item.is_menu == 1) {
//                 item["path"] = this.Router_match(item.id, list)["path"];
//                 if (item.son && item.son.length > 0) {
//                     let a = item.son.map((items) => {
//                         if (items.is_menu == 1) {
//                             items["path"] = this.Router_match(
//                                 items.id,
//                                 list
//                             )["path"];
//                             if (items.son && items.son.length > 0) {
//                                 let b = items.son.map((itemss) => {
//                                     if (itemss.is_menu == 1) {
//                                         itemss["path"] =
//                                             this.Router_match(
//                                                 itemss.id,
//                                                 list
//                                             )["path"];
//                                         return itemss;
//                                     }
//                                 });
//                                 if (
//                                     b[0] != undefined &&
//                                     b[0] != "undefined"
//                                 ) {
//                                     items.children = b;
//                                 }
//                             }
//                             return items;
//                         }
//                     });
//                     if (a[0] != undefined && a[0] != "undefined") {
//                         item.children = a;
//                     }
//                 }
//                 rou.push(item);
//                 return;
//             }
//         });
//         this.menus = rou;
    
// }
// Router_match(id, list) {
//     let obj = {};
//     list.find((item) => {
//         if (item.id == id) {
//             obj = item;
//         } else if (item.children && item.children.length > 0) {
//             item.children.find((items) => {
//                 if (items.id == id) {
//                     obj = items;
//                 } else if (
//                     items.children &&
//                     items.children.length > 0
//                 ) {
//                     items.children.find((itemss) => {
//                         if (itemss.id == id) {
//                             obj = itemss;
//                         }
//                     });
//                 }
//             });
//         }
//     });
//     return obj;
// }


//大家有什么好的解决方式么 既是讨论也是 求答。。

hjtkxg

魔改完一定要发出来共享一下啊

NightWatch404

你先循环一边b，然后建立个对象里边按顺序存b的ID呗，这样就不用每次循环一边了。

[JavaScript] 纯文本查看 复制代码

let indexTable = {};
let matchResult = [];
b.forEach((item) => (indexTable[item.id] = item));
a.forEach((item) => {
  if (item.is_menu !== 0) {
    let id = item.id;
    let menu = indexTable[id];
    matchResult.push({
      id: id,
      con: menu.con,
      title: item.title,
    });
  }
});

NightWatch404

有几层的话，就做成函数递归呗，如果子节点没有重复ID的话可以直接用同一个索引表，然后匹配时再查这一张表即可。

[JavaScript] 纯文本查看 复制代码

const getIndexTable = (arr, index = {}) => {
    arr.forEach(item => {
        index[item.id] = item;
        if ('son' in item) getIndexTable(item.son, index);
    });
    return index;
};
const getMatchResult = (arr, index) => {
    let result = [];
    arr.forEach(item => {
        if (item.is_menu !== 0) {
            let {id, title, son = false} = item;
            let con = index[id].con;
            let resultItem = {id, title, con};
            if (son) resultItem.son = getMatchResult(item.son, index);
            result.push(resultItem);
        }
    });
    return result;
};

let indexTable = getIndexTable(b);
let matchResult = getMatchResult(a, indexTable);

console.log(JSON.stringify(matchResult, null, '\t'));

as51271239

NightWatch404 发表于 2021-12-5 13:46
有几层的话，就做成函数递归呗，如果子节点没有重复ID的话可以直接用同一个索引表，然后匹配时再查这一张表 ...

感谢大佬 思路好用且好维护