Recherche d'une clé dans un tableau, de manière récursive

private function find($needle, $haystack) {
    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 "did not find";
}

Hey, cette méthode de recherche d'une clé spécifique dans un tableau associatif et renvoie la valeur associée. Il y a un problème avec la récursivité. Aucune idée?

Comment se fait que vous ne savez pas ce niveau, c'est à?

InformationsquelleAutor Marreman | 2010-10-20

40

Peut-être que c'est exagéré, mais c'est marrant à utiliser RecursiveIterators 🙂

Mise à JOUR: c'était Peut-être exagéré avec les anciennes versions de PHP, mais avec >=5.6 (spécialement avec l'7.0) je suis complètement d'utiliser ce sans doute.
```
function recursiveFind(array $haystack, $needle)
{
    $iterator  = new RecursiveArrayIterator($haystack);
    $recursive = new RecursiveIteratorIterator(
        $iterator,
        RecursiveIteratorIterator::SELF_FIRST
    );
    foreach ($recursive as $key => $value) {
        if ($key === $needle) {
            return $value;
        }
    }
}
```
Mise à JOUR: Aussi, comme de PHP 5.6, avec des générateurs, vous pouvez facilement effectuer une itération sur tous les éléments qui passe le filtre, pas seulement la première:
```
function recursiveFind(array $haystack, $needle)
{
    $iterator  = new RecursiveArrayIterator($haystack);
    $recursive = new RecursiveIteratorIterator(
        $iterator,
        RecursiveIteratorIterator::SELF_FIRST
    );
    foreach ($recursive as $key => $value) {
        if ($key === $needle) {
            yield $value;
        }
    }
}

//Usage
foreach (recursiveFind($haystack, $needle) as $value) {
    //Use `$value` here
}
```
- Je vous remercie. Ce qui m'a sauvé. N'oubliez pas de changer le === à == si vous n'avez pas besoin de faire une comparaison stricte de la clé.
- Attention, si la clé apparaît à plusieurs reprises dans la récursivité, ce n'obtient la valeur de la première. Pour obtenir tous les de le modifier comme ceci: function recursiveFind(array $array, $needle) { $iterator = new RecursiveArrayIterator($array); $recursive = new RecursiveIteratorIterator( $iterator, RecursiveIteratorIterator::SELF_FIRST ); $return = []; foreach ($recursive as $key => $value) { if ($key === $needle) { $return[] = $value; } } return $return; }
- Après PHP 5.6 j'avais utiliser un générateur pour cela, appel yield au lieu de return.
- comment serait-ce @xPheRe
- J'ai mis à jour la réponse
InformationsquelleAutor xPheRe
16
```
function array_search_key( $needle_key, $array ) {
  foreach($array AS $key=>$value){
    if($key == $needle_key) return $value;
    if(is_array($value)){
      if( ($result = array_search_key($needle_key,$value)) !== false)
        return $result;
    }
  }
  return false;
} 
```
cela fonctionne !

vous devez arrêter le récursive de recherche profonde, par retour de faux et de vérifier ensuite dans la fonction.

vous pouvez trouver plus d'exemples de fonctions (comme l'utilisation de RecursiveArrayIterator et plus) dans ce lien :
http://php.net/manual/en/function.array-search.php
- il échoue si la valeur de clé est " 0 " /zero. l'utilisation d'un soufflet alors: fn 'recursiveFind'.
InformationsquelleAutor Haim Evgi
4

La réponse fournie par xPheRe a été extrêmement utile, mais n'a pas assez de résoudre mon problème dans la mise en œuvre. Il existe de multiples imbriqués des tableaux associatifs dans notre structure de données, et il peut y avoir plusieurs occurrences de n'importe quel clé donnée.

Afin de l'adapter à nos besoins, j'ai besoin de mettre en œuvre un titulaire de tableau qui a été mis à jour en parcourant l'ensemble de la structure, au lieu de revenir sur le premier match. Le vrai travail a été fourni par une autre affiche, mais je voulais dire merci et de partager la dernière étape que j'ai eu à couvrir.
```
public function recursiveFind(array $array, $needle)
{
    $iterator  = new RecursiveArrayIterator($array);
    $recursive = new RecursiveIteratorIterator($iterator, RecursiveIteratorIterator::SELF_FIRST);
    $aHitList = array();
    foreach ($recursive as $key => $value) {
        if ($key === $needle) {
            array_push($aHitList, $value);
        }
    }
    return $aHitList;
}
```
InformationsquelleAutor Ben Conley

essayez ceci:

array_walk_recursive(
    $arrayToFindKey, 
    function($value, $key, $matchingKey){
        return (strcasecmp($key, $matchingKey) == 0)? true : false;
    }
    , 'matchingKeyValue'
);

InformationsquelleAutor Ashish Awasthi

La meilleure solution ci-dessus rate le cas si la clé est répété et retourne uniquement la première valeur, ici, je reçois toutes les valeurs dans un tableau à la place:

function recursiveFind(array $array, $needle) {
  $iterator = new RecursiveArrayIterator($array);
  $recursive = new RecursiveIteratorIterator($iterator, RecursiveIteratorIterator::SELF_FIRST);
  $return = [];
  foreach ($recursive as $key => $value) {
    if ($key === $needle) {
      $return[] = $value;
    }
  } 
  return $return;
}

InformationsquelleAutor Aditya Mittal

0

Récemment, j'ai rencontrer le même problème, lorsque l'on traite avec Yii2 objet de requête.

La raison que votre fonction ne fonctionne pas c'est que le retour de l'action ne fonctionne pas ici. Il suffit de passer un paramètre de référence pour stocker la valeur, et faire ce que vous voulez par la suite.

Comme vous pouvez le voir, c'est une simple fonction PHP ne repose pas sur n'importe quelle bibliothèque. Donc je pense que sa vaut la peine de parler avec tous la réponse énumérés ci-dessus.
```
function array_search_by_key_recursive($needle, array $haystack, &$return)
{
   foreach ($haystack as $k => $v) {
      if (is_array($v)) {
        array_search_by_key_recursive($needle, $v, $return);
      } else {
        if($k === $needle){
           $return = $v;
        }
      }
   }
}

array_search_by_key_recursive($needle, array $haystack, $return);

print_r($return);
```
InformationsquelleAutor Parry Huang

Vous devez vous connecter pour publier un commentaire.