Maison  >  Article  >  développement back-end  >  Deux façons d'implémenter une classification illimitée en PHP

Deux façons d'implémenter une classification illimitée en PHP

韦小宝
韦小宝original
2018-02-05 09:38:471729parcourir

Cet article est divisé en deux situations. Il présente l'implémentation de la classification infinie en PHP avec et sans récursion. PHP Classification infinie est très courante dans notre processus de développement, nous utiliserons souvent la classification illimitée PHP. dans notre développement futur, nous devrions donc le maîtriser. Les amis qui ne savent pas comment implémenter la classification infinie en PHP peuvent se référer à cet article

Après avoir travaillé si longtemps en PHP, j'ai trouvé qu'il s'agissait d'un module d'application indispensable. du système de gestion backend est la classification des colonnes. Généralement, les colonnes doivent être divisé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 le récursif. function (bien sûr, le mécanisme d'implémentation de la 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. Cela n'a pas d'importance. Regardons le code directement ci-dessous.

<?php
$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 à colonnes infinies. Vous devriez avoir une compréhension plus claire de son processus d'implémentation basé sur la figure 1. .

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 sur la pile

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

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

4. Colonne parent, trouvez sa sous-colonne

5. Poussez la sous-colonne trouvée dans la pile, répétez l'étape 2

6. si la pile est vide Si tel est le cas, le processus se termine

En traduisant les étapes ci-dessus, ces étapes peuvent être traduites en code PHP, et le code principal est le suivant

<?php
$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é en utilisant une méthode non récursive.

Code de téléchargement : https://github.com/onmpw/phpApp

Résumé

Les deux méthodes ci-dessus ont leurs propres avantages et inconvénients, bien que la forme d'implémentation ci-dessus soit différente, mais étant donné la structure de la colonne de niveau infini, le mécanisme d'implémentation des deux est le même - les deux sont implémentés à l'aide d'une pile. Dans des situations réelles, nous devons choisir une manière de le mettre en œuvre en fonction des besoins de la situation réelle.

Article recommandé :

PHP pour réaliser un arbre de classification infini

Comment l'implémenter dans l'arbre de classification PHP Infinite ? Cet article présente principalement comment implémenter simplement des listes d'arbres de classification illimitées en PHP...

Le processus de développement et un exemple d'analyse de la classification illimitée PHP

Dans notre vie quotidienne À travail, nous rencontrons souvent de nombreuses classifications. Nous savons que de nombreuses classifications infinies de logiciels open source utilisent des algorithmes récursifs...

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn