Array-, Listen- und Zuordnungsklassen
Für das Behandeln von Aggregaten von Daten, stellt die Klassenbibliothek eine Gruppe von Auflistungsklassen — Arrays, Listen und Zuordnungen, die eine Vielzahl des Objekts und der vordefinierten Typen enthalten können.Die Auflistungen sind dynamisch angepasst.Diese Klassen können in jedem Programm verwendet werden, ob für Windows oder geschrieben wurden.Allerdings sind sie zum Implementieren der Datenstrukturen besonders hilfreich, die die Dokumentklassen im Anwendungsframework definieren.Sie können spezielle Auflistungsklassen dieser berechnet werden, oder Sie können sie auf der Grundlage der Vorlagenklassen erstellen.Weitere Informationen zu diesen Methoden finden Sie im Artikel Auflistungen.Eine Liste der Vorlagen auflistungsklassen finden Sie im Artikel Vorlagenklassen für Arrays, Listen und Zuordnungen.
eindimensionale Arrays sind angrenzend Datenstrukturen, die im Arbeitsspeicher gespeichert werden.Sie unterstützen sehr schnellen den zufälligen Zugriff, da die Speicheradresse einzelnen angegebenen Elements berechnet werden kann, indem Sie den Index des Elements durch die Größe eines Elements multipliziert und das Ergebnis an die Basisadresse des Arrays hinzugefügt wird.Aber Arrays sind sehr aufwändig, wenn Sie Einsatzelemente in das Array müssen, da das gesamte Array über das eingefügte Element verschoben werden muss, um für das einzufügende Element Platz zu schaffen.Arrays können nach Bedarf vergrößert und verkleinert.
Listen sind, ähnlich den Arrays sind jedoch sehr unterschiedlich gespeichert.Jedes Element in einer Liste enthält auch einen Zeiger auf den vorherigen und nächsten übergeordneten und double macht es sich um eine verknüpfte Liste.Es ist äußerst schnell, da diese Elemente hinzuzufügen oder zu löschen einschließt, sodass nur einige Zeiger zu ändern.Eine Liste kann jedoch aufwändig sein, da zu suchende alle Suchvorgänge mit einem der Enden der Liste beginnen müssen.
Zuordnungen verknüpfen einen Schlüsselwert an einen Datenwert.Zum Beispiel kann die Schlüssel einer Zuordnung eine Zeichenfolge und die Daten ein Zeiger auf eine Liste sein.Sie würden um die Reservierung bitten Sie den Zeiger zuweisen, der einer bestimmten Zeichenfolge zugeordnet wurde.Zuordnungen finden sind, da schnell suchen Schlüssel für Hashtabellen Zuordnungen verwenden.Elemente hinzuzufügen und Löschen steht auch rasch.Zuordnungen sind mit anderen Datenstrukturen als zusätzliche Indizes häufig verwendet.MFC verwendet eine besondere Art von Zuordnung bezeichnet Meldungszuordnung, um Windows-Meldungen an einen Zeiger auf eine Handlerfunktion für diese Meldung reserviert werden sollen.