as51271239 发表于 2021-12-5 04:45

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

本帖最后由 as51271239 于 2021-12-5 04:49 编辑

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的元素

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

// [{
//   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是三层数据所以我一共写了三循环 有绕哈哈哈

// 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 != undefined &&
//                                     b != "undefined"
//                                 ) {
//                                     items.children = b;
//                                 }
//                           }
//                           return items;
//                         }
//                     });
//                     if (a != undefined && a != "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 发表于 2021-12-5 10:25

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

NightWatch404 发表于 2021-12-5 13:15

你先循环一边b,然后建立个对象里边按顺序存b的ID呗,这样就不用每次循环一边了。
let indexTable = {};
let matchResult = [];
b.forEach((item) => (indexTable = item));
a.forEach((item) => {
if (item.is_menu !== 0) {
    let id = item.id;
    let menu = indexTable;
    matchResult.push({
      id: id,
      con: menu.con,
      title: item.title,
    });
}
});

NightWatch404 发表于 2021-12-5 13:46

本帖最后由 NightWatch404 于 2021-12-5 14:45 编辑

有几层的话,就做成函数递归呗,如果子节点没有重复ID的话可以直接用同一个索引表,然后匹配时再查这一张表即可。
const getIndexTable = (arr, index = {}) => {
    arr.forEach(item => {
      index = 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.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 发表于 2021-12-6 17:45

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

感谢大佬 思路好用且好维护
页: [1]
查看完整版本: 求大佬 帮忙解答下 js json匹配和删除元素的问题 大佬们一起讨论下呗