PHP 無制限の分類_PHP チュートリアル
- WBOYオリジナル
- 2016-07-14 10:08:40883ブラウズ
CI の 7 氏は、次のような方法を提供してくれました。
[php]
/**
* このメソッドは @Tonton によって提供されています
* http://my.oschina.net/u/918697
* @日付 2012-12-12
*/
関数 genTree5($items) {
foreach ($items を $item として)
$items[$item['pid']]['son'][$item['id']] = &$items[$item['id']]
isset($items[0]['son']) $items[0]['son'] : array(); を返します。
} www.2cto.comエコー "";
print_r(genTree5($items));
print_r(genTree9($items));
[0] => 配列
(
[ID] = > 1
= [ピッド] = & gt;
[名前] => 江西省 (
)
[1] => 配列
(
to
...
(
to
️
️
️
[id] => 18
[pid] => 16
[名前] => 义源村
)
[1] =>配列
(
[id] => 19
[pid] => 16
[名前] => 上坝村
)
)
)
[1] =>配列
(
[id] => 17
[pid] => 14
[名前] => 大田乡
)
)
)
[1] =>配列
(
️
️
[ID] = > 2
= [ピッド] = & gt;
[名前] => 黒竜江省
[息子] => 配列
(
[0] =>
( (
になります
(
～
️
️
️
になります
(
️
[息子] =>配列
(
[0] =>配列
(
[id] => 9
[pid] => 7
[名前] => 西大直街
[息子] =>配列
(
[0] =>配列
(
[id] => 11
[pid] => 9
[名前] =>
哈尔滨工业大学
)
)
)
)
)
)
[1] =>配列
(
[id] => 5
[pid] => 2
[名前] => 鸡西市
)
)
)
)*
テストを通じて、想像上の無限レベルの分類を完了できますが、独自のデータでは使用できますが、次のようなエラーが発生します。
[php]
配列
(
[10] => 配列
(
...
(
[14] =>
)
...
( )
)
)
アレイのシリアル番号のみが表示され、対応するデータが表示されないのですが、テスト後に完全に表示できるようになります。
}
ただし、これはIDの昇順でのみ使用できます。順序が間違っている場合は、エラーが表示されます
。
ほとんどの場合、idは昇順のままですが、ソートを伴う場合は使用できません。
以前、CI の Lu 先生は次のような効率的な方法を提供しました:
[php]
ID 親 ID 評価
1 0 0,1
2 1 0、1、2
3 1 0、1、3
4 3 0、1、3、4
成績順の表から * を選択してください
この構造は、採点を親子順に並べ替えます。最初に最初の 0 が並べ替えられ、次に 2 番目の 1 が並べ替えられます。自動分類され、非常に使いやすいです (同時に 2 つのグループを必ず保持し、 0,1 または 0,0 から始まります。それ以外の場合は、ルート レベルが事前に表示されます)。 「分類」はレコードのサブ ID 層であるため、childid とも呼ばれます。
[php]
|--2
|----2-1
|------2-1-1
|--3
|----3-1
|--4
|--1
|----1-1
深度を記録するための深度フィールドがあるため、ディスプレイを直接横断することができ、より適切に表示できます。
このメソッドの実行時間も短く、マイクロ秒単位で実行されます。つまり、データベースのソートに費やされ、残りは基本的に非常に楽しいものになります。
ポインターを使用すると、キャッシュを使用しないテストのほとんどは、並べ替え後の時間 (主に CPU 時間) より長くなり、結果は不正確になります。
追記：PHPはアドレスやポインタなどの概念が弱くなっています。つまり、PHPの機能ではありませんが、使用することはできますが、いくつかの不可解なエラーが発生します。正直に言うと、Shenma ビッグデータ アルゴリズムは PHP などで実行する必要はなく、PHP よりもはるかに高速です。 。 。 。
その間、@Tonton はアルゴリズムを修正します。
http://www.bkjia.com/PHPjc/477766.html
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。