php 数据集转换树、递归重组节点信息多维数组

一、将数据集转换成树

/** * 将返回的数据集转换成树 * @param  array   $list  数据集 * @param  string  $pk    主键 * @param  string  $pid   父节点名称 * @param  string  $child 子节点名称 * @param  integer $root  根节点ID * @return array          转换后的树 */function list_to_tree($list, $pk = 'id', $pid = 'pid', $child = '_child', $root=0) {    $tree = array();// 创建Tree    if(is_array($list)) {        // 创建基于主键的数组引用        $refer = array();        foreach ($list as $key => $data) {            $refer[$data[$pk]] =& $list[$key];        }                foreach ($list as $key => $data) {            // 判断是否存在parent            $parentId = $data[$pid];            if ($root == $parentId) {                $tree[$data[$pk]] =& $list[$key];            }else{                if (isset($refer[$parentId])) {                    $parent =& $refer[$parentId];                    $parent[$child][] =& $list[$key];                }            }        }    }    return $tree;}

转换前：

转换后：

array(3) {        [11] => array(4) {            ["code"] => int(11)            ["name"] => string(9) "安徽省"            ["sup_code"] => string(1) "0"            ["son"] => array(2) {                [0] => array(4) {                    ["code"] => int(114)                    ["name"] => string(9) "蚌埠市"                        ["sup_code"] => string(2) "11"                            ["son"] => array(1) {                        [0] => array(3) {                            ["code"] => int(1141)                            ["name"] => string(12) "龙子湖区"                                ["sup_code"] => string(3) "114"                        }                    }                }                [1] => array(4) {                    ["code"] => int(115)                    ["name"] => string(9) "芜湖市"                        ["sup_code"] => string(2) "11"                            ["son"] => array(1) {                        [0] => array(3) {                            ["code"] => int(1151)                            ["name"] => string(9) "弋江区"                                ["sup_code"] => string(3) "115"                        }                    }                }            }        }        [22] => array(4) {            ["code"] => int(22)            ["name"] => string(9) "浙江省"            ["sup_code"] => string(1) "0"            ["son"] => array(2) {                [0] => array(4) {                    ["code"] => int(221)                    ["name"] => string(9) "杭州市"                        ["sup_code"] => string(2) "22"                            ["son"] => array(5) {                        [0] => array(3) {                            ["code"] => int(2211)                            ["name"] => string(9) "西湖区"                                ["sup_code"] => string(3) "221"                        }                        [1] => array(3) {                            ["code"] => int(2212)                            ["name"] => string(9) "上城区"                                ["sup_code"] => string(3) "221"                        }                        [2] => array(3) {                            ["code"] => int(2213)                            ["name"] => string(9) "下城区"                                ["sup_code"] => string(3) "221"                        }                        [3] => array(3) {                            ["code"] => int(2215)                            ["name"] => string(9) "拱墅区"                                ["sup_code"] => string(3) "221"                        }                        [4] => array(3) {                            ["code"] => int(2216)                            ["name"] => string(9) "萧山区"                                ["sup_code"] => string(3) "221"                        }                    }                }                [1] => array(4) {                    ["code"] => int(222)                    ["name"] => string(9) "嘉兴市"                        ["sup_code"] => string(2) "22"                            ["son"] => array(1) {                        [0] => array(3) {                            ["code"] => int(2221)                            ["name"] => string(9) "南湖区"                                ["sup_code"] => string(3) "222"                        }                    }                }            }        }        [33] => array(3) {            ["code"] => int(33)            ["name"] => string(9) "山东省"            ["sup_code"] => string(1) "0"        }    }

二、递归重组节点信息多维数组字段  

方法一

/** * 递归重组节点信息多维数组 * @param  [array] $node [要处理的节点数组:二维数组] * @param  [int]   $root [根节点id] * @return [array]       [树状结构的节点体系:多维数组] */function node_merge($node,$root=0){    $arr = array();    foreach ($node as $v) {        if ($v['pid'] == $root) {            $v['child']=node_merge($node,$v['id']);            $arr[]=$v;        }    }    return $arr;}

方法二

/** * 递归重组节点信息多维数组 * @param  [array] $node    [要处理的节点数组:二维数组] * @param  [int]   $pid     [父级ID] * @param  [array] $pidArr  [父节点数组] * @return [array]          [树状结构的节点体系:多维数组] */function node_merge_gai($node,$pid=0,$pidArr){    $arr = array();    foreach ($node as $v) {        if ($v['pid'] == $pid) {            if(in_array($v['id'],$pidArr)){                $v['child']=node_merge($node,$v['id'],$pidArr);            }            $arr[]=$v;        }    }    return $arr;}

调用方法如下图：

此处调用函数array_column是PHP5.5+版本才可支持，此处可以自定义方法，如下

/** * 二维数组转一维数组【实现低版本PHP支持】 * @param  array $array 多维数组 * @param  string $column_key  需要返回值的列 * @param  string $index_key  用作返回数组的索引/键的列 * @return array() */if (!function_exists("array_column")) {    function array_column(array &$rows, $column_key, $index_key = null) {        $data = array();        if (empty($index_key)) {            foreach ($rows as $row) {                $data[] = $row[$column_key];            }        } else {            foreach ($rows as $row) {                $data[$row[$index_key]] = $row[$column_key];            }        }        return $data;    }}

返回结果如：

array(4) {  [0] => array(5) {    ["id"] => int(1)    ["name"] => string(5) "Index"    ["title"] => string(6) "首页"    ["pid"] => string(1) "0"    ["child"] => array(2) {      [0] => array(5) {        ["id"] => int(9)        ["name"] => string(8) "Category"        ["title"] => string(6) "分类"        ["pid"] => string(1) "1"        ["child"] => array(0) {        }      }      [1] => array(5) {        ["id"] => int(10)        ["name"] => string(5) "Store"        ["title"] => string(6) "店铺"        ["pid"] => string(1) "1"        ["child"] => array(0) {        }      }    }  }  [1] => array(5) {    ["id"] => int(2)    ["name"] => string(5) "Admin"    ["title"] => string(6) "后台"    ["pid"] => string(1) "0"    ["child"] => array(4) {      [0] => array(5) {        ["id"] => int(5)        ["name"] => string(5) "Trade"        ["title"] => string(12) "交易管理"        ["pid"] => string(1) "2"        ["child"] => array(0) {        }      }      [1] => array(5) {        ["id"] => int(6)        ["name"] => string(6) "Redbag"        ["title"] => string(12) "红包管理"        ["pid"] => string(1) "2"        ["child"] => array(0) {        }      }      [2] => array(5) {        ["id"] => int(7)        ["name"] => string(5) "Order"        ["title"] => string(12) "订单管理"        ["pid"] => string(1) "2"        ["child"] => array(0) {        }      }      [3] => array(5) {        ["id"] => int(8)        ["name"] => string(7) "Manager"        ["title"] => string(9) "管理员"        ["pid"] => string(1) "2"        ["child"] => array(0) {        }      }    }  }  [2] => array(5) {    ["id"] => int(3)    ["name"] => string(4) "Home"    ["title"] => string(12) "图片中心"    ["pid"] => string(1) "0"    ["child"] => array(0) {    }  }  [3] => array(5) {    ["id"] => int(4)    ["name"] => string(6) "Member"    ["title"] => string(12) "会员中心"    ["pid"] => string(1) "0"    ["child"] => array(3) {      [0] => array(5) {        ["id"] => int(11)        ["name"] => string(4) "Fund"        ["title"] => string(6) "余额"        ["pid"] => string(1) "4"        ["child"] => array(0) {        }      }      [1] => array(5) {        ["id"] => int(12)        ["name"] => string(7) "Product"        ["title"] => string(6) "产品"        ["pid"] => string(1) "4"        ["child"] => array(3) {          [0] => array(5) {            ["id"] => int(14)            ["name"] => string(3) "Out"            ["title"] => string(9) "卖出的"            ["pid"] => string(2) "12"            ["child"] => array(0) {            }          }          [1] => array(5) {            ["id"] => int(15)            ["name"] => string(4) "Sale"            ["title"] => string(9) "在售的"            ["pid"] => string(2) "12"            ["child"] => array(0) {            }          }          [2] => array(5) {            ["id"] => int(16)            ["name"] => string(2) "In"            ["title"] => string(9) "仓库的"            ["pid"] => string(2) "12"            ["child"] => array(0) {            }          }        }      }      [2] => array(5) {        ["id"] => int(13)        ["name"] => string(5) "Agent"        ["title"] => string(12) "代理关系"        ["pid"] => string(1) "4"        ["child"] => array(0) {        }      }    }  }}