推荐关注
› Meteor
› JSLint - a JavaScript code quality tool
› jsFiddle
› D3.js
› WebStorm
推荐书目
› JavaScript 权威指南第 5 版
› Closure: The Definitive Guide
coderabbit

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

  •  
  •   coderabbit · Sep 19, 2019 · 5998 views
    This topic created in 2606 days ago, the information mentioned may be changed or developed.
    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 replies  •  2019-09-19 15:06:25 +08:00
    lemontv
    lemontv
    Sep 19, 2019 via Android
    1
    直接判断当前节点的子节点是否包括 key15
    azh7138m
    azh7138m
    Sep 19, 2019❤️2
    2
    autoxbc
    autoxbc
    Sep 19, 2019❤️1
    3
    把对象展平就很容易寻址

    https://codepen.io/autoxbc/pen/xxKyWmq
    coderabbit
    coderabbit
    OP
    Sep 19, 2019
    4
    ```
    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
    coderabbit
    OP
    Sep 19, 2019
    5
    @autoxbc @azh7138m 学习了
    Sczlog
    Sczlog
    Sep 19, 2019
    6
    改一下数据结构,用一个表型结构来存储所有选项的数据,然后再用类似的树形结构来存储层级。
    12tall
    12tall
    Sep 19, 2019
    7
    @autoxbc @Sczlog
    学习了!
    感觉有点 B+树的意思哈[这句我瞎说的]
    jorneyr
    jorneyr
    Sep 19, 2019
    8
    可以获取数据后先给每个节点赋值一个 parent 对象,从下到上就好处理了:

    treeWalk(node) {
    for (let child of node.children) {
    child.parent = node;
    treeWalk(child);
    }
    }
    dany813
    dany813
    Sep 19, 2019
    9
    @autoxbc 老哥的代码风格,有点迷
    autoxbc
    autoxbc
    Sep 19, 2019
    10
    @dany813 #9 for 绕了点?在真值判断处赋值可能不合规范,不过很好用,也是链式查找的范式写法
    dany813
    dany813
    Sep 19, 2019
    11
    @autoxbc 是的 for 的很骚气,看了半天,可能我比较菜吧 哈哈
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   1843 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 53ms · UTC 06:16 · PVG 14:16 · LAX 22:16 · JFK 01:16
    ♥ Do have faith in what you're doing.