php递归无限级和引用传值无限级

小咪咪 2021-09-08 17:52 426阅读 0赞

<?php  
$array = array(  
    array('id' => 1, 'pid' => 0, 'name' => '河北省'),  
    array('id' => 2, 'pid' => 0, 'name' => '北京市'),  
    array('id' => 3, 'pid' => 1, 'name' => '邯郸市'),  
    array('id' => 4, 'pid' => 2, 'name' => '朝阳区'),  
    array('id' => 5, 'pid' => 2, 'name' => '通州区'),  
    array('id' => 6, 'pid' => 4, 'name' => '望京'),  
    array('id' => 7, 'pid' => 4, 'name' => '酒仙桥'),  
    array('id' => 8, 'pid' => 3, 'name' => '永年区'),  
    array('id' => 9, 'pid' => 1, 'name' => '武安市'),  
);

/\*\*  
 \* 递归实现无限极分类  
 \* @param $array 分类数据  
 \* @param $pid 父ID  
 \* @param $level 分类级别  
 \* @return $list 分好类的数组 直接遍历即可 $level可以用来遍历缩进  
 \*/

/\*  
 \* 获得递归完的数据,遍历生成分类  
 \*/  
$array = getTree($array);

foreach($array as $value)\{  
    echo str\_repeat('--', $value\['level'\]), $value\['name'\].'<br />';  
\}

/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/  
//引用算法  
function generateTree($array)\{  
    //第一步 构造数据  
    $items = array();  
    foreach($array as $value)\{  
        $items\[$value\['id'\]\] = $value;  
    \}  
    //第二部 遍历数据 生成树状结构  
    $tree = array();  
    foreach($items as $key => $item)\{  
        if(isset($items\[$item\['pid'\]\]))\{  
            $items\[$item\['pid'\]\]\['son'\]\[\] = &$items\[$key\];  
        \}else\{  
            $tree\[\] = &$items\[$key\];  
        \}  
    \}  
    return $tree;  
\}

//经过第一步 数据变成了这样  
Array  
(  
    \[1\] => Array  
    (  
        \[id\] => 1  
        \[pid\] => 0  
        \[name\] => 河北省  
        \[children\] => Array  
        (  
            )  
          
        )  
      
    \[2\] => Array  
    (  
        \[id\] => 2  
        \[pid\] => 0  
        \[name\] => 北京市  
        \[children\] => Array  
        (  
            )  
          
        )  
      
    \[3\] => Array  
    (  
        \[id\] => 3  
        \[pid\] => 1  
        \[name\] => 邯郸市  
        \[children\] => Array  
        (  
            )  
          
        )  
      
    \[4\] => Array  
    (  
        \[id\] => 4  
        \[pid\] => 2  
        \[name\] => 朝阳区  
        \[children\] => Array  
        (  
            )  
          
        )  
      
    \[5\] => Array  
    (  
        \[id\] => 5  
        \[pid\] => 2  
        \[name\] => 通州区  
        \[children\] => Array  
        (  
            )  
          
        )  
      
    \[6\] => Array  
    (  
        \[id\] => 6  
        \[pid\] => 4  
        \[name\] => 望京  
        \[children\] => Array  
        (  
            )  
          
        )  
      
    \[7\] => Array  
    (  
        \[id\] => 7  
        \[pid\] => 4  
        \[name\] => 酒仙桥  
        \[children\] => Array  
        (  
            )  
          
        )  
      
    \[8\] => Array  
    (  
        \[id\] => 8  
        \[pid\] => 3  
        \[name\] => 永年区  
        \[children\] => Array  
        (  
            )  
          
        )  
      
    \[9\] => Array  
    (  
        \[id\] => 9  
        \[pid\] => 1  
        \[name\] => 武安市  
        \[children\] => Array  
        (  
            )  
          
        )  
      
    )  
      
    //第一步很容易就能看懂，就是构造数据，现在咱们仔细说一下第二步  
$tree = array();  
//遍历构造的数据  
foreach($items as $key => $item)\{  
    //如果pid这个节点存在  
    if(isset($items\[$value\['pid'\]\]))\{  
        //把当前的$value放到pid节点的son中 注意 这里传递的是引用 为什么呢？  
        $items\[$item\['pid'\]\]\['son'\]\[\] = &$items\[$key\];  
    \}else\{  
        $tree\[\] = &$items\[$key\];  
    \}  
\}

//这个方法的核心在于引用，php变量默认的传值方式是按值传递  
//也就是说 假如说 遍历顺序是 河北省 邯郸市 当遍历到河北省时 会把河北省放到tree中 遍历到邯郸市时 会把邯郸市放到河北省的子节点数组中 但是！！！   
//这会儿的tree数组中 河北省已经放进去了 根据php变量按值传递的规则 你并没有更改tree数组中的河北省的数据 所以这里用到了引用传递  
//当你对河北省做更改时，tree数组中的河北省也一并做了更改 下面我们做个实验 我们把引用传递去掉，看一下结果

//使用普通传值输出结果  
Array  
(  
    \[0\] => Array  
    (  
        \[id\] => 1  
        \[pid\] => 0  
        \[name\] => 河北省  
        )  
      
    \[1\] => Array  
    (  
        \[id\] => 2  
        \[pid\] => 0  
        \[name\] => 北京市  
        )  
      
    )  
    //可以看到 只有河北省和北京市输出出来了 因为他们俩是第一级节点 而且排行1和2，放到$tree数组中之后，没有使用引用传递，  
    //那么后续对他俩的子节点的操作都没有在$tree中生效，现在我们更改一下顺序 把邯郸市放到河北省的前面 那么根据咱们的推断 那么邯郸市就应该出现在tree数组里

//邯郸市放到河北省前面的输出结果  
Array  
(  
    \[0\] => Array  
    (  
        \[id\] => 1  
        \[pid\] => 0  
        \[name\] => 河北省  
        \[son\] => Array  
        (  
            \[0\] => Array  
            (  
                \[id\] => 3  
                \[pid\] => 1  
                \[name\] => 邯郸市  
                )  
              
            )  
          
        )  
      
    \[1\] => Array  
    (  
        \[id\] => 2  
        \[pid\] => 0  
        \[name\] => 北京市  
        )  
      
    )  
      
    //果然是这样 那么证明我们的推断是正确的 现在我们把引用传值改回去 再看一下

//使用引用传值输出结果  
Array  
(  
    \[1\] => Array  
    (  
        \[id\] => 1  
        \[pid\] => 0  
        \[name\] => 河北省  
        \[children\] => Array  
        (  
            \[0\] => Array  
            (  
                \[id\] => 3  
                \[pid\] => 1  
                \[name\] => 邯郸市  
                \[children\] => Array  
                (  
                    \[0\] => Array  
                    (  
                        \[id\] => 8  
                        \[pid\] => 3  
                        \[name\] => 永年区  
                        )  
                      
                    )  
                  
                )  
              
            \[1\] => Array  
            (  
                \[id\] => 9  
                \[pid\] => 1  
                \[name\] => 武安市  
                )  
              
            )  
          
        )  
      
    \[2\] => Array  
    (  
        \[id\] => 2  
        \[pid\] => 0  
        \[name\] => 北京市  
        \[children\] => Array  
        (  
            \[0\] => Array  
            (  
                \[id\] => 4  
                \[pid\] => 2  
                \[name\] => 朝阳区  
                \[children\] => Array  
                (  
                    \[0\] => Array  
                    (  
                        \[id\] => 6  
                        \[pid\] => 4  
                        \[name\] => 望京  
                        )  
                      
                    \[1\] => Array  
                    (  
                        \[id\] => 7  
                        \[pid\] => 4  
                        \[name\] => 酒仙桥  
                        )  
                      
                    )  
                  
                )  
              
            \[1\] => Array  
            (  
                \[id\] => 5  
                \[pid\] => 2  
                \[name\] => 通州区  
                )  
              
            )  
          
        )  
      
    )  
    //树状结构完美的输出出来了 这个方法的核心就是引用传值