PHP无限极分类

php 评论

原始数组是id,pid之类的无限极分类关系,如下示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
[
  {
    "id": "1",
    "pid": "0",
    "level": "1",
    "title": "一年级",
    "show_order": "0"
  },
  {
    "id": "3",
    "pid": "1",
    "level": "2",
    "title": "语文",
    "show_order": "0"
  },
  {
    "id": "4",
    "pid": "1",
    "level": "2",
    "title": "数学",
    "show_order": "0"
  },
  {
    "id": "5",
    "pid": "3",
    "level": "3",
    "title": "吃饭",
    "show_order": "0"
  },
  {
    "id": "6",
    "pid": "3",
    "level": "3",
    "title": "吃夜宵",
    "show_order": "0"
  },
  {
    "id": "7",
    "pid": "5",
    "level": "4",
    "title": "早饭",
    "show_order": "0"
  },
  {
    "id": "8",
    "pid": "5",
    "level": "4",
    "title": "中饭",
    "show_order": "0"
  },
  {
    "id": "9",
    "pid": "5",
    "level": "4",
    "title": "晚饭",
    "show_order": "0"
  }
]

一级数组结构传入如下方法

id 对应主键,pid对应父级id

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
/**
 * 无限极分类引用
 * @param $data
 * @return array
 */
function generateTree($data){
    $items = array();
    foreach($data as $v){
        $items[$v['id']] = $v;
    }
    $tree = array();
    foreach($items as $k => $item){
        if(isset($items[$item['pid']])){
            $items[$item['pid']]['children'][] = &$items[$k];
        }else{
            $tree[] = &$items[$k];
        }
    }
    return $tree;
}

得到如下无限极分类结果

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
[
  {
    "id": "1",
    "pid": "0",
    "level": "1",
    "title": "一年级",
    "show_order": "0",
    "children": [
      {
        "id": "3",
        "pid": "1",
        "level": "2",
        "title": "语文",
        "show_order": "0",
        "children": [
          {
            "id": "5",
            "pid": "3",
            "level": "3",
            "title": "吃饭",
            "show_order": "0",
            "children": [
              {
                "id": "7",
                "pid": "5",
                "level": "4",
                "title": "早饭",
                "show_order": "0"
              },
              {
                "id": "8",
                "pid": "5",
                "level": "4",
                "title": "中饭",
                "show_order": "0"
              },
              {
                "id": "9",
                "pid": "5",
                "level": "4",
                "title": "晚饭",
                "show_order": "0"
              }
            ]
          },
          {
            "id": "6",
            "pid": "3",
            "level": "3",
            "title": "吃夜宵",
            "show_order": "0"
          }
        ]
      },
      {
        "id": "4",
        "pid": "1",
        "level": "2",
        "title": "数学",
        "show_order": "0"
      }
    ]
  }
]

Wey4uPHP Developer

有趣的灵魂