V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐关注
Meteor
JSLint - a JavaScript code quality tool
jsFiddle
D3.js
WebStorm
推荐书目
JavaScript 权威指南第 5 版
Closure: The Definitive Guide
coderabbit
V2EX  ›  JavaScript

js 树向上递归修改数据 有什么好的写法呢!

  •  
  •   coderabbit · 2019-09-19 00:00:27 +08:00 · 4796 次点击
    这是一个创建于 1893 天前的主题,其中的信息可能已经有所发展或是发生改变。
    let a = [
      {
        key: 1,
        title: '一级',
        parentKey: 0,
        status: {choose: false},
        children: [
          {
            key: 10, title: '一级-0', parentKey: 1, status: {choose: false}, children: [
              {key: 15, title: '一级-0-1', parentKey: 10, status: {choose: false}}
            ]
          },
          {key: 11, title: '一级-1', parentKey: 1, status: {choose: false}},
          {key: 12, title: '一级-2', parentKey: 1, status: {choose: false}},
          {key: 13, title: '一级-3', parentKey: 1, status: {choose: false}},
          {key: 14, title: '一级-4', parentKey: 1, status: {choose: false}}
        ]
      }
    ];
    
    

    我想修改 key 15 每个父级 status 里的 choose 状态。 也就是 key 10 key 的 status choose 都为 true 如果是 json 对象很好找,但是已经是树形了向下好找却向上不好找!怎么更优的实现它呢!

    11 条回复    2019-09-19 15:06:25 +08:00
    lemontv
        1
    lemontv  
       2019-09-19 00:33:39 +08:00 via Android
    直接判断当前节点的子节点是否包括 key15
    azh7138m
        2
    azh7138m  
       2019-09-19 02:02:33 +08:00   ❤️ 2
    autoxbc
        3
    autoxbc  
       2019-09-19 02:17:28 +08:00   ❤️ 1
    把对象展平就很容易寻址

    https://codepen.io/autoxbc/pen/xxKyWmq
    coderabbit
        4
    coderabbit  
    OP
       2019-09-19 09:12:05 +08:00
    ```
    let parent = (data, obj) => {
    data.forEach(item => {
    if (item.key === obj.parentKey) {
    item.status.choose = true;
    parent(data, item);
    }
    if (item.children && item.children.length) {
    item.status.choose = true;
    parent(item.children, obj);
    }
    });
    };
    let obj = { key: 15, title: '一级-0-1', parentKey: 10, status: { choose: false } };
    console.log(a);
    ```
    coderabbit
        5
    coderabbit  
    OP
       2019-09-19 09:13:06 +08:00
    @autoxbc @azh7138m 学习了
    Sczlog
        6
    Sczlog  
       2019-09-19 09:17:30 +08:00
    改一下数据结构,用一个表型结构来存储所有选项的数据,然后再用类似的树形结构来存储层级。
    12tall
        7
    12tall  
       2019-09-19 09:26:18 +08:00
    @autoxbc @Sczlog
    学习了!
    感觉有点 B+树的意思哈[这句我瞎说的]
    jorneyr
        8
    jorneyr  
       2019-09-19 12:34:39 +08:00
    可以获取数据后先给每个节点赋值一个 parent 对象,从下到上就好处理了:

    treeWalk(node) {
    for (let child of node.children) {
    child.parent = node;
    treeWalk(child);
    }
    }
    dany813
        9
    dany813  
       2019-09-19 13:15:31 +08:00
    @autoxbc 老哥的代码风格,有点迷
    autoxbc
        10
    autoxbc  
       2019-09-19 14:17:36 +08:00
    @dany813 #9 for 绕了点?在真值判断处赋值可能不合规范,不过很好用,也是链式查找的范式写法
    dany813
        11
    dany813  
       2019-09-19 15:06:25 +08:00
    @autoxbc 是的 for 的很骚气,看了半天,可能我比较菜吧 哈哈
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   951 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 22:50 · PVG 06:50 · LAX 14:50 · JFK 17:50
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.