Comment rechercher efficacement des paires clé-valeur dans les tableaux multidimensionnels de PHP ?

Recherche de paires clé-valeur dans des tableaux multidimensionnels en PHP

Introduction :

Trouver les sous-tableaux spécifiques basés sur des correspondances clé-valeur au sein de tableaux multidimensionnels peuvent s'avérer difficiles, en particulier lorsque la profondeur du tableau est inconnue. Cet article explore une approche récursive pour accomplir efficacement cette opération de recherche.

Définition de la fonction :

function search($array, $key, $value)
{
    // Initialize an empty results array
    $results = array();

    // Check if the current element is an array
    if (is_array($array)) {
        // If the current element matches the key-value pair, add it to the results
        if (isset($array[$key]) && $array[$key] == $value) {
            $results[] = $array;
        }

        // Recursively search through each subarray
        foreach ($array as $subarray) {
            $results = array_merge($results, search($subarray, $key, $value));
        }
    }

    // Return the accumulated results
    return $results;
}

Exemple :

Considérez le tableau multidimensionnel suivant :

$arr = array(
    0 => array('id' => 1, 'name' => "cat 1"),
    1 => array('id' => 2, 'name' => "cat 2"),
    2 => array('id' => 3, 'name' => "cat 1")
);

Lors de la recherche de la paire clé-valeur 'nom' => 'cat 1', la fonction renverra :

array(
    0 => array('id' => 1, 'name' => "cat 1"),
    1 => array('id' => 3, 'name' => "cat 1")
);

Considérations relatives aux performances :

Pour les scénarios où l'efficacité est primordiale, une approche alternative est disponible :

function searchOptimized($array, $key, $value)
{
    $results = array();
    searchOptimized_r($array, $key, $value, $results);
    return $results;
}

function searchOptimized_r($array, $key, $value, &$results)
{
    if (!is_array($array)) {
        return;
    }

    if (isset($array[$key]) && $array[$key] == $value) {
        $results[] = $array;
    }

    foreach ($array as $subarray) {
        searchOptimized_r($subarray, $key, $value, $results);
    }
}

Dans cette version optimisée, les résultats de la recherche sont accumulés directement dans le tableau temporaire $results, éliminant ainsi le besoin de fusionner les tableaux. En spécifiant le passage par référence dans l'appel à searchOptimized_r, cette version maintient des performances élevées tout en préservant la compatibilité avec les anciennes versions de PHP.

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!