は非常に一般的で必要な機能であり、ほぼすべてのプロジェクトにあります。
アプリケーションシナリオ: ドロップダウンリスト、ツリーリストなど
フロントエンド実装 (フロントエンドフレームワークは、バックエンドである限り、一般に実装されています) -endは指定された形式でフロントエンドにデータを送信する 生成可能)
バックエンドの実装 (以下は主にこの種の実装について説明します)
最初のもの (推奨)
function infiniteSort($data, $showFName, $titleFName, $pidFName = 'pid', $idFName = 'id', $levelFName = 'level', $pid = 0, $level = 0) { $tree = array(); foreach ($data as $key => $value) { if ($value[$pidFName] == $pid) { $value[$levelFName] = $level; $value[$showFName] = str_repeat(' ', $level) . '|-' . $value[$titleFName]; $tree[] = $value; unset($data[$key]); $tempArr = infiniteSort($data, $showFName, $titleFName, $pidFName, $idFName, $level, $value[$idFName], $level + 1); if(!empty($tempArr)){ $tree = array_merge($tree, $tempArr); } } } return $tree; }
注:
1. $data asc でソートされたすべてのデータ
2. $showFName 名前のフィールド名を表示します (フォーマット済み)
3. $titleFName タイトルのフィールド名 (書式なし)
4 、 $levelFName レベルフィールド名
5、 $pidFName 親 id のフィールド名
6、 $idFName id のフィールド名
2 番目のタイプ (参照変数を使用)
/** * 无限级分类 * @param Array $treeList //接受处理完成数据的数组 * @param Array $data //数据库里获取的结果集 * @param String $level //格式化层级字段名 * @param Int $pid * @param Int $count //第几级分类 */ function tree(&$treeList, &$data, $level, $show_name, $field_name, $field_pid = 'pid', $field_id = 'id', $pid = 0, $count = 0) { foreach ($data as $key => $value) { if ($value[$field_pid] == $pid) { $value[$level] = $count; $value[$show_name] = str_repeat(' ',$count).'|-'.$value[$field_name]; $treeList[] = $value; unset($data[$key]); tree($treeList, $data, $level, $show_name, $field_name,$field_pid, $field_id, $value[$field_id], $count+1); } } }
注:
1. $data asc でソートされたすべてのデータ
2 返された無限リスト データは $treeList に格納されます
3 番目 (静的変数の使用には制限があります。リクエストが呼び出された場合、2 つの無限レベルの分類を 2 回実装すると問題が発生するため、推奨されません)
public function getTree($list, $parent_id, $level=0) { //应该是静态的局部变量,这样才能保证,在递归调用时,所有 //的getTree方法,操作的是一个Tree空间。 static $tree = array();//保存找到的分类的数组 //遍历所有分类,通过parent_id判断,哪些是我们正在查找的 foreach($list as $row) { //判断当前所遍历的分类$row, 是否是当前需要查找的子分类 if($row['pid'] == $parent_id) { //找到了一个分类 //存起来,存哪? $row['level'] = $level; $tree[] = $row; //继续查找当前$row所代表的分类的子分类 $this->getTree($list, $row['id'], $level+1); } } return $tree; }
注:
1. $list を持つすべてのデータ。 asc でソートされています
これは、ほぼすべてのプロジェクトに備わっている非常に一般的で必要な機能です。
アプリケーションシナリオ: ドロップダウンリスト、ツリーリストなど
フロントエンド実装 (フロントエンドフレームワークは、バックエンドである限り、一般に実装されています) -endは指定された形式でフロントエンドにデータを送信する 生成することができます)
バックエンド実装(以下は主にこの実装について説明します)
最初の 1 つ (推奨)
function infiniteSort($data, $showFName, $titleFName, $pidFName = 'pid', $idFName = 'id', $levelFName = 'level', $pid = 0, $level = 0) { $tree = array(); foreach ($data as $key => $value) { if ($value[$pidFName] == $pid) { $value[$levelFName] = $level; $value[$showFName] = str_repeat(' ', $level) . '|-' . $value[$titleFName]; $tree[] = $value; unset($data[$key]); $tempArr = infiniteSort($data, $showFName, $titleFName, $pidFName, $idFName, $level, $value[$idFName], $level + 1); if(!empty($tempArr)){ $tree = array_merge($tree, $tempArr); } } } return $tree; }
注:
1. $data asc でソートされたすべてのデータ
2. $showFName 名前のフィールド名を表示します (フォーマット済み)
3. $titleFName タイトルのフィールド名 (フォーマットされていない)
4. $levelFName レベルのフィールド名
5. $pidFName 親 ID のフィールド名
6. ID のフィールド名
2 番目のタイプ (参照変数を使用)
/** * 无限级分类 * @param Array $treeList //接受处理完成数据的数组 * @param Array $data //数据库里获取的结果集 * @param String $level //格式化层级字段名 * @param Int $pid * @param Int $count //第几级分类 */ function tree(&$treeList, &$data, $level, $show_name, $field_name, $field_pid = 'pid', $field_id = 'id', $pid = 0, $count = 0) { foreach ($data as $key => $value) { if ($value[$field_pid] == $pid) { $value[$level] = $count; $value[$show_name] = str_repeat(' ',$count).'|-'.$value[$field_name]; $treeList[] = $value; unset($data[$key]); tree($treeList, $data, $level, $show_name, $field_name,$field_pid, $field_id, $value[$field_id], $count+1); } } }
1. $data
asc でソートされたすべてのデータ 2. 返された無限リスト データは、$treeList
に格納されます。 3 番目のタイプ (静的変数の使用には制限があります。1 回の場合、2 つの無限レベルの分類を達成するためにリクエストを 2 回呼び出すと問題が発生するため、お勧めできません)
public function getTree($list, $parent_id, $level=0) { //应该是静态的局部变量,这样才能保证,在递归调用时,所有 //的getTree方法,操作的是一个Tree空间。 static $tree = array();//保存找到的分类的数组 //遍历所有分类,通过parent_id判断,哪些是我们正在查找的 foreach($list as $row) { //判断当前所遍历的分类$row, 是否是当前需要查找的子分类 if($row['pid'] == $parent_id) { //找到了一个分类 //存起来,存哪? $row['level'] = $level; $tree[] = $row; //继续查找当前$row所代表的分类的子分类 $this->getTree($list, $row['id'], $level+1); } } return $tree; }
1, $list
asc でソートされたすべてのデータ