05 - json转成树状结构

 1 /** 
 2  * json格式转树状结构 
 3  * @param   {json}      json数据 
 4  * @param   {String}    id的字符串 
 5  * @param   {String}    父id的字符串 
 6  * @param   {String}    children的字符串 
 7  * @return  {Array}     数组 
 8  */  
 9 function transData(a, idStr, pidStr, chindrenStr){  
10     var r = [], hash = {}, id = idStr, pid = pidStr, children = chindrenStr, i = 0, j = 0, len = a.length;  
11     for(; i < len; i++){  
12         hash[a[i][id]] = a[i];  
13     }  
14     for(; j < len; j++){  
15         var aVal = a[j], hashVP = hash[aVal[pid]];  
16         if(hashVP){  
17             !hashVP[children] && (hashVP[children] = []);  
18             hashVP[children].push(aVal);  
19         }else{  
20             r.push(aVal);  
21         }  
22     }  
23     return r;  
24 }  
25   
26 var jsonData = eval(‘[
27     {"id":"4","pid":"1","name":"大家电"},
28     {"id":"5","pid":"1","name":"生活电器"},
29     {"id":"1","pid":"0","name":"家用电器"},
30     {"id":"2","pid":"0","name":"服饰"},
31     {"id":"3","pid":"0","name":"化妆"},
32     {"id":"7","pid":"4","name":"空调"},
33     {"id":"8","pid":"4","name":"冰箱"},
34     {"id":"9","pid":"4","name":"洗衣机"},
35     {"id":"10","pid":"4","name":"热水器"},
36     {"id":"11","pid":"3","name":"面部护理"},
37     {"id":"12","pid":"3","name":"口腔护理"},
38     {"id":"13","pid":"2","name":"男装"},
39     {"id":"14","pid":"2","name":"女装"},
40     {"id":"15","pid":"7","name":"海尔空调"},
41     {"id":"16","pid":"7","name":"美的空调"},
42     {"id":"19","pid":"5","name":"加湿器"},
43     {"id":"20","pid":"5","name":"电熨斗"}
44     ]‘);  
45   
46 var jsonDataTree = transData(jsonData, ‘id‘, ‘pid‘, ‘chindren‘);  
47 console.log(jsonDataTree);  
48 //结果如下：
49 [
50     {"id":"1","pid":"0","name":"家用电器", "chindren":[
51         {"id":"4","pid":"1","name":"大家电", "chindren":[
52             {"id":"7","pid":"4","name":"空调", "chindren":[
53                 {"id":"15","pid":"7","name":"海尔空调"},
54                 {"id":"16","pid":"7","name":"美的空调"}
55             ]},
56             {"id":"8","pid":"4","name":"冰箱"},
57             {"id":"9","pid":"4","name":"洗衣机"},
58             {"id":"10","pid":"4","name":"热水器"}
59         ]},
60         {"id":"5","pid":"1","name":"生活电器","chindren":[
61             {"id":"19","pid":"5","name":"加湿器"},
62             {"id":"20","pid":"5","name":"电熨斗"}
63         ]}
64     ]},
65     {"id":"2","pid":"0","name":"服饰","chindren":[
66         {"id":"13","pid":"2","name":"男装"},
67         {"id":"14","pid":"2","name":"女装"}
68     ]},
69     {"id":"3","pid":"0","name":"化妆","chindren":[
70         {"id":"11","pid":"3","name":"面部护理"},
71         {"id":"12","pid":"3","name":"口腔护理"}
72     ]}
73 ]