快捷導(dǎo)航

PHP無限極分類函數(shù)的實(shí)現(xiàn)方法詳解

更新時(shí)間：2017年04月15日 15:58:04 作者：我愛默小兜

這篇文章主要介紹了PHP無限極分類函數(shù)的實(shí)現(xiàn)方法,結(jié)合實(shí)例形式詳細(xì)分析了php實(shí)現(xiàn)無限極分類的具體思路、實(shí)現(xiàn)代碼與相關(guān)注意事項(xiàng),需要的朋友可以參考下

本文實(shí)例講述了PHP無限極分類函數(shù)的實(shí)現(xiàn)方法。分享給大家供大家參考，具體如下：

在開發(fā)程序的時(shí)候，有時(shí)候，我們需要獲取所有欄目（包括一級(jí)欄目、二級(jí)欄目、三級(jí)欄目等等），并按照父子關(guān)系形成樹型結(jié)構(gòu)?？梢圆扇∈褂眠f歸或者通過引用方式（php中引用類似C或者C++中的指針，只不過換一種說法而已）。

通過引用方式實(shí)現(xiàn)無限極分類

思路：

1.即所有待處理的數(shù)據(jù)進(jìn)行包裝成下標(biāo)為主鍵id（pk）的數(shù)組，便于有pid獲取對(duì)應(yīng)的父欄目。

2.對(duì)包裝的數(shù)據(jù)進(jìn)行循環(huán)，如果為根節(jié)點(diǎn)，則將其引用添加到tree中，否則，將其引用添加到其父類的子元素中。這樣雖然tree中，只是添加了根節(jié)點(diǎn)，但是每個(gè)根節(jié)點(diǎn)如果有子元素，其中包含了子元素的引用。故能形成樹型。

代碼如下

/**
 * 把返回的數(shù)據(jù)集轉(zhuǎn)換成Tree
 * @param array $list 要轉(zhuǎn)換的數(shù)據(jù)集
 * @param string $pk 自增字段（欄目id）
 * @param string $pid parent標(biāo)記字段
 * @return array
 * @author dqs <1696232133@qq.com>
 */
function make_tree($list,$pk='id',$pid='pid',$child='_child',$root=0){
  $tree=array();
  $packData=array();
  foreach ($list as $data) {
    $packData[$data[$pk]] = $data;
  }
  foreach ($packData as $key =>$val){
    if($val[$pid]==$root){//代表跟節(jié)點(diǎn)
      $tree[]=& $packData[$key];
    }else{
      //找到其父類
      $packData[$val[$pid]][$child][]=& $packData[$key];
    }
  }
  return $tree;
}

數(shù)據(jù)結(jié)構(gòu)如下：

執(zhí)行結(jié)果如下

附加OneThink中無限極分類函數(shù)

/**
 * 把返回的數(shù)據(jù)集轉(zhuǎn)換成Tree
 * @param array $list 要轉(zhuǎn)換的數(shù)據(jù)集
 * @param string $pid parent標(biāo)記字段
 * @param string $level level標(biāo)記字段
 * @return array
 * @author 麥當(dāng)苗兒 <zuojiazi@vip.qq.com>
 */
function list_to_tree($list, $pk='id', $pid = 'pid', $child = '_child', $root = 0) {
  // 創(chuàng)建Tree
  $tree = array();
  if(is_array($list)) {
    // 創(chuàng)建基于主鍵的數(shù)組引用
    $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;
}

通過遞歸方式實(shí)現(xiàn)無限極分類

思路：

1.使用循環(huán)，分別獲取所有的根節(jié)點(diǎn)。

2.在獲取每個(gè)節(jié)點(diǎn)的時(shí)候，將該節(jié)點(diǎn)從原數(shù)據(jù)中移除，并遞歸方式獲取其所有的子節(jié)點(diǎn)，一直原數(shù)據(jù)為空。

代碼實(shí)現(xiàn)如下：

function make_tree1($list,$pk='id',$pid='pid',$child='_child',$root=0){
  $tree=array();
  foreach($list as $key=> $val){
    if($val[$pid]==$root){
      //獲取當(dāng)前$pid所有子類
        unset($list[$key]);
        if(! empty($list)){
          $child=make_tree1($list,$pk,$pid,$child,$val[$pk]);
          if(!empty($child)){
            $val['_child']=$child;
          }
        }
        $tree[]=$val;
    }
  }
  return $tree;
}

效果截圖如下：