Funkce C++ Unordered_Map::Find().

Porozumění Unordered_Map::Find()

Funkce unordered_map::find() je navržena k vyhledání prvku, který je spojen se zadaným klíčem v rámci „unordered_map“. Jeho deklarace se liší v závislosti na tom, zda je objekt konstantní nebo ne, což poskytuje flexibilitu v jeho použití.

Toto se používá, když „unordered_map“ není konstantní. Tento kód vrací iterátor, který ukazuje na nalezený prvek.

Tato verze je použitelná, když je „uordered_map“ konstantní. Vrací konstantní iterátor s podobným chováním jako nekonstantní verze.

Parametry:

Vyžaduje jediný parametr, „k“, což je klíč, který se má hledat v „unordered_map“.

Návratová hodnota:

Vrácená hodnota závisí na kvalifikaci objektu „unordered_map“.

Metoda vrací nekonstantní iterátor, pokud objekt není neustále kvalifikovaný.

Pokud je objekt kvalifikovaný jako konstantní, metoda vrací konstantní iterátor.

Časová náročnost:

Časová složitost std::unordered_map::find() je zásadní pro pochopení její účinnosti:

V průměrném případě je časová složitost konstantní (O(1)), díky čemuž je pro typické případy použití vysoce efektivní.

V nejhorším případě se časová složitost stane lineární (O(n)). Tento scénář je však v praxi vzácný.

Příklad 1:

Podívejme se na praktický příklad, který ilustruje použití a výhody unordered_map::find(). V tomto příkladu je vytvořena „unordered_map“ se znaky jako klíči a odpovídajícími celými čísly jako hodnotami. Funkce find() vyhledá prvek, který je spojen s klíčem „p“. Iterátor „ittr“ je propojen s nalezeným prvkem a jeho data jsou vytištěna na konzoli. Viz následující kód:

Pojďme si kód rozebrat, abychom mu jasně a lépe porozuměli:

Jsou zahrnuty potřebné hlavičkové soubory: pro vstupní/výstupní operace a pro použití kontejneru „uordered_map“.

Jmenný prostor „std“ zjednodušuje kód. Umožňuje vám používat prvky ze standardní knihovny C++, aniž byste jim dávali předponu „std::“.

Vytvoří se „neuspořádaná_mapa“ s názvem „um“ se znaky („w“, „a“, „p“, „m“, „s“) jako klíči a odpovídajícími celými čísly (9, 6, 8, 3, 4 ) jako hodnoty.

Funkce find() se používá k vyhledání prvku s klíčem „p“ v „unordered_map“, což je „unomp“. Iterátor „ittr“ ukazuje na identifikovaný prvek.

Obsah, na který odkazuje iterátor, se vytiskne do konzoly. V tomto případě vytiskne klíč („p“) a přidruženou hodnotu (8).

Program se ukončí a vrátí 0, což znamená úspěšné provedení.

Výstup kódu je uveden níže pro vaši referenci:

Tento kód je jednoduchým příkladem využití unordered_map::find() k efektivnímu vyhledávání a přístupu k prvkům v „unordered_map“. Iterátor poskytuje pohodlný způsob přístupu jak ke klíči, tak k přidružené hodnotě nalezeného prvku.

Příklad 2:

Zde je další jednoduchý příklad funkce unordered_map::find(). Tento kód demonstruje použití „unordered_map“ k uložení booleovských hodnot spojených s celočíselnými klíči a poté využívá funkci find() ke kontrole existence konkrétních klíčů. Podívejme se na následující kód a pak pochopíme, jak to funguje:

Zde je podrobný popis kódu:

Tento řádek obsahuje hlavičkový soubor, který pokrývá většinu standardních knihoven C++, které se často používají v konkurenčním programování. Při běžném vývoji C++ se však doporučuje zahrnout konkrétní záhlaví.

Vytvoří se „unordered_map“ s názvem „unomp“ s celočíselnými klíči a booleovskými hodnotami.

Páry klíč–hodnota jsou vloženy do „unordered_map“. Každý klíč (celé číslo) je spojen s logickou hodnotou.

Funkce find() se používá v rámci podmínky if-else k hledání konkrétních klíčů (67 a 42) v rámci „unordered_map“. Pokud je klíč nalezen, vytiskne se „Nalezen prvek“. V opačném případě se vytiskne „Element not found“. Podívejte se na následující výstup:

Tento kód ukazuje základní použití „unordered_map“ a funkce find() k určení přítomnosti nebo nepřítomnosti konkrétních klíčů v mapě.

Příklad 3:

Podívejme se na další příklad, který demonstruje nalezení hodnoty poskytnutím vstupu za běhu. Tento jednoduchý program používá „unordered_map“ k uložení jmen (jako klíče) a souvisejících číselných hodnot (v tomto případě představujících některé atributy). Poté vyzve uživatele, aby zadal jméno, vyhledal toto jméno v mapě pomocí funkce find() a vytiskl přidruženou hodnotu, pokud je jméno nalezeno. Kód je uveden níže pro vaši informaci:

Níže je uveden rozpis kódu pro pochopení:

Vytvoří se „unordered_map“ s názvem „unomp“ s řetězcovými klíči (jmény) a dvojitými hodnotami.

Uživatel je na obrazovce vyzván k zadání jména a vstup se uloží do řetězcové proměnné „kdo“.

Funkce find() se používá k vyhledání zadaného jména v „unordered_map“. Výsledek je uložen v iterátoru „fnd“.

Pokud iterátor „fnd“ dosáhne konce „unordered_map“ (end()), znamená to, že název nebyl nalezen a vytiskne se „nenalezeno“. Jinak se vytiskne název a přidružená hodnota. Zde je výstup kódu:

Tento kód v podstatě funguje jako jednoduchý nástroj pro vyhledávání názvu pomocí „unordered_map“. Převezme vstup od uživatele, vyhledá název v mapě a poskytne související hodnotu, pokud je název nalezen.

Závěr

Funkce unordered_map::find() v C++ poskytuje výkonný mechanismus pro efektivní lokalizaci prvků v kontejnerech „unordered_map“. Jeho konstantní průměrná časová složitost z něj dělá preferovanou volbu pro vyhledávací operace ve scénářích, kde je potřeba rychle přistupovat k párům klíč-hodnota. Uvedené příklady ukazují jeho praktické využití s ​​důrazem na jeho jednoduchost a efektivitu. Závěrem lze říci, že zvládnutí funkce unordered_map::find() zlepšuje schopnost programátorů C++ využít plný potenciál kontejnerů „unordered_map“, což přispívá k vytváření optimalizovaných a vysoce výkonných aplikací.