首頁 > 文章 > 後端開發 > PHP實作無限極分類函數的方法

PHP實作無限極分類函數的方法

墨辰丷原創: 2018-05-23 17:21:591492瀏覽

這篇文章主要介紹了PHP無限極分類函數的實現方法,結合實例形式詳細分析了php實現無限極分類的具體思路、實現代碼與相關注意事項,需要的朋友可以參考下

本文實例敘述了PHP無限極分類函數的實作方法。分享給大家供大家參考，具體如下：

在開發程式的時候，有時候，我們需要取得所有欄位（包括一級欄位、二級欄位、三級欄位等等），並且依照父子關係形成樹型結構。可以採取使用遞歸或引用方式（php中引用類似C或C 中的指針，只不過換一種說法而已）。

透過引用方式實現無限極分類

想法：

1.即所有待處理的資料包裝成下標為主鍵id（ pk）的數組，方便有pid取得對應的父欄。

2.將包裝的資料循環，如果為根節點，則將其參考新增至tree中，否則，將其參考新增至其父類別的子元素中。這樣雖然tree中，只是加入了根節點，但是每個根節點如果有子元素，其中包含了子元素的參考。故能形成樹型。

程式碼如下

/**
 * 把返回的数据集转换成Tree
 * @param array $list 要转换的数据集
 * @param string $pk 自增字段（栏目id）
 * @param string $pid parent标记字段
 * @return array
 * @author dqs <1696232133@qq.com>
 */
function make_tree($list,$pk=&#39;id&#39;,$pid=&#39;pid&#39;,$child=&#39;_child&#39;,$root=0){
  $tree=array();
  $packData=array();
  foreach ($list as $data) {
    $packData[$data[$pk]] = $data;
  }
  foreach ($packData as $key =>$val){
    if($val[$pid]==$root){//代表跟节点
      $tree[]=& $packData[$key];
    }else{
      //找到其父类
      $packData[$val[$pid]][$child][]=& $packData[$key];
    }
  }
  return $tree;
}

資料結構如下：

執行結果如下

附加OneThink中無限極分類函數

/**
 * 把返回的数据集转换成Tree
 * @param array $list 要转换的数据集
 * @param string $pid parent标记字段
 * @param string $level level标记字段
 * @return array
 * @author 麦当苗儿 <zuojiazi@vip.qq.com>
 */
function list_to_tree($list, $pk=&#39;id&#39;, $pid = &#39;pid&#39;, $child = &#39;_child&#39;, $root = 0) {
  // 创建Tree
  $tree = array();
  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[] =& $list[$key];
      }else{
        if (isset($refer[$parentId])) {
          $parent =& $refer[$parentId];
          $parent[$child][] =& $list[$key];
        }
      }
    }
  }
  return $tree;
}

透過遞歸方式實現無限極分類

想法：

1.使用循環，分別取得所有的根節點。

2.在取得每個節點的時候，將該節點從原始資料中移除，並遞歸方式取得其所有的子節點，一直原始資料為空。

程式碼實作如下：

function make_tree1($list,$pk=&#39;id&#39;,$pid=&#39;pid&#39;,$child=&#39;_child&#39;,$root=0){
  $tree=array();
  foreach($list as $key=> $val){
    if($val[$pid]==$root){
      //获取当前$pid所有子类
        unset($list[$key]);
        if(! empty($list)){
          $child=make_tree1($list,$pk,$pid,$child,$val[$pk]);
          if(!empty($child)){
            $val[&#39;_child&#39;]=$child;
          }
        }
        $tree[]=$val;
    }
  }
  return $tree;
}

#效果截圖如下：

以上就是本文的全部內容，希望對大家的學習有所幫助。

PHP實作無限極分類函數的方法

相關文章