Třída CAtlMap
Tato třída poskytuje metody pro vytváření a správu objekt mapy.
template<
typename K,
typename V,
class KTraits = CElementTraits< K >,
class VTraits = CElementTraits< V >
>
class CAtlMap
Parametry
K
Typ klíče prvku.V
Typ prvku hodnotu.KTraits
Kód používaný zkopírovat nebo přesunout hlavní prvky.Viz CElementTraits třídy další podrobnosti.VTraits
Kód používaný zkopírovat nebo přesunout prvky hodnotu.
Členy
Funkce TypeDef veřejné
Název |
Description |
---|---|
Typ použitého pro klíč je předán jako vstupní argument |
|
Typ použitý při vrácení klíče jako argument výstupu. |
|
Typ použitý při hodnoty je předán jako vstupní argument. |
|
Typ použitý při hodnoty je předán jako argument výstupu. |
Veřejné třídy
Název |
Description |
---|---|
Třída obsahující prvky klíče a hodnoty. |
CPair datové členy
Název |
Description |
---|---|
Datový člen ukládání klíčovým prvkem. |
|
Datový člen ukládání prvku hodnota. |
Veřejné konstruktory
Název |
Description |
---|---|
Konstruktor. |
|
Destruktoru. |
Veřejné metody
Název |
Description |
---|---|
Volání této metody způsobit neplatného výrazu, pokud CAtlMap není platný. |
|
Volání této metody zakázat automatické rehashing z CAtlMap objektu. |
|
Tato metoda umožňuje automatické rehashing z volání CAtlMap objektu. |
|
Volání této metody vrátit prvek na určené pozici na mapě. |
|
Volání této metody k načtení, počet prvků v mapování. |
|
Volání této metody určit počet přihrádek v tabulce na mapě algoritmu hash. |
|
Volání této metody načíst klíč uložený v dané poloze CAtlMap objektu. |
|
Volání této metody získání ukazatele na další prvek dvojice uložené v CAtlMap objektu. |
|
Iterace získá další prvek. |
|
Tato metoda načíst další klíč z volání CAtlMap objektu. |
|
Volání této metody hodnotou z CAtlMap objektu. |
|
Volání této metody iterace mapa spustit. |
|
Volání této metody načíst hodnotu uloženou v dané poloze CAtlMap objektu. |
|
Tuto metodu inicializace tabulky hash volejte. |
|
Volání této metody testování objektu prázdný mapy. |
|
Tuto metodu k vyhledání klíče nebo hodnoty v volat CAtlMap objektu. |
|
Volání této metody rehash CAtlMap objektu. |
|
Tato metoda odebrat všechny prvky z volání CAtlMap objektu. |
|
Volání této metody odebrat prvek v dané poloze CAtlMap objektu. |
|
Volání této metody odstranit element CAtlMap objektu, které jsou uvedeny v klíči. |
|
Volání této metody dvojici prvku vložit do mapy. |
|
Volání této metody nastavení optimálního zatížení CAtlMap objektu. |
|
Volání této metody změnit hodnotu uloženou v dané poloze CAtlMap objektu. |
Veřejné operátory
Název |
Description |
---|---|
Nahradí nebo přidá nový prvek CAtlMap . |
Poznámky
CAtlMapposkytuje podporu pro mapování pole daného typu, Správa neuspořádané klíčových prvků a jejich přidružené hodnoty pole.Prvky (sestávající z klíče a hodnoty) jsou uloženy pomocí algoritmu hash, umožňující efektivní uložení a načtení dat velké množství.
KTraits a VTraits jsou třídy širokých, které obsahují jakékoli náhradní kód zkopírovat nebo přesunout prvky potřebné parametry.
Alternativa k CAtlMap je nabízené CRBMap třídy.CRBMaptaké uloží páry klíč hodnota, ale vykazuje různé charakteristiky.Doba vložení položky, vyhledejte klíč nebo odstranit klíče z CRBMap je objekt v pořadí log(n), kde n je počet prvků.Pro CAtlMap , všechny tyto operace obvykle časově konstantní, ačkoli nejhorších scénářů může být pořadí n.Proto v případě typické CAtlMap je rychlejší.
Další rozdíl mezi CRBMap a CAtlMap zřejmé při iterace uložených prvků.V CRBMap , prvky navštívené v seřazeném pořadí.V CAtlMap , prvky nejsou uspořádány a bez pořadí lze odvodit.
Při malý počet prvků je nutné uložit, zvažte použití CSimpleMap namísto třídy.
Další informace naleznete v tématu Třídy ATL kolekce.
Požadavky
Záhlaví: atlcoll.h