Échange de clés et de valeurs de tableau PHP : comparaison de l'efficacité de différents algorithmes

En PHP, le meilleur algorithme pour échanger les clés et les valeurs d'un tableau est : array_flip() : complexité temporelle O(n), complexité spatiale O(n). Boucle foreach() : adaptée aux grands tableaux, complexité temporelle O(n), complexité spatiale O(1). array_combine() : similaire à array_flip(), mais avec un tableau clé-valeur personnalisé, complexité temporelle O(n), complexité spatiale O(2n).

Échange de clés et de valeurs de tableau PHP : comparaison de l'efficacité de différents algorithmes

Introduction

En PHP, vous pouvez rencontrer des scénarios dans lesquels les clés et les valeurs de tableau doivent être échangées. Il existe plusieurs algorithmes pour ce faire, chacun avec ses propres caractéristiques d'efficacité. Cet article comparera l’efficacité de différents algorithmes et fournira un cas pratique.

Algorithme

• array_flip() : Fonction intégrée qui prend la clé du tableau comme valeur du nouveau tableau et la valeur comme clé du nouveau tableau.
• boucle foreach() : Utilisez une boucle pour parcourir le tableau, utilisez des variables temporaires pour stocker temporairement les clés et les valeurs, puis échangez-les.
• array_combine() : Similaire à array_flip(), mais permet des tableaux de clés et de valeurs personnalisés.

Comparaison d'efficacité

Le tableau suivant compare l'efficacité de différents algorithmes :

Algorithme	Complexité temporelle	Complexité spatiale
array_flip()	O(n)	O(n)
foreach() boucle	O(n)	O(1)
array_combine()	O(n)	O(2n)

Pratique Cas

Considérons le tableau suivant :

$array = ['foo' => 1, 'bar' => 2, 'baz' => 3];

Nous pouvons échanger les clés et les valeurs à l'aide de la fonction array_flip() :

$newArray = array_flip($array);

Le résultat est le suivant :

$newArray = [1 => 'foo', 2 => 'bar', 3 => 'baz'];

Conclusion

Dans la plupart des cas, le La fonction array_flip() est le meilleur choix pour échanger les clés et les valeurs du tableau car elle a une complexité spatiale minimale et une complexité temporelle constante. Pour les très grands tableaux, une boucle foreach() peut être plus efficace car elle consomme moins de mémoire.

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!