Ensembles et cartes

Un ensemble est une structure de données efficace pour stocker et traiter des éléments non dupliqués. Une carte est comme un dictionnaire qui permet une recherche rapide pour récupérer une valeur à l'aide d'une clé.

La « Liste d'interdiction de vol » est une liste, créée et maintenue par le Centre de détection des terroristes du gouvernement américain, de personnes qui ne sont pas autorisées à monter à bord d'un avion commercial pour voyager à destination ou en provenance des États-Unis. États. Supposons que nous devions écrire un programme qui vérifie si une personne figure sur la liste d'interdiction de vol. Vous pouvez utiliser une liste pour stocker des noms dans la liste d'interdiction de vol. Cependant, une structure de données plus efficace pour cette application est un ensemble.

Supposons que votre programme doive également stocker des informations détaillées sur les terroristes dans la liste d'interdiction de vol. Les informations détaillées telles que le sexe, la taille, le poids et la nationalité peuvent être récupérées en utilisant le nom comme clé. Une carte est une structure de données efficace pour une telle tâche.

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!