Introduction au code d'image et de texte de la classification illimitée PHP

La classification infinie signifie qu'à partir du classement le plus élevé, chaque sous-catégorie peut être divisée en plusieurs sous-catégories qui peuvent être divisées à tout moment, appelée classification infinie

; Par exemple, un arbre Un arbre part d'un tronc et se ramifie en plusieurs branches, et ces branches se ramifient en d'autres branches. Théoriquement, il peut être divisé indéfiniment

Pour un autre exemple, une famille peut avoir plusieurs enfants. Nous considérons ces enfants comme le classement de premier niveau. Et ces enfants formeront leur propre famille. Lorsqu'ils auront leur propre progéniture, ce sera un classement de deuxième niveau. Si chaque famille a plus d'un enfant, elle pourra théoriquement être divisée à l'infini ; l'expression de la classification infinie est comme indiqué dans la figure ci-dessous

Nous utilisons les deux champs id et pid pour connecter la classification parent et la classification de sous-ensemble, afin que vous puissiez trouver les ancêtres et leurs descendants d'un certain niveau de classification, par exemple, classement supérieur>Chanteur chinois>Chanteur pop>Chanteur pop>Jay Chou;

Il ne suffit pas de créer des données, nous devons également afficher Pour les données, nous devons actuellement utiliser l'algorithme récursif de classification infinie.

Ici, nous expliquons d'abord ce qu'est la récursivité. La récursivité est une technique de programmation dans laquelle une fonction s'appelle pour atteindre l'objectif de boucle. La question est donc : pourquoi n’utilisons-nous pas simplement des boucles ? Si nous utilisons directement des boucles, nous ne pourrons pas très bien résoudre le problème des paramètres. Surtout lorsqu'il s'agit de problèmes complexes, une réflexion supplémentaire sera nécessaire pour savoir quand initialiser les paramètres et quand accumuler les paramètres. Pas aussi clair que la récursion.

Regardez un exemple de récursion simple ;

La récursion est une variante d'une boucle, elle a donc également besoin de conditions pour sortir de la boucle, ou de conditions pour continuer la boucle. Le &$b est ici un moyen de passage de paramètre, qui fait référence au paramètre de référence lui-même. Les paramètres passés par & continueront à s'accumuler

function test(&$b=0){
    $b++;    if($b<10){
        test($b);
    }    return $b;
}echo test();

Retour à la classification précédente :

<🎜 ; > Le processus d'exécution de cette fonction est le suivant :

$host='127.0.0.1';
$db_user='root';
$db_pass='root';
$db_name='chenbk';
$timezone="Asia/Shanghai";
$link=mysqli_connect($host,$db_user,$db_pass,$db_name);
mysqli_query($link,"SET names UTF8");
header("Content-Type: text/html; charset=utf-8");

function tree($link,&$treeList=array(),$pid = 1,$count = 0) {　　//$link为数据库连接，&$treeList为输出数组，因为需要累积结果，所以加上引用
    $count+=2;　　　　//count为识别分级深度的标识
    $result = mysqli_query($link,"SELECT * FROM chen_category WHERE parentId={$pid}");
    while ($row=mysqli_fetch_assoc($result)) {
            $row['count'] = $count;
            $row['name'] = str_repeat(' ', $count).'|－'.$row['name'];　　//通过分级深度的标识，来给分类缩进效果
            $treeList[] = $row;　　　//把查询到的结果存储起来　　　　　　　　　　　　　　　　　　　　　　　　　
            tree($link,$treeList,$row['id'],$count);　　//再次调用自身，这时的pid为上一条数据的id从而找到上一条数据的子分类;
    }
    return $treeList;　　　　//输出结果
}

$values=tree($link);
echo &#39;<select name="parentId" id="">&#39;;

foreach ($values as $key => $value) {
    echo &#39;<option value="&#39;.$value[&#39;id&#39;].&#39;">&#39;.$value[&#39;name&#39;].&#39;</option>&#39;;
}

echo &#39;</select>&#39;;

1. Trouvez la catégorie la plus élevée via pid=0

2 Ajoutez-y la profondeur du niveau, ajoutez l'effet d'indentation via la profondeur du niveau, et. puis ajoutez ceci Enregistrez les données.

3. Appelez-vous à nouveau, en transmettant les données trouvées en 2. et l'identifiant de la catégorie de premier niveau comme pid de la catégorie de niveau suivant de cette manière, chaque fois que nous trouvons sa sous-catégorie, nous allons enfin trouver sa plus petite classification de premier niveau ;

L'effet final est le suivant :

J'ai défini ici la valeur par défaut de pid à 1, donc le plus élevé La classification n'est pas affichée ;

Quant à l'effet de tri de cet algorithme, il réside dans la boucle wilhe Lors de l'appel de la fonction elle-même, les premières données que nous avons trouvées étaient 2 pièces, une pour un chinois. chanteur et un pour un chanteur européen et américain. Cependant, pendant le fonctionnement, la fonction est appelée hiérarchiquement, tout comme une boucle for multicouche. Elle attendra la fin de la boucle la plus interne avant de terminer les boucles externes en séquence. Par conséquent, lorsque nous avons trouvé la chanteuse chinoise, la fonction n'a pas pris fin. La récursion elle-même a trouvé la chanteuse pop. Ce n'est que lorsque nous avons trouvé Jay Chou que nous avons commencé à traiter la chanteuse pop au niveau supérieur. Le tri est effectué en fonction des résultats de ce processus.

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!