【小工具函数】JSON数据树形结构转换

1、JSON数据树形结构转换

var nodes = [  
    {"id":2,"name":"数据1","ipid":0},  
    {"id":3,"name":"数据2","ipid":2},  
    {"id":4,"name":"数据3","ipid":2},  
    {"id":5,"name":"数据4","ipid":4},  
    {"id":6,"name":"数据5","ipid":3,},  
    {"id":7,"name":"数据6","ipid":0,}  
]  
function transTree(list,idstr,pidstr){  
    var result = [],temp = {};  
    for(i = 0; i < list.length; i++){  
        temp[list[i][idstr]]=list[i];//将nodes数组转成对象类型  
    }  
    for(j=0; j<list.length; j++){  
        tempVp = temp[list[j][pidstr]]; //获取每一个子对象的父对象  
        if(tempVp){//判断父对象是否存在，如果不存在直接将对象放到第一层  
            if(!tempVp["nodes"]) tempVp["nodes"] = [];//如果父元素的nodes对象不存在，则创建数组  
            tempVp["nodes"].push(list[j]);//将本对象压入父对象的nodes数组  
        }else{  
            result.push(list[j]);//将不存在父对象的对象直接放入一级目录  
        }  
    }  
    return result;  
}  
console.log(transDate(nodes,"id","ipid")); //传入的值 列表 ，本对象的id，父对象的id  

2、递归遍历树结构，添加层级level，arr为转换后的树形结构

function setTreeLevel(arr,level){
    if(!level) level = 1;
    var currentArr = [];
    for(var i = 0; i< arr.length;i++){
      if(arr[i].children && arr[i].children.length !== 0){
        for(var j = 0;j < arr[i].children.length;j++){
          arr[i].children[j].level = level;
          currentArr.push(arr[i].children[j])
        }  
      }
    }
    level++;
    if(currentArr.length !== 0){
      arguments.callee(currentArr,level)
    }
    return arr
 }