appium find_element 父节点 父节点数组

前言：如果获取的数据具有上下级关系，可以在前后端进行数据处理。而在前端如何将一个普通数组转换为父子级的树形数据。

方法一：

思路：先将结点对象放进统一一个对象字典化，然后循环每一个节点，将其放进对应的父节点中（如果有父节点的话），利用了堆存储引用不变的特点

/**
 * 将普通的数组转换为父子结构
 */
export default {
  transformTozTreeFormat: function(sNodes) {
    var i, l
    var r = []
    var tmpMap = {}
    // 先将数组里的对象映射到对象内，属性名为id，值为对应对象
    //相当于字典化
    for (i = 0, l = sNodes.length; i < l; i++) {
      tmpMap[sNodes[i].id] = sNodes[i]
    }
    //循环数据数组中的每一个节点
    for (i = 0, l = sNodes.length; i < l; i++) {
      //当前节点的父节点
      var p = tmpMap[sNodes[i].parentId]
      //判断父节点存在，并且父节点不是自己（即根节点）
      if (p && sNodes[i].id !== sNodes[i].parentId) {
        //父节点已创建有children的情况
        var children = this.nodeChildren(p)
        //父节点已创建没有children的情况
        if (!children) {
          children = this.nodeChildren(p, [])
        }
        //将子节点推进对应父节点的children数组
        children.push(sNodes[i])
      } else {
        // 将根节点推进最终返回的数组
        r.push(sNodes[i])
      }
    }
    return r
  },
  nodeChildren: function(node, newChildren) {
    if (typeof newChildren !== 'undefined') {
      node.children = newChildren
    }
    return node.children
  }

}

 

方法二：

搜索资料发现了另一种方法，利用了分治法的思想

思路：将有父子关系的数组数据先分为两类，一类是没有父节点的数据(取个别名parents)，另一类是有父节点的数据(取个别名childrens)，然后通过遍历parents,对每一个父节点在childrens查找对应的子节点,并将其放入父节点的childrens中，然后每个子节点又作为一个父节点来重复之前的动作。
 

/**
 * 该方法用于将有父子关系的数组转换成树形结构的数组
 * 接收一个具有父子关系的数组作为参数
 * 返回一个树形结构的数组
 */
function translateDataToTree(data) {
  //没有父节点的数据
  let parents = data.filter(value => value.parentId == 'undefined' || value.parentId == null)
 
  //有父节点的数据
  let childrens = data.filter(value => value.parentId !== 'undefined' && value.parentId != null)
 
  //定义转换方法的具体实现
  let translator = (parents, childrens) => {
    //遍历父节点数据
    parents.forEach((parent) => {
      //遍历子节点数据
      childrens.forEach((current, index) => {
        //此时找到父节点对应的一个子节点
        if (current.parentId === parent.id) {
          //对子节点数据进行深复制，这里只支持部分类型的数据深复制，对深复制不了解的童靴可以先去了解下深复制
          let temp = JSON.parse(JSON.stringify(childrens))
          //让当前子节点从temp中移除，temp作为新的子节点数据，这里是为了让递归时，子节点的遍历次数更少，如果父子关系的层级越多，越有利
          temp.splice(index, 1)
          //让当前子节点作为唯一的父节点，去递归查找其对应的子节点
          translator([current], temp)
          //把找到子节点放入父节点的childrens属性中
          typeof parent.childrens !== 'undefined' ? parent.childrens.push(current) : parent.childrens = [current]
        }
      }
      )
    }
    )
  }
 
  //调用转换方法
  translator(parents, childrens)
 
  //返回最终的结果
  return parents
}

注意：方法二有一个缺点就是一定要有parentId这个值，不然会返回空数组

参考资料：JS 将有父子关系的数组转换成树形结构数据