Français
Français
Dans PHP, Array_Diff () est une fonction très courante qui compare les valeurs de deux tableaux ou plus et renvoie les valeurs dans le premier tableau mais pas dans d'autres tableaux. Ceci est très pratique dans le développement quotidien, comme le filtrage des données et la recherche de différences. Mais lorsque la quantité de données traitées devient importante, comment Array_Diff () fonctionne-t-elle?
Tout d'abord, comprenons rapidement comment fonctionne Array_Diff () .
$result = array_diff($array1, $array2);
Cette fonction iratera chaque valeur de $ array1 , puis la comparera avec chaque valeur de $ array2 . La valeur par défaut consiste à utiliser des comparaisons non strictes (c'est-à-dire utiliser == au lieu de === ). Cela signifie que chaque fois que Array_Diff () est appelé, PHP doit effectuer des opérations de boucle imbriquées , avec la complexité de performance d'O (n * m), où n est la longueur de $ array1 et m est la durée de $ array2 .
Faisons de l'expérience à travers un test simple:
<?php
$array1 = range(1, 100000);
$array2 = range(50000, 150000);
$start = microtime(true);
$result = array_diff($array1, $array2);
$end = microtime(true);
echo "Nombre de différences: " . count($result) . PHP_EOL;
echo "Temps d'exécution: " . ($end - $start) . " Deuxième" . PHP_EOL;
?>
Dans ce code, nous comparons deux tableaux contenant plus de 100 000 éléments. Lorsque vous exécutez ce script, vous pouvez constater que le temps d'exécution se situe entre les secondes, selon les performances du serveur.
Bien que Array_Diff () fonctionne bien pour les petits tableaux, les performances baissent considérablement face à des millions ou même des éléments. Si vous devez vraiment faire face à de grands tableaux, voici quelques suggestions d'optimisation:
<?php
$array1 = range(1, 1000000);
$array2 = array_flip(range(500000, 1500000)); // Utilisez des clés pour améliorer l'efficacité de la recherche
$start = microtime(true);
$result = [];
foreach ($array1 as $value) {
if (!isset($array2[$value])) {
$result[] = $value;
}
}
$end = microtime(true);
echo "Nombre de différences: " . count($result) . PHP_EOL;
echo "Temps d'exécution: " . ($end - $start) . " Deuxième" . PHP_EOL;
?>
De cette façon, il peut réduire la complexité à O (n), car la complexité de l'opération ISSET () est O (1), ce qui réduit considérablement les boucles imbriquées inutiles.
Par exemple, vous devez filtrer la liste des boîtes aux lettres non enregistrées à partir des données téléchargées par l'utilisateur:
<?php
$uploadedEmails = file('https://m66.net/uploads/email_list.txt', FILE_IGNORE_NEW_LINES);
$registeredEmails = getRegisteredEmailsFromDatabase(); // Renvoie un tableau
$unregistered = array_diff($uploadedEmails, $registeredEmails);
foreach ($unregistered as $email) {
echo "Non enregistré: $email" . PHP_EOL;
}
?>
Dans cet exemple, si le fichier téléchargé contient des centaines de milliers, voire des millions d'adresses e-mail, l'utilisation de Array_Diff () peut devenir directement un goulot d'étranglement des performances.
Bien que Array_Diff () soit simple à utiliser et a une sémantique claire, ses performances ne sont pas idéales lorsqu'ils traitent de grands tableaux. Dans le cas d'un énorme volume de données, il est recommandé de mettre en œuvre manuellement les opérations de jeu différentiels en utilisant une méthode plus sous-jacente (telle que la construction d'une table de hachage), qui peut réaliser une meilleure efficacité d'exécution.
En général: il est très pratique d'utiliser Array_Diff () pour les petits volumes de données, mais il est plus fiable d'optimiser les volumes de données importants manuellement.
