PHP で Infinitus 分類を実装する方法: 再帰的方法と参照方法
この記事の内容は、PHP で Infinitus 分類を実現するための、一定の参考価値のある再帰法と参照法についての内容ですので、困っている方は参考にしていただければ幸いです。
インタビュー中に、Infinitus 分類の設計と実装について質問されました。テーブルを作成するときに、所属する分類を区別するために PID フィールドを追加するのが一般的です。
データは次のようになります データベース内のストレージは次のようになります 無限再帰を実装するにはどうすればよいですか? 再帰アルゴリズムと参照アルゴリズムという 2 つの一般的な方法があります
再帰アルゴリズム
/**
* 递归实现无限极分类
* @param $array 分类数据
* @param $pid 父ID
* @param $level 分类级别
* @return $list 分好类的数组 直接遍历即可 $level可以用来遍历缩进
*/
function getTree($array, $pid =0, $level = 0){
//声明静态数组,避免递归调用时,多次声明导致数组覆盖
static $list = [];
foreach ($array as $key => $value){
//第一次遍历,找到父节点为根节点的节点 也就是pid=0的节点
if ($value['pid'] == $pid){
//父节点为根节点的节点,级别为0，也就是第一级
$value['level'] = $level;
//把数组放到list中
$list[] = $value;
//把这个节点从数组中移除,减少后续递归消耗
unset($array[$key]);
//开始递归,查找父ID为该节点ID的节点,级别则为原级别+1
getTree($array, $value['id'], $level+1);
}
}
return $list;
}
/*
* 获得递归完的数据,遍历生成分类
*/
$array = getTree($array);
foreach($array) as $value{
echo str_repeat('--', $value['level']), $value['name'].'<br />';
}
//输出结果 无限极分类实现ok
河北省
--邯郸市
----永年区
--武安市
北京市
--朝阳区
----望京
----酒仙桥
--通州区引用アルゴリズム
function generateTree($array){
//第一步 构造数据
$items = array();
foreach($array as $value){
$items[$value['id']] = $value;
}
//第二部 遍历数据 生成树状结构
$tree = array();
foreach($items as $key => $value){
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 => $value){
//如果pid这个节点存在
if(isset($items[$value['pid']])){
//把当前的$value放到pid节点的son中 注意 这里传递的是引用 为什么呢？
$items[$value['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] => 通州区
)
)
)
)
//树状结构完美的输出出来了 这个方法的核心就是引用传值関連する推奨事項:
PHP MySQL 実装 無制限の分類列のメソッド、_PHP チュートリアル
以上がPHP で Infinitus 分類を実装する方法: 再帰的方法と参照方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。
ホットAIツール
Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ
AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。
Undress AI Tool
脱衣画像を無料で
Clothoff.io
AI衣類リムーバー
AI Hentai Generator
AIヘンタイを無料で生成します。
人気の記事
ホットツール
メモ帳++7.3.1
使いやすく無料のコードエディター
SublimeText3 中国語版
中国語版、とても使いやすい
ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境
ドリームウィーバー CS6
ビジュアル Web 開発ツール
SublimeText3 Mac版
神レベルのコード編集ソフト（SublimeText3）
ホットトピック
7530
15
1379
52
82
11
21
76
JSON Web Tokens（JWT）とPHP APIでのユースケースを説明してください。
Apr 05, 2025 am 12:04 AM
JWTは、JSONに基づくオープン標準であり、主にアイデンティティ認証と情報交換のために、当事者間で情報を安全に送信するために使用されます。 1。JWTは、ヘッダー、ペイロード、署名の3つの部分で構成されています。 2。JWTの実用的な原則には、JWTの生成、JWTの検証、ペイロードの解析という3つのステップが含まれます。 3. PHPでの認証にJWTを使用する場合、JWTを生成および検証でき、ユーザーの役割と許可情報を高度な使用に含めることができます。 4.一般的なエラーには、署名検証障害、トークンの有効期限、およびペイロードが大きくなります。デバッグスキルには、デバッグツールの使用とロギングが含まれます。 5.パフォーマンスの最適化とベストプラクティスには、適切な署名アルゴリズムの使用、有効期間を合理的に設定することが含まれます。
PHPにおける後期静的結合の概念を説明します。
Mar 21, 2025 pm 01:33 PM
記事では、PHP 5.3で導入されたPHPの後期静的結合（LSB）について説明し、より柔軟な継承を求める静的メソッドコールのランタイム解像度を可能にします。 LSBの実用的なアプリケーションと潜在的なパフォーマ
フレームワークセキュリティ機能：脆弱性から保護します。
Mar 28, 2025 pm 05:11 PM
記事では、入力検証、認証、定期的な更新など、脆弱性から保護するためのフレームワークの重要なセキュリティ機能について説明します。
フレームワークのカスタマイズ/拡張：カスタム機能を追加する方法。
Mar 28, 2025 pm 05:12 PM
この記事では、フレームワークにカスタム機能を追加し、アーキテクチャの理解、拡張ポイントの識別、統合とデバッグのベストプラクティスに焦点を当てています。
PHPのCurlライブラリを使用してJSONデータを含むPOSTリクエストを送信する方法は？
Apr 01, 2025 pm 03:12 PM
PHP開発でPHPのCurlライブラリを使用してJSONデータを送信すると、外部APIと対話する必要があることがよくあります。一般的な方法の1つは、Curlライブラリを使用して投稿を送信することです。
確固たる原則と、それらがPHP開発にどのように適用されるかを説明してください。
Apr 03, 2025 am 12:04 AM
PHP開発における固体原理の適用には、次のものが含まれます。1。単一責任原則（SRP）：各クラスは1つの機能のみを担当します。 2。オープンおよびクローズ原理（OCP）：変更は、変更ではなく拡張によって達成されます。 3。Lischの代替原則（LSP）：サブクラスは、プログラムの精度に影響を与えることなく、基本クラスを置き換えることができます。 4。インターフェイス分離原理（ISP）：依存関係や未使用の方法を避けるために、細粒インターフェイスを使用します。 5。依存関係の反転原理（DIP）：高レベルのモジュールと低レベルのモジュールは抽象化に依存し、依存関係噴射を通じて実装されます。
システムの再起動後にUnixSocketの権限を自動的に設定する方法は？
Mar 31, 2025 pm 11:54 PM
システムが再起動した後、UnixSocketの権限を自動的に設定する方法。システムが再起動するたびに、UnixSocketの許可を変更するために次のコマンドを実行する必要があります：sudo ...
