Comment trouver efficacement la première clé correspondante dans un tableau PHP multidimensionnel ?

Barbara Streisand

Libérer： 2024-10-31 05:49:01

original

954 Les gens l'ont consulté

<br>private function find($needle, $haystack) {</p>
<div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">foreach ($haystack as $name => $file) {
    if ($needle == $name) {
        return $file;
    } else if(is_array($file)) { //is folder
        return $this->find($needle, $file); //file is the new haystack
    }               
}

return &quot;did not find&quot;;

<br>function recursiveFind(array $haystack, $needle)<br>{</p>
<div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">$iterator  = new RecursiveArrayIterator($haystack);
$recursive = new RecursiveIteratorIterator(
    $iterator,
    RecursiveIteratorIterator::SELF_FIRST
);
foreach ($recursive as $key => $value) {
    if ($key === $needle) {
        return $value;
    }
}

}

Ce code modernisé utilise la puissance des générateurs pour simplifier le processus de parcours récursif. Il parcourt de manière transparente tous les éléments du tableau, filtrant l'aiguille avant de renvoyer rapidement la valeur correspondante.

Extension des fonctionnalités avec des générateurs

L'avènement de PHP 5.6 a introduit des générateurs, permettant aux développeurs de générer plusieurs correspondances à partir de recherches récursives, pas seulement la première rencontrée. L'extrait suivant présente cette fonctionnalité améliorée :

<br>function recursiveFind(array $haystack, $needle)<br>{</p>
<div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">$iterator  = new RecursiveArrayIterator($haystack);
$recursive = new RecursiveIteratorIterator(
    $iterator,
    RecursiveIteratorIterator::SELF_FIRST
);
foreach ($recursive as $key => $value) {
    if ($key === $needle) {
        yield $value;
    }
}