Comment rechercher efficacement des valeurs spécifiques dans des tableaux multidimensionnels ?

Recherche de valeurs spécifiques dans des tableaux multidimensionnels

Lorsque vous travaillez avec des tableaux multidimensionnels, il est souvent nécessaire de rechercher des valeurs spécifiques, en particulier lors de la vérification de leur existence. Pour déterminer si une valeur particulière est présente dans n'importe quel sous-tableau d'un tableau multidimensionnel, nous pouvons utiliser une approche simple basée sur une boucle.

À l'aide de l'exemple de tableau :

$my_array = array(
    0 => array(
        "name" => "john",
        "id" => 4
    ),
    1 => array(
        "name" => "mark",
        "id" => 152
    ),
    2 => array(
        "name" => "Eduard",
        "id" => 152
    )
);

Nous cherchons à déterminer si le tableau contient un élément avec la clé « id » et une valeur de 152.

Recherche itérative :

L'approche la plus simple consiste à parcourir les sous-tableaux, vérifier chaque paire clé-valeur. La fonction suivante encapsule cette logique :

<code class="php">function findValue($array, $key, $val) {
    foreach ($array as $item) {
        if (isset($item[$key]) && $item[$key] == $val) {
            return true;
        }
    }
    return false;
}</code>

La fonction prend un tableau, une clé de recherche et une valeur à rechercher. Il parcourt le tableau, vérifiant si le sous-tableau actuel contient la clé spécifiée et si sa valeur associée correspond à la valeur cible. Si une correspondance est trouvée, la fonction renvoie true ; sinon, il renvoie false.

Pour notre exemple, appeler findValue($my_array, 'id', 152) renverrait true car le tableau contient le sous-tableau ["name" => "Eduard", "id" => 152].

Efficacité et optimisation :

Bien que cette approche soit simple et facile à mettre en œuvre, elle n'est peut-être pas la plus efficace pour les grandes baies. Pour les grands tableaux, une approche basée sur une table de hachage peut être plus efficace, car elle réduit la complexité à O(1) pour les opérations de recherche. Cependant, pour les baies de petite à moyenne taille, l'approche itérative décrite ci-dessus fournit une solution simple et fiable.

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!