Klasy tablic, list i map
Obsługa zagregowanych danych, biblioteka klas zawiera grupę klas kolekcji — tablic, list i mapy — które posiadają różnych obiektów i wstępnie zdefiniowanych typów.Kolekcje są dynamicznie wielkości.Te klasy mogą być używane w dowolnym programie, czy napisane dla systemu Windows, czy nie.Jednak są one najbardziej użyteczne przy implementowaniu struktur danych, które definiują sieci klasy dokumentu w ramach aplikacji.Można łatwo wyprowadzenie wyspecjalizowanych kolekcja klas z nich, lub można utworzyć je w oparciu o szablon klasy.Aby uzyskać więcej informacji na temat tych metod, zobacz artykuł kolekcji.Aby uzyskać listę klas Kolekcja szablonów, zobacz artykuł Klas szablonów dla tablic, mapy i.
Tablice są struktur danych jednowymiarową, które są przechowywane w sposób ciągły w pamięci.Obsługują one bardzo szybko o dostępie, ponieważ adres pamięci dowolnego danego elementu oblicza się przez pomnożenie indeks elementu przez rozmiar elementu i dodawanie wynik podstawowy adres tablicy.Ale tablice są bardzo drogie, jeśli masz do wstawienia elementów do tablicy, od czasu ostatnich całą macierz wstawiony element musi być przenoszony, aby zwolnić miejsce dla elementu, który ma zostać wstawiony.Tablice można rozwijać i zmniejszyć w razie potrzeby.
Wykazy są podobne do tablic, ale są przechowywane w całkowicie odmienny sposób.Każdy element na liście zawiera także wskaźnik do poprzednie i następne elementy, dzięki czemu podwójnie połączonej listy.To bardzo szybko, aby dodać lub usunąć elementy, ponieważ w ten sposób tylko pociąga za sobą zmianę kilka wskazówek.Jednakże przeszukiwanie listy może być kosztowne ponieważ wszystkie wyszukiwania mają rozpocząć się na jednym z końców listy.
Mapy odnoszą się wartości klucza do wartości danych.Na przykład klucz mapy może być ciągiem i danych wskaźnik w postaci listy.Można prosić mapę daje wskaźnik skojarzony określony ciąg.Mapa wyszukiwania są szybkie, ponieważ mapy używać tabel zbędnych danych dla klucz wyszukiwania.Dodawanie i usuwanie elementów jest również szybkie.Mapy są często używane w innych strukturach danych jako indeksów pomocniczych.MFC wykorzystuje specjalny rodzaj mapy o nazwie mapy wiadomość do mapowania komunikatów systemu Windows wskaźnik do funkcji obsługi dla tej wiadomości.