Array-, Listen- und Zuordnungsklassen
Für die Behandlung von Aggregaten von Daten, die Klassenbibliothek eine Gruppe Auflistungsklassen - Arrays, Listen und - Zuordnungen die eine Vielzahl des Objekts und der vordefinierten Typen enthalten. Die Auflistungen sind dynamisch angepasst. Diese Klassen können in jedes Programm verwendet werden, ob bereits geschriebenem für Windows oder. Sie können allerdings zum Implementieren der Datenstrukturen geeignet, die die im Dokumentklassen Anwendungsframework definieren. Sie können spezialisiertere Auflistungsklassen dieser bereit ableiten, oder Sie können nach die Vorlagenklassen erstellen. Weitere Informationen zu diesen Vorgehensweisen, finden Sie im Artikel Auflistungen. Eine Liste der Vorlagenauflistungsklassen, finden Sie im Artikel Vorlagenklassen für Arrays, Listen und Zuordnungen.
Arrays sind eindimensionale Datenstrukturen, die nacheinander im Arbeitsspeicher gespeichert werden. Sie unterstützen sehr schnellen wahlfreien Zugriff, da die angezeigte Speicheradresse eines gegebenen Elements abgeleitet werden kann, indem den Index des Elements um die Größe eines Elements multipliziert und das Ergebnis der Basisadresse des Arrays hinzugefügt wird. Die Arrays sind sehr aufwändig, wenn Sie Einsatzelemente im Array müssen, da das gesamte Array der im Element eingefügten verschoben werden muss, um für das einzufügende Element Platz zu schaffen. Arrays können ggf. wachsen und verkleinern.
Listen sind, ähnlich den Arrays jedoch werden sehr unterschiedlich gespeichert. Jedes Element in einer Liste enthält auch einen Zeiger zu den vorherigen und folgende Elemente an und macht es eine doppelt verknüpfte Liste. Es ist sehr schnell, Elemente, da die Möglichkeit hinzuzufügen oder zu löschen daher nur verwenden, mehrere Zeiger zu ändern. Allerdings kann eine Liste zu suchen kostenintensiv sein, als alle Suchläufe mit eines der Enden der Liste beginnen müssen.
Zuordnungen verknüpfen einen Schlüsselwert an einen Datenwert. Beispielsweise könnte die Schlüssel einer Zuordnung eine Zeichenfolge und die Daten ein Zeiger in eine Liste sein. Sie würden um die Zuordnung anfordern, um Sie den Mauszeiger zu geben, der einer bestimmten Zeichenfolge zugeordnet wurde. Zuordnungssuchen sind schnell, da Speicherbelegungen für Hashtabellen Schlüsselsuchen verwenden. Hinzufügen und Löschen ist auch schnell. Zuordnungen sind Datenstrukturen mit anderen als zusätzliche Indizes häufig verwendet. MFC verwendet eine spezielle Art von Zuordnung Meldungszuordnung aufgerufen, um die Windows-Meldungen in einen Zeiger auf eine Handlerfunktion für diese Nachricht zuzuordnen.