Remarque
L’accès à cette page nécessite une autorisation. Vous pouvez essayer de vous connecter ou de modifier des répertoires.
L’accès à cette page nécessite une autorisation. Vous pouvez essayer de modifier des répertoires.
Pour gérer des agrégats de données, la bibliothèque de classes fournit un groupe de classes de collection — tableaux, des listes, et des mappages —) qui peuvent contenir divers types d'objet et prédéfinie.Les collections sont dimensionnées dynamiquement.Ces classes puissent être utilisées dans tout programme, que écrit à windows ou pas.Toutefois, ils sont très utiles pour implémenter les structures de données qui définissent les classes du document dans l'infrastructure d'application.Vous pouvez facilement dériver des classes de collection spécialisées de ces derniers, ou vous pouvez les créer selon les classes de modèle.Pour plus d'informations sur ces approches, consultez l'article collections.Pour une liste des classes de collection de modèles, consultez l'article Classes de modèle pour les tableaux, des listes, et la carte.
Les tableaux sont des structures de données unidimensionnelles stockées en mémoire de façon contiguë.Ils prennent en charge l'accès aléatoire très rapide étant donné que l'adresse mémoire de tout élément donné peut être calculée en multipliant l'index de l'élément par la taille d'un élément et en ajoutant le résultat à l'adresse de base du tableau.Mais les tableaux sont très coûteuse si vous devez insérer des éléments dans le tableau, étant donné que le tableau entier au delà de l'élément inséré doit être déplacée pour faire de la place pour l'élément à insérer.Les tableaux peuvent développer et réduire si nécessaire.
Les listes sont similaires aux tableaux mais stockées très différemment.Chaque élément dans une liste inclut également un pointeur vers les éléments précédents et suivants, pour en faire une liste doublement liée.Il est très rapidement pour ajouter ou supprimer des éléments car ce implique -le seulement modifier des pointeurs.Toutefois, rechercher une liste peut s'avérer coûteux étant donné que toutes les recherches doivent commencer à une des extrémités de la liste.
Le mappage lie une valeur de clé et une valeur de données.Par exemple, la clé d'un mappage peut être une chaîne et la fonction d'un pointeur dans une liste.Vous demanderiez au mappage pour vous donner le pointeur associé à une chaîne particulière.Les recherches de mappage sont rapides puisque les cartes utilisent des tables de hachage pour les recherches principales.Ajouter et supprimer des éléments est également rapide.Le mappage est souvent utilisée avec d'autres structures de données en tant qu'index auxiliaires.MFC utilise un type spécial de mappage appelé table des messages pour mapper les messages windows à un pointeur vers une fonction gestionnaire pour ce message.