Implémenter une requête de classification illimitée en utilisant php

Cet article est divisé en deux situations. Il présente l'implémentation de la classification infinie en PHP avec et sans récursion. Les amis intéressés peuvent se référer à

Ayant fait du PHP depuis si longtemps, il s'avère que c'est un indispensable. Le module d'application du système de gestion backend est la classification des colonnes. Généralement, les colonnes doivent être transformées en niveaux infinis, ce qui signifie que chaque colonne peut théoriquement ajouter des sous-colonnes. A mon sens, gérer cette situation n'est globalement pas très compliqué. Le seul point relativement difficile est l'interrogation des colonnes infinies.

Laissez-moi vous donner une brève introduction à cette situation. Il existe généralement deux façons d'interroger ce type de colonne infinie, l'une consiste à utiliser le mécanisme de pile et l'autre à utiliser des fonctions récursives (bien sûr). le mécanisme d'implémentation de fonction récursive est également implémenté à l'aide de la pile). Nous présenterons ces deux méthodes séparément ci-dessous.

Comment implémenter des fonctions récursives

Comme mentionné ci-dessus, les fonctions récursives sont également implémentées à l'aide du mécanisme de pile, mais le traitement de la pile sous-jacent est difficile pour les programmeurs. C'est transparent et les programmeurs n'ont qu'à se soucier de la logique d'implémentation de l'application. Par conséquent, il est plus facile de comprendre l’utilisation de la récursivité pour résoudre les problèmes ci-dessus, et le code est relativement concis.

Puisqu'une fonction récursive est utilisée, nous savons d'après le nom que nous devons utiliser une fonction personnalisée. Permettez-moi d'abord de parler brièvement de ses idées de mise en œuvre, et nous refléterons les détails spécifiques dans le code.

Le travail principal de la fonction de chaque couche est de trouver la colonne dont l'ID parent est l'ID actuel, après l'avoir trouvée, appelez à nouveau sa propre fonction et utilisez l'ID de la colonne trouvée comme ID parent de la couche suivante.

L'organigramme est le suivant

Figure 1

Je ne sais pas si vous pouvez comprendre l'explication ci-dessus, ce n'est pas le cas Peu importe, regardons le code directement ci-dessous

<?php
/**
 * 个人博客：迹忆博客
 * 博客地址：www.onmpw.com
 * 递归实现无限极分类
 */
$channels = array(
  array(&#39;id&#39;=>1,&#39;name&#39;=>"衣服",&#39;parId&#39;=>0),
  array(&#39;id&#39;=>2,&#39;name&#39;=>"书籍",&#39;parId&#39;=>0),
  array(&#39;id&#39;=>3,&#39;name&#39;=>"T恤",&#39;parId&#39;=>1),
  array(&#39;id&#39;=>4,&#39;name&#39;=>"裤子",&#39;parId&#39;=>1),
  array(&#39;id&#39;=>5,&#39;name&#39;=>"鞋子",&#39;parId&#39;=>1),
  array(&#39;id&#39;=>6,&#39;name&#39;=>"皮鞋",&#39;parId&#39;=>5),
  array(&#39;id&#39;=>7,&#39;name&#39;=>"运动鞋",&#39;parId&#39;=>5),
  array(&#39;id&#39;=>8,&#39;name&#39;=>"耐克",&#39;parId&#39;=>7),
  array(&#39;id&#39;=>9,&#39;name&#39;=>"耐克",&#39;parId&#39;=>3),
  array(&#39;id&#39;=>10,&#39;name&#39;=>"鸿星尔克",&#39;parId&#39;=>7),
  array(&#39;id&#39;=>11,&#39;name&#39;=>"小说",&#39;parId&#39;=>2),
  array(&#39;id&#39;=>12,&#39;name&#39;=>"科幻小说",&#39;parId&#39;=>11),
  array(&#39;id&#39;=>13,&#39;name&#39;=>"古典名著",&#39;parId&#39;=>11),
  array(&#39;id&#39;=>14,&#39;name&#39;=>"文学",&#39;parId&#39;=>2),
  array(&#39;id&#39;=>15,&#39;name&#39;=>"四书五经",&#39;parId&#39;=>14)
);
$html = array();
/**
 * 递归查找父id为$parid的结点
 * @param array $html  按照父-》子的结构存放查找出来的结点
 * @param int $parid  指定的父id
 * @param array $channels  数据数组
 * @param int $dep  遍历的深度，初始化为1
 */
function getChild(&$html,$parid,$channels,$dep){
  /*
   * 遍历数据，查找parId为参数$parid指定的id
   */
  for($i = 0;$i<count($channels);$i++){
    if($channels[$i][&#39;parId&#39;] == $parid){
      $html[] = array(&#39;id&#39;=>$channels[$i][&#39;id&#39;],&#39;name&#39;=>$channels[$i][&#39;name&#39;],&#39;dep&#39;=>$dep);
      getChild($html,$channels[$i][&#39;id&#39;],$channels,$dep+1);
    }
  }
}
getChild($html,0,$channels,1);
?>

Il s'agit du code de base pour l'implémentation récursive d'une requête de colonne infinie combinant la figure 1. , vous devriez avoir une meilleure compréhension de son processus de mise en œuvre.

Non récursif, c'est-à-dire utilisant le mécanisme de pile pour réaliser l'interrogation de colonnes infinies

Dans ce qui précède, nous avons brièvement présenté l'utilisation de la récursivité pour interroger des colonnes infinies , comme suit Présentons brièvement la méthode non récursive. Bien que les fonctions récursives ne soient pas utilisées, compte tenu de la page de structure des colonnes infinies, il est nécessaire de se référer au mécanisme d'implémentation récursif - le mécanisme de pile pour résoudre ce problème.

Quand j'étais à l'école, mon professeur disait que le mécanisme de base d'une pile n'était en fait que quatre mots : premier entré, dernier sorti.

Je ne parlerai pas beaucoup du mécanisme de la pile ici, mais je parlerai principalement de la façon d'utiliser la pile pour implémenter des requêtes de colonnes illimitées.

1. Poussez d'abord la colonne supérieure dans la pile

2. Retirez l'élément supérieur de la pile

3. Stockez l'élément sauté dans le tableau et marquez sa profondeur. (La profondeur consiste à ajouter 1 à la profondeur de sa colonne parent)

4. Prenez l'élément sauté comme colonne parent et recherchez sa sous-colonne

5. -colonne dans Stack, répétez l'étape 2

6 Si la pile est jugée vide, le processus se termine ;

En traduisant les étapes ci-dessus, ces étapes peuvent être traduites en code PHP. Le code de base est le suivant

<?php
/**
 * 个人博客：迹忆博客
 * 博客地址：www.onmpw.com
*使用非递归，即使用栈的方式实现栏目的无限极分类查询
*/
$channels = array(
  array(&#39;id&#39;=>1,&#39;name&#39;=>"衣服",&#39;parId&#39;=>0),
  array(&#39;id&#39;=>2,&#39;name&#39;=>"书籍",&#39;parId&#39;=>0),
  array(&#39;id&#39;=>3,&#39;name&#39;=>"T恤",&#39;parId&#39;=>1),
  array(&#39;id&#39;=>4,&#39;name&#39;=>"裤子",&#39;parId&#39;=>1),
  array(&#39;id&#39;=>5,&#39;name&#39;=>"鞋子",&#39;parId&#39;=>1),
  array(&#39;id&#39;=>6,&#39;name&#39;=>"皮鞋",&#39;parId&#39;=>5),
  array(&#39;id&#39;=>7,&#39;name&#39;=>"运动鞋",&#39;parId&#39;=>5),
  array(&#39;id&#39;=>8,&#39;name&#39;=>"耐克",&#39;parId&#39;=>7),
  array(&#39;id&#39;=>9,&#39;name&#39;=>"耐克",&#39;parId&#39;=>3),
  array(&#39;id&#39;=>10,&#39;name&#39;=>"鸿星尔克",&#39;parId&#39;=>7),
  array(&#39;id&#39;=>11,&#39;name&#39;=>"小说",&#39;parId&#39;=>2),
  array(&#39;id&#39;=>12,&#39;name&#39;=>"科幻小说",&#39;parId&#39;=>11),
  array(&#39;id&#39;=>13,&#39;name&#39;=>"古典名著",&#39;parId&#39;=>11),
  array(&#39;id&#39;=>14,&#39;name&#39;=>"文学",&#39;parId&#39;=>2),
  array(&#39;id&#39;=>15,&#39;name&#39;=>"四书五经",&#39;parId&#39;=>14)
);
$stack = array(); //定义一个空栈
$html = array();  //用来保存各个栏目之间的关系以及该栏目的深度
/*
 * 自定义入栈函数
 */
function pushStack(&$stack,$channel,$dep){
  array_push($stack, array(&#39;channel&#39;=>$channel,&#39;dep&#39;=>$dep));
}
/*
 * 自定义出栈函数
 */
function popStack(&$stack){
  return array_pop($stack);
}
/*
 * 首先将顶级栏目压入栈中
 */
foreach($channels as $key=>$val){
  if($val[&#39;parId&#39;] == 0)
    pushStack($stack,$val,0);
}
/*
 * 将栈中的元素出栈，查找其子栏目
 */
do{
  $par = popStack($stack); //将栈顶元素出栈
  /*
   * 查找以此栏目为父级栏目的id，将这些栏目入栈
   */
  for($i=0;$i<count($channels);$i++){
    if($channels[$i][&#39;parId&#39;] == $par[&#39;channel&#39;][&#39;id&#39;]){
      pushStack($stack,$channels[$i],$par[&#39;dep&#39;]+1);
    }
  }
  /*
   * 将出栈的栏目以及该栏目的深度保存到数组中
   */
  $html[] = array(&#39;id&#39;=>$par[&#39;channel&#39;][&#39;id&#39;],&#39;name&#39;=>$par[&#39;channel&#39;][&#39;name&#39;],&#39;dep&#39;=>$par[&#39;dep&#39;]);
}while(count($stack)>0);

Ce qui précède est implémenté à l'aide d'une méthode non récursive.

Ce qui précède représente l'intégralité du contenu de cet article. J'espère qu'il sera utile à l'étude de chacun. Pour plus de contenu connexe, veuillez faire attention au site Web PHP chinois !

Recommandations associées :

Utilisez php pour créer des menus arborescents illimités

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!