Méthode de génération d'arbre d'implémentation de référence en PHP-tutoriel php-php.cn

Méthode de génération d'arbre d'implémentation de référence en PHP

墨辰丷

Libérer： 2023-03-31 12:42:01

original

2471 Les gens l'ont consulté

Cet article présente principalement la méthode de génération d'un arbre d'implémentation de référence en PHP. Les amis intéressés peuvent s'y référer. J'espère qu'il sera utile à tout le monde.

Utilisez-vous toujours le parcours récursif de la classification Infinitus qui fait perdre du temps et de la mémoire ? Après avoir lu cet article, je pense que vous devriez changer.

Il s'agit d'une méthode d'arbre couvrant de classification PHP Infinitus très concise que j'ai vue sur OSChina. Je l'ai cité et compilé pour le partager.

Le code est le suivant :

function generateTree($items){
    $tree = array();
    foreach($items as $item){
        if(isset($items[$item[&#39;pid&#39;]])){
            $items[$item[&#39;pid&#39;]][&#39;son&#39;][] = &$items[$item[&#39;id&#39;]];
        }else{
            $tree[] = &$items[$item[&#39;id&#39;]];
        }
    }
    return $tree;
}
$items = array(
    1 => array(&#39;id&#39; => 1, &#39;pid&#39; => 0, &#39;name&#39; => &#39;安徽省&#39;),
    2 => array(&#39;id&#39; => 2, &#39;pid&#39; => 0, &#39;name&#39; => &#39;浙江省&#39;),
    3 => array(&#39;id&#39; => 3, &#39;pid&#39; => 1, &#39;name&#39; => &#39;合肥市&#39;),
    4 => array(&#39;id&#39; => 4, &#39;pid&#39; => 3, &#39;name&#39; => &#39;长丰县&#39;),
    5 => array(&#39;id&#39; => 5, &#39;pid&#39; => 1, &#39;name&#39; => &#39;安庆市&#39;),
);
print_r(generateTree($items));

Copier après la connexion

Vous pouvez voir le résultat imprimé ci-dessous :

Le code est le suivant :

Array
(
    [0] => Array
        (
            [id] => 1
            [pid] => 0
            [name] => 安徽省
            [son] => Array
                (
                    [0] => Array
                        (
                            [id] => 3
                            [pid] => 1
                            [name] => 合肥市
                            [son] => Array
                                (
                                    [0] => Array
                                        (
                                            [id] => 4
                                            [pid] => 3
                                            [name] => 长丰县
                                        )
 
                                )
 
                        )
 
                    [1] => Array
                        (
                            [id] => 5
                            [pid] => 1
                            [name] => 安庆市
                        )
 
                )
 
        )
 
    [1] => Array
        (
            [id] => 2
            [pid] => 0
            [name] => 浙江省
        )
 
)

Copier après la connexion

L'arbre couvrant ci-dessus La méthode peut également être simplifiée à 5 lignes :

Le code est le suivant :

function generateTree($items){
    foreach($items as $item)
        $items[$item[&#39;pid&#39;]][&#39;son&#39;][$item[&#39;id&#39;]] = &$items[$item[&#39;id&#39;]];
    return isset($items[0][&#39;son&#39;]) ? $items[0][&#39;son&#39;] : array();
}

Copier après la connexion

La méthode arborescente ci-dessus des données de classification Infinitus vaut apprendre de. Mais je pense que l'utilisation réelle de ce code n'est pas évidente. Si vous souhaitez extraire les données de l'arbre formaté, vous devez quand même récurer :

Le code est le suivant :

/**
 * 如何取数据格式化的树形数据
 */
$tree = generateTree($items);
function getTreeData($tree){
    foreach($tree as $t){
        echo $t[&#39;name&#39;].&#39;<br>&#39;;
        if(isset($t[&#39;son&#39;])){
            getTreeData($t[&#39;son&#39;]);
        }
    }
}
getTreeData($tree);

Copier après la connexion

Résumé : 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.

Recommandations associées :

Comment implémenter la couche de persistance en php