Array, listy i mapę klas
Obsługa zagregowanych danych, biblioteka klas zawiera grupę klas kolekcji — tablic, list i mapuje — polegająca różnych obiektów i wstępnie zdefiniowanych typów.Kolekcje są dynamicznie średnich.Klasy te mogą być używane w dowolnym programie, czy napisanych dla systemu Windows lub nie.Jednakże są one najbardziej użyteczne przy implementowaniu struktur danych, które definiują swoje klasy dokumentu w ramach aplikacji.Klasy zbioru wyspecjalizowanych można łatwo wyprowadzenie z nich, lub można utworzyć je na podstawie szablonu klasy.Aby uzyskać więcej informacji na temat tych metod, zobacz artykuł kolekcji.Aby uzyskać listę klas kolekcji szablonów, zobacz artykuł Szablonu klasy dla tablic, mapy i.
Tablice są strukturami danych jednowymiarową, ciągły obszar przechowywane w pamięci.Obsługują one bardzo szybko dostępie, ponieważ adres pamięci wszelkich danego elementu można obliczyć mnożąc indeks elementu przez rozmiar elementu i dodanie wyniku adres bazowy tablicy.Ale tablice są bardzo kosztowne, jeśli do wstawienia elementów do tablicy, od ostatnich całą macierz element dodaje ma mają być przeniesione, aby zwolnić miejsce dla elementu dodaje się.Tablice można powiększać i zmniejszać w razie potrzeby.
Wykazy są podobne do tablic, ale są przechowywane w bardzo różny sposób.Każdy element na liście zawiera także wskaźnik elementy poprzednie i następne, umożliwiające podwójnie połączonej listy.Jest bardzo szybko, aby dodać lub usunąć elementy, ponieważ czyniąc obejmuje tylko zmiana kilku wskaźników.Jednak wyszukiwanie listy może być kosztowne, ponieważ wszystkie wyszukiwania najpierw uruchomić na jednym z końców listy.
Mapy odnoszą się wartości klucza do wartości danych.Na przykład klucz mapę może być ciągiem i wskaźnik do listy danych.Byłoby zwrócić mapy nadanie wskaźnik skojarzony określony ciąg.Mapa wyszukiwania są szybkie, ponieważ mapy używać tabel mieszania dla klucza wyszukiwania.Dodawanie i usuwanie elementów jest również szybkie.Mapy są często używane w innych struktur danych jako indeksów pomocniczych.MFC używa specjalnego rodzaju mapy o nazwie mapy komunikat do mapowania Windows wiadomości wskaźnik do funkcji obsługi dla tej wiadomości.