Milyen helyzetekben érdemes inkább az std::unordered_map konténert használni?

Az std::unordered_map előnyösebb, ha fontos a gyors hozzáférés az elemekhez kulcs szerint, és nem számít a elemek sorrendje. Ez egy hash-tábla, amely átlagosan O(1) időt biztosít, ellentétben az std::map-pel, amely egy kiegyensúlyozott fáként van megvalósítva, és O(log n) hozzáférést nyújt.

Az std::unordered_map használati helyzetei:

• Gyors keresés, beszúrás vagy törlés kulcs szerint.
• Amikor nem számít az elemek sorrendje.
• Amikor a kulcsok jó hash-függvényt használnak, minimalizálva az ütközéseket.

Használati példa:

#include <unordered_map>
#include <string>
#include <iostream>

int main() {
    std::unordered_map<std::string, int> wordCount;
    wordCount["apple"] = 3;
    wordCount["banana"] = 2;

    std::cout << "apple: " << wordCount["apple"] << std::endl;
    return 0;
}