PHPで無限分類関数を実装する方法-PHPチュートリアル-php.cn

PHPで無限分類関数を実装する方法

墨辰丷

リリース： 2023-03-27 17:56:01

オリジナル

1548 人が閲覧しました

この記事では、PHP Infinitus 分類関数の実装方法を主に紹介し、PHP で Infinitus 分類を実装するための具体的なアイデア、実装コード、および関連する注意事項をサンプルの形で詳しく分析します。この記事では、PHP で無限分類関数を実装する方法について説明します。参考のために皆さんと共有してください。詳細は次のとおりです。

プログラムを開発するとき、すべての列 (第 1 レベルの列、第 2 レベルの列、第 3 レベルの列などを含む) とフォームを取得する必要がある場合があります。親子関係構造に従ったツリー。再帰または参照を使用できます (php の参照は C または C++ のポインターに似ていますが、別の言い方をしただけです)。

参照による無限分類の実現

アイデア:

1. つまり、処理されるすべてのデータは、主キー ID (pk) で添え字が付いた配列にパッケージ化され、pid を使用して取得できるようになります。対応する親列。

2. ラップされたデータをループし、それがルートノードの場合はその参照をツリーに追加し、それ以外の場合はその参照を親クラスの子要素に追加します。このように、ルートノードのみがツリーに追加されますが、各ルートノードに子要素がある場合は、子要素への参照が含まれます。したがって、樹形を形成することができます。

コードは次のとおりです

/**
 * 把返回的数据集转换成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の追加のInfinitus分類関数

/**
 * 把返回的数据集转换成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;
}

ログイン後にコピー

効果のスクリーンショットは次のとおりです:

上記はこの記事の全内容です。皆様のお役に立てば幸いです。勉強。