Кайсы учурларда 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;
}