• 接上一篇使用递归获取Tree数据结构中的目标数据,封装了一个通用函数


    /**
     * @param {Array} dataList 完整数据(必传)
     * @param {Sting/Int} keyName 对哪个字段进行与targetID对比(必传)
     * @param {Sting/Int} targetID 目标数据的唯一标识符(必传)
     * @param {Sting/Int} fieldName 目标数据的某个字段的字段名(可缺省)
     * @return {Object/String/Int/Array} 返回的目标数据, 目标数据类型根据 fieldName 字段的类型确定,默认返回Object
     */
    function functionRecursive({ dataList, keyName, targetID, fieldName }) {
     let target_data = {}
     let targetID_type = ['string', 'number']
     if (!Array.isArray(dataList) || !dataList.length) {
      alert('传入的数据格式需为数组且不能为空...')
      return target_data
     }
     if (!keyName || typeof keyName !== 'string') {
      alert('未传入对比字段名称...')
      return target_data
     }
     if (!targetID) {
      alert('未传入目标数据的唯一标识符...')
      return target_data
     }
     let ID_type = typeof targetID
     if (!targetID_type.includes(ID_type)) {
      alert('目标数据唯一标识符应为数字或字符串...')
      return target_data
     }
    
     // 递归过程
     let get_target_data = item => {
      if (item[keyName] == targetID) {
       target_data = item
      } else {
       if (item.children && item.children.length) {
        for (let i = 0; i < item.children.length; i++) {
         if (Object.keys(target_data).length) break // 如果已经找到了目标数据,记得break
         get_target_data(item.children[i])
        }
       }
      }
     }
    
     // for循环传入的 dataList 数据并开始递归
     for (let i = 0; i < dataList.length; i++) {
      if (Object.keys(target_data).length) break // 同上
      get_target_data(dataList[i])
     }
    
     // 返回目标数据
     if (fieldName && typeof fieldName == 'string') {
      if (target_data.hasOwnProperty(fieldName)) {
       return target_data[fieldName]
      } else {
       alert('字段名应为字符串或目标数据中无此字段...')
       return {}
      }
     } else {
      return target_data
     }
    }
    
    export default functionRecursive
    调用示例(找到 this.tree_data 中 id 字段值为 13 的数据):
    let data = {
        dataList: this.tree_data,
        keyName: 'id',
        targetID: 13,
        fieldName: '',
    }
    console.time('run-time')
    let target_data = functionRecursive(data)
    console.timeEnd('run-time')
    console.log(target_data) // 目标数据

    ps:this.tree_data数据参考上一篇文章。

  • 相关阅读:
    ANDROID STUDIO系列教程一--下载与安装
    Linux发邮件之mail命令
    Linux/CentOS关闭图形界面(X-window)和启用图形界面命令
    SVN四部曲之SVN设置详解深入
    构造函数 (C++)
    C++的构造函数和析构函数
    当你输入一个网址的时候,实际会发生什么?
    C++ 风格与技术 FAQ(中文版)
    二分查找算法(递归与非递归两种方式)
    c++模板
  • 原文地址:https://www.cnblogs.com/lyt520/p/16347911.html
Copyright © 2020-2023  润新知