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

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

  •  
  •   coderabbit · 63 天前 · 1188 次点击
    这是一个创建于 63 天前的主题,其中的信息可能已经有所发展或是发生改变。
    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
        1
    lemontv   63 天前 via Android
    直接判断当前节点的子节点是否包括 key15
        2
    azh7138m   62 天前   ♥ 2
        3
    autoxbc   62 天前   ♥ 1
    把对象展平就很容易寻址

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

    treeWalk(node) {
    for (let child of node.children) {
    child.parent = node;
    treeWalk(child);
    }
    }
        9
    dany813   62 天前
    @autoxbc 老哥的代码风格,有点迷
        10
    autoxbc   62 天前
    @dany813 #9 for 绕了点?在真值判断处赋值可能不合规范,不过很好用,也是链式查找的范式写法
        11
    dany813   62 天前
    @autoxbc 是的 for 的很骚气,看了半天,可能我比较菜吧 哈哈
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   1723 人在线   最高记录 5043   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 24ms · UTC 16:38 · PVG 00:38 · LAX 08:38 · JFK 11:38
    ♥ Do have faith in what you're doing.