Klasa CAtlMap
Ta klasa zapewnia metody tworzenia i zarządzania obiektu mapy.
template<
typename K,
typename V,
class KTraits = CElementTraits< K >,
class VTraits = CElementTraits< V >
>
class CAtlMap
Parametry
K
Typ elementu kluczy.V
Wartość typu elementu.KTraits
Kod używany do skopiowania lub przeniesienia kluczowych elementów.Zobacz Klasy CElementTraits więcej informacji.VTraits
Kod używany do kopiowania lub przenoszenia elementów wartość.
Członkowie
Definicje TypeDef publicznych
Nazwa |
Opis |
---|---|
Typ używany, kiedy klucz jest przekazywana jako argument wejściowy |
|
Typ używany, kiedy klucz jest zwracany jako argument wyjściowy. |
|
Typ używany, gdy wartość jest przekazywana jako argument wejściowy. |
|
Typ używany, gdy wartość jest przekazywana jako argument wyjściowy. |
Publiczne klasy
Nazwa |
Opis |
---|---|
Klasa zawierająca elementy klucz i wartość. |
Członkowie CPair danych
Nazwa |
Opis |
---|---|
Członek danych przechowywania kluczowy element. |
|
Członek danych przechowywania wartości elementu. |
Publiczne konstruktory
Nazwa |
Opis |
---|---|
Konstruktor. |
|
Destruktor. |
Metody publiczne
Nazwa |
Opis |
---|---|
Wywołanie tej metody powoduje ASSERT, jeśli CAtlMap jest nieprawidłowa. |
|
Wywołanie tej metody, aby wyłączyć automatyczne Ustawiczne przypominanie o z CAtlMap obiektu. |
|
Wywołanie tej metody, aby włączyć automatyczne Ustawiczne przypominanie o z CAtlMap obiektu. |
|
Wywołanie tej metody zwraca element w określonym położeniu w mapy. |
|
Wywołanie tej metody do pobierania liczbę elementów w mapie. |
|
Wywołanie tej metody, aby określić liczbę pojemników w tabeli mieszania mapy. |
|
Wywołanie tej metody pobrać klucz przechowywany w danym położeniu w CAtlMap obiektu. |
|
Wywołanie tej metody uzyskiwania wskaźnika do następnego elementu pary są przechowywane w CAtlMap obiektu. |
|
Iterowanie pobiera następnego elementu. |
|
Wywołanie tej metody do pobierania Następny klucz z CAtlMap obiektu. |
|
Wywołanie tej metody get następna wartość z CAtlMap obiektu. |
|
Wywołanie tej metody, aby uruchomić iteracji mapy. |
|
Wywołanie tej metody do pobierania wartości przechowywane w danym położeniu w CAtlMap obiektu. |
|
Wywołanie tej metody, aby zainicjować tabeli mieszania. |
|
Wywołanie tej metody badania dla obiektu mapy puste. |
|
Wywołanie tej metody, aby wyszukać klucze lub wartości w CAtlMap obiektu. |
|
Wywołanie tej metody jest skrócenie CAtlMap obiektu. |
|
Wywołanie tej metody, aby usunąć wszystkie elementy z CAtlMap obiektu. |
|
Wywołanie tej metody, aby usunąć element w danym położeniu w CAtlMap obiektu. |
|
Wywołanie tej metody, aby usunąć element z CAtlMap obiektu podany klucz. |
|
Wywołanie tej metody, aby wstawić parę elementu do mapy. |
|
Wywołanie tej metody, aby ustawić optymalną obciążenia CAtlMap obiektu. |
|
Wywołanie tej metody, aby zmienić wartość przechowywaną w danym położeniu w CAtlMap obiektu. |
Podmioty publiczne
Nazwa |
Opis |
---|---|
Zastępuje lub dodaje nowy element CAtlMap. |
Uwagi
CAtlMapzapewnia obsługę tablicy mapowania z dowolnego typu, Zarządzanie macierzą nieuporządkowana kluczowych elementów i związanych z nimi wartości.Elementy (składające się z klucza i wartości) są przechowywane przy użyciu algorytmu mieszania, umożliwiając dużą ilość danych do efektywnego przechowywania i pobierania.
KTraits i VTraits cechujących klasy, które zawierają kod uzupełniający potrzebne, aby skopiować lub przenieść elementy są parametry.
Alternatywą dla CAtlMap jest oferowany przez CRBMap klasy.CRBMaprównież przechowuje par klucz wartość, ale wykazuje różnych parametrów.Czas, aby wstawić element, odszukać klucz lub usunąć klucz z CRBMap obiektu jest kolejność log(n), gdzie n jest liczba elementów.Dla CAtlMap, wszystkie operacje te zajmują zazwyczaj stałego czasu, chociaż najgorszych scenariuszy, zamówienia mogą być n.Dlatego w przypadku typowych CAtlMap jest szybsze.
Inne różnice między CRBMap i CAtlMap staje się widoczna po Iteracja elementów przechowywanych.W CRBMap, elementy są odwiedzane w kolejności sortowane.W CAtlMap, elementy nie są uporządkowane i zamówienia nie można wywnioskować.
Gdy niewielka liczba elementów muszą być przechowywane, należy rozważyć użycie CSimpleMap zamiast klasy.
Aby uzyskać więcej informacji, zobacz Klasy kolekcji ATL.
Wymagania
Nagłówek: atlcoll.h