U kojim situacijama je preporučljivo koristiti kontejner std::unordered_map?

std::unordered_map је пожељније користити када је важан висококвалитетан приступ елементима по кључу, а редослед елемената није важан. То је хеш табела која обезбеђује просечно време приступа O(1), за разлику од std::map, који је реализован као балансирано дрво и обезбеђује приступ у O(log n).

Ситуације за примену std::unordered_map:

• Када је потребно брзо претраживање, уметање или брисање елемената по кључу.
• Када редослед елемената није важан.
• Када кључеви имају добру хеш функцију која минимизира колизије.

Пример употребе:

#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;
}