js最简单的 数组转树

一开始我以为数组转树是一个很复杂的事,因为你可能要写一个在树中寻找某个父节点的方法,还要判断哪个是最顶级节点。
但是利用下面这个方法,化繁为简。真是牛P。
最核心的是map[ownercn].children.push(item) 这句 ,这里的ownercn可以看做是父节点的id。获取父节点idownercn后,使用map[ownercn] 获取父节点。将当前节点push到父节点中。完美。

这种方法就是有点占内存。毕竟你还要维护一个map。

const result = []
const map = {}
items.forEach(item => {
  item.children = []
  map[item.cn] = item
})

items.forEach(item => {
  if (item.cn !== 'directors') {
    const ownercn = item.owner.split(',')[0].split('=')[1]
    if (map[ownercn]) {
      map[ownercn].children.push(item)
    } else {
      console.log(`没有找到cn为${ownercn}的节点,当前节点被遗弃`)
    }
  } else {
    result.push(item)
  }
})

console.log(JSON.stringify(result))

数据是一下, cn为id owner 中cn等号后面的值是父节点id

垃圾的后台,没本事处理数据,只能让前端来处理。

const items = [
{
    'description': 'All directors user',    
    'cn': 'directors',
    'owner': 'cn=director,ou=group,dc=touchplanet,dc=com',
    'dn': 'cn=directors,ou=group,dc=touchplanet,dc=com',
    'membercount': 2
  },
  {  
    'member': 'cn=jun.xiao,ou=people,dc=touchplanet,dc=com',
    'cn': 'emt',
    'description': '公司执行委员会',
    'owner': 'cn=director,ou=group,dc=touchplanet,dc=com',
    'dn': 'cn=emt,ou=group,dc=touchplanet,dc=com',
    'membercount': 1
  },
  {
    'objectClass': 'groupOfNames',
    'cn': 'f_all',
    'description': 'all factory users',
    'member': 'cn=admin,dc=touchplanet,dc=com',
    'owner': 'cn=director,ou=group,dc=touchplanet,dc=com',
    'dn': 'cn=f_all,ou=group,dc=touchplanet,dc=com',
    'membercount': 1
  },
  {
    'description': '设备',
    'cn': 'f_equipment',
    'owner': 'cn=director,ou=group,dc=touchplanet,dc=com',
    'dn': 'cn=f_equipment,ou=group,dc=touchplanet,dc=com',
    'membercount': 3
  },
  {
    'description': '设备经理',  
    'cn': 'f_equipmentmgr',
    'owner': 'cn=director,ou=group,dc=touchplanet,dc=com',
    'dn': 'cn=f_equipmentmgr,ou=group,dc=touchplanet,dc=com',
    'membercount': 2
  },
  {
    'description': '生产全体员工',    
    'cn': 'f_manufacturing',
    'owner': 'cn=director,ou=group,dc=touchplanet,dc=com',     
  },
  {
    'description': '生产经理',
    'member': 'cn=ang.xue,ou=people,dc=touchplanet,dc=com',
    'objectClass': [
      'top',
      'groupOfNames'
    ],
    'cn': 'f_manufacturingmgr',
    'owner': 'cn=director,ou=group,dc=touchplanet,dc=com',
    'dn': 'cn=f_manufacturingmgr,ou=group,dc=touchplanet,dc=com',
    'membercount': 1
  },
  {
    'description': '生技',
    'objectClass': [
      'top',
      'groupOfNames'
    ],    
    'cn': 'f_pe',
    'owner': 'cn=director,ou=group,dc=touchplanet,dc=com',
    'dn': 'cn=f_pe,ou=group,dc=touchplanet,dc=com',
    'membercount': 5
  },
  {
    'description': '生技经理',
    'member': 'cn=fanfu.wang,ou=people,dc=touchplanet,dc=com',
    'objectClass': [
      'top',
      'groupOfNames'
    ],
    'cn': 'f_pemgr',
    'owner': 'cn=director,ou=group,dc=touchplanet,dc=com',
    'dn': 'cn=f_pemgr,ou=group,dc=touchplanet,dc=com',
    'membercount': 1
  },
  {
    'description': 'pmc',
    'objectClass': [
      'top',
      'groupOfNames'
    ],
    'member': 'cn=yuanyuan.an,ou=people,dc=touchplanet,dc=com',
    'cn': 'f_pmc',
    'owner': 'cn=director,ou=group,dc=touchplanet,dc=com',
    'dn': 'cn=f_pmc,ou=group,dc=touchplanet,dc=com',
    'membercount': 1
  },
]
拿我格子衫来 CSDN认证博客专家 拿我格子衫来 范马勇次郎 琦玉君
积土成山,风雨兴焉;积水成渊,蛟龙生焉;积善成德,而神明自得,圣心备焉。故不积跬步,无以至千里;不积小流,无以成江海。骐骥一跃,不能十步;驽马十驾,功在不舍。锲而舍之,朽木不折;锲而不舍,金石可镂。蚓无爪牙之利,筋骨之强,上食埃土,下饮黄泉,用心一也。蟹六跪而二螯,非蛇鳝之穴无可寄托者,用心躁也。
相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页