如何递归修改下面结构的'_children'属性名改为'children'

问答

Ggyj1278发布于 8 年前最后回复 8 年前

1863660

var data = {
  '_children': [{
    '_children': [{
      '_children': []
    },
    {
      '_children': []
    },
    {
      '_children': []
    },
    {
      '_children': []
    }]
  },
  {
    '_children': []
  },
  {
    '_children': []
  },
  {
    '_children': []
  }]
}

function dataFormat(data) {
  if (data._children) {
    data.children = data._children
    delete data._children
    if (data.children.length) {
      _.each(data.children, (item) => {
        dataFormat(item)
      })
    }
  }
}

我写了上面的方法，结果可以，但是我对自己写的这个方法比较迷惑：当数据量大的时候，这种方法是否可行？这种方法属于递归吗？对递归比较迷惑，似乎这个方法中没写递归的终止条件什么的？

查看回复

LeoChowChina#188 年前

可以替换"_children":

gyj1278#178 年前

引用 dislido@gyj1278 对象中存储一个引用的键所占用的空间是很小的，当然对大小有要求的话还是删掉比较好。上面那个转字符串替换的，把那么大个对象遍历一下生成字符串再替换，然后又eval回去，性能明显会...

@dislido 是的，转字符串的方法可靠性也不太高。

dislido#168 年前

引用 gyj1278@dislido 我给的只是一个简单的例子，实际业务上可能会有很多层，每层又会有很多个节点的。

@gyj1278 对象中存储一个引用的键所占用的空间是很小的，当然对大小有要求的话还是删掉比较好。上面那个转字符串替换的，把那么大个对象遍历一下生成字符串再替换，然后又eval回去，性能明显会十分低下

gyj1278#158 年前

引用 dislido@gyj1278 没有特殊需要的话，可以不用管原属性，一个引用放在那里也不占多少空间

@dislido 我给的只是一个简单的例子，实际业务上可能会有很多层，每层又会有很多个节点的。

gyj1278#148 年前

引用 fuxingZhang这个效率偏低，哥给你一个高效的 😄 拿走不谢 =================================== My Blog : http://39.108.115.22

@fuxingZhang 这个方法我知道，可是同事告诉我，如果数据量很大的话，replace可能会挂掉。

gyj1278#138 年前

引用 myy我倒感觉用 " children" 这个名字更好，加个前缀专门用来放下级节点，区别于一般业务属性。。

@myy 是的，业务上就是把'children'变为"_children",这里换了一下，大哥，你还是看的透啊。

fuxingZhang#128 年前

引用 XadillaX@fuxingZhang 你的解法也会误删。

@XadillaX 👍 确实，虽然可能性已经降低到很小，但仍存在误删的可能

Andyliwr#118 年前

引用 fuxingZhang这个效率偏低，哥给你一个高效的 😄 拿走不谢 =================================== My Blog : http://39.108.115.22

@fuxingZhang 这位老哥和我想的一样，会直接转成字符串全局替换就好

XadillaX#108 年前

引用 fuxingZhang@zswnew 不行的，会误删不该删的，替换 children都是不对的，比如值是[ '1231 children12313',...]，考虑全面一点

@fuxingZhang 你的解法也会误删。

fuxingZhang#98 年前

引用 zswnew@fuxingZhang 别人题目都是这么说的来自酷炫的 CNodeMD

@zswnew 你太死板了，又不是做题，要考虑生产实际好吗，你问问作者吧

zswnew#88 年前

@fuxingZhang 别人题目都是这么说的

来自酷炫的 CNodeMD

fuxingZhang#78 年前

引用 zswnew@fuxingZhang 只需要把 " "去掉就ok了来自酷炫的 CNodeMD

@zswnew 不行的，会误删不该删的，替换_children都是不对的，比如值是[ '1231_children12313',...]，考虑全面一点

zswnew#68 年前

引用 fuxingZhang这个效率偏低，哥给你一个高效的 😄 拿走不谢 =================================== My Blog : http://39.108.115.22

@fuxingZhang 只需要把 "_"去掉就ok了

来自酷炫的 CNodeMD

fuxingZhang#58 年前

这个效率偏低，哥给你一个高效的

let str = JSON.stringify(data) 
/*
"{"_children":[{"_children":[{"_children":[]},{"_children":[]},{"_children":[]},{"_children":[]}]},{"_children":[]},{"_children":[]},{"_children":[]}]}"
*/
str = str.replace(/{"_children":/g, '{"children":')
data = JSON.parse(str)

😄 拿走不谢

=================================== My Blog : http://39.108.115.22

myy#48 年前

我倒感觉用 "_children" 这个名字更好，加个前缀专门用来放下级节点，区别于一般业务属性。。

dislido#38 年前

引用 gyj1278@dislido 有没有更好的办法？总觉得把属性赋值给另外一个属性，再删除原属性有点膈应。

@gyj1278 没有特殊需要的话，可以不用管原属性，一个引用放在那里也不占多少空间

gyj1278#28 年前

引用 dislido可行属于，是用递归进行树遍历的标准做法这里的终止条件是children里没有元素为止，控制终止的语句是上面的if (data.children.length)

@dislido 有没有更好的办法？总觉得把属性赋值给另外一个属性，再删除原属性有点膈应。

dislido#18 年前

可行
属于，是用递归进行树遍历的标准做法
这里的终止条件是children里没有元素为止，控制终止的语句是上面的if (data.children.length)

参与回复

登录后即可参与回复。登录

如何递归修改下面结构的'_children'属性名改为'children'

回复 (18)

参与回复