ホームページ > バックエンド開発 > PHPチュートリアル > PHP無限分類(ツリークラス)の徹底分析_PHPチュートリアル

PHP無限分類(ツリークラス)の徹底分析_PHPチュートリアル

WBOY
リリース: 2016-07-21 15:10:24
オリジナル
847 人が閲覧しました

PHP の無制限の分類。Google 検索だけで多くの関連情報を見つけることができます。このアイデアは非常に人気があり、最も一般的に使用されるのは、分類テーブルに少なくとも 3 つのフィールド (id、pid、name) があることです。 id はテーブル分類に自動的に追加され、pid は親分類、name はツリーを形成するカテゴリ名です。以下はカテゴリ テーブルをクエリして得た結果セットです。

コードをコピーします コードは次のとおりです:

//模拟PHP无限分类查询结果
return array(
array(
'id'=>1,
        'pid'=>0,
        'name'=>'主页'
    ),
    array(
        'id'=>2,
        'pid'=>0,
        'name'=>'新闻'
    ),
    array(
        'id'=>3,
        'pid'=>0,
        'name'=>'媒体'
    ),
    array(
        'id'=>4,
        'pid'=>0,
        'name'=>'下载'
    ),
    array(
        'id'=>5,
        'pid'=>0,
        'name'=>'关于我们'
    ),
    array(
        'id'=>6,
        'pid'=>2,
        'name'=>'天朝新闻'
    ),
    array(
        'id'=>7,
        'pid'=>2,
        'name'=>'海外新闻'
    ),
    array(
        'id'=>8,
        'pid'=>6,
        'name'=>'州官新闻'
    ),
    array(
        'id'=>9,
        'pid'=>3,
        'name'=>'音乐'
    ),
    array(
        'id'=>10,
        'pid'=>3,
        'name'=>'电影'
    ),
    array(
        'id'=>11,
        'pid'=>3,
        'name'=>'小说'
    ),
    array(
        'id'=>12,
        'pid'=>9,
        'name'=>'铃声'
    ),
    array(
        'id'=>13,
        'pid'=>9,
        'name'=>'流行音乐'
    ),
    array(
        'id'=>14,
        'pid'=>9,
        'name'=>'古典音乐'
    ),
    array(
        'id'=>15,
        'pid'=>12,
        'name'=>'热门铃声'
    ),
    array(
        'id'=>16,
        'pid'=>12,
        'name'=>'搞笑铃声'
    ),
    array(
        'id'=>17,
        'pid'=>12,
        'name'=>'MP3铃声'
    ),
    array(
        'id'=>18,
        'pid'=>17,
        'name'=>'128K'
    ),
    array(
        'id'=>19,
        'pid'=>8,
        'name'=>'娱乐新闻'
    ),
    array(
'id'=>20,
'pid'=>11,
'name'=>'トラベルクラス'
),
array(
'id'=>21,
'pid'=> 11, a 'name' = & gt; '武道クラス'
),
) & Gt;




11 11 11 11 11 11;少しイライラしますが、データベースは直接データベース上にあり、操作もカプセル化されます。言い換えれば、他の人があなたのクラスを使用したい場合は、その人もあなたと同じテーブルを構築する必要があり、これは本当に嫌なことです。プロジェクトで使用するため、PHP 無限分類クラス (ツリー クラスとも呼ばれます) を作成しました。データベース操作は必要なく、インスタンス化するときに結果セット (ツリー配列) を渡すだけです。次に、leaf メソッドまたは navi メソッドを実行して、目的の結果を取得します。以下のソース コードを参照してください。smarty テンプレート エンジンの対応するテンプレート再帰メソッドが提供されます。
コードをコピーします
コードは次のとおりです:🎜

/**
* ツリーツリータイプ (分類無制限)
*
* @author Kvoid
* @copyright http://kvoid.com
* @version 1.0
* @access public
* @example
* $tree= new Tree( $ result);
* $arr=$tree->leaf(0);
* $nav=$tree->navi(15);
*/
class Tree {
private $result;
private $tmp;
private $arr;
private $already = array();
/**
* コンストラクター
*
* @param array $result ツリーデータテーブルの結果セット
* @param array $fields ツリーデータテーブルのフィールド、配列 (カテゴリ ID、親 ID)
* @param integer $root トップカテゴリの親 ID
*/
public function __construct($result, $fields = array('id', 'pid'), $root = 0) {
$this->result = $result;
$this->fields = $フィールド;
$this->root = $root;
$this->handler();
}
/**
* ツリーデータテーブルの結果セットの処理
*/
プライベート関数ハンドラー() {
foreach ($this->result as $node) {
$tmp[$node[$this->fields[1]]][] = $node;
}
krsort($tmp);
for ($i = count($tmp); $i > 0; $i--) {
foreach ($tmp as $k => $v) {
if (!in_array($k, $this->already)) {
if (!$ this->tmp) {
$this->tmp = array($k, $v);
$this->already[] = $k;
continue;
} else {
foreach ($v as $ key => $ $)if($ value [$> field] == $ $ this-> tmp [0]){$ tmp [$ k] [$ key] '子'] = $this->tmp[1];
$this->tmp = array($k, $tmp[$k]);
}
}
}
}
}
$this- >tmp = null;
}
$this->tmp = $tmp;
}
/**
* 逆再帰
*/
プライベート関数 recur_n($arr, $id) {
foreach ($arr as $v) {
if ($v[$this->fields[0]] == $ id) {
$this->arr[] = $v;
if ($v[$this->fields[1]] != $this->root) $this->recur_n($arr , $v[$this->fields[1]]);
}
}
}
/**
* 前方再帰
*/
private function recur_p($arr) {
foreach ($arr as $v) {
$this->arr[] = $v[$this->fields[0]];
if ($v['child']) $this->recur_p($v['child']) ;
}
}
/**
*メニュー多次元配列
*
* @param integer $ id classification id
*/
public function Leaf($id = null) {
$id = ($id == null) ? $this->root : $id;
return $this->tmp[$id];
}
/**
* ナビゲーション一次元配列
*
* @param integer $id カテゴリ ID
* @return 配列 最上位のカテゴリまでの単一行分類を返します
*/
public function navi($id) {
$this->arr = null;
$this->recur_n($this->result, $id);
krsort($this->arr);
return $this->arr;
}
/**
* 散乱一次元配列
*
* @param integer $id カテゴリ ID
* @return 配列 リーフの下にあるすべてのカテゴリ ID を返します
*/
パブリック関数leafid($id) {
$this->arr = null;
$this->arr[] = $id;
$this->recur_p($this->leaf( $id));
return $this->arr;
}
}
?>

smarty における PHP 無制限分类の使用方法:
$result=$db->query(……) ;//ここで結果集に到達しました、注意結果集は数組です
$tree= new Tree($result);
$arr=$tree->leaf(0);
$nav=$tree->navi( 15);
$smarty->assign('arr',$arr);
$smarty->assign('nav',$nav);
$smarty->display('test.html');
在smartyモ板中这样递归:

复制代码代码如下: