Hansı vəziyyətlərdə std::unordered_map konteynerindən istifadə etmək daha məqsədəuyğundur?

std::unordered_map istifadə etmək üstünlükdür, çünki açar üzrə elementlərə yüksək sürətlə daxil olmaq vacibdirsə və elementlərin sırası önəmli deyilsə. Bu, ortalama O(1) amortizasiya vaxtı təmin edən bir hash cədvəlidir və std::map-dən fərqli olaraq, balanslı ağac kimi həyata keçirilmiş və O(log n) vaxtında giriş təmin edir.

std::unordered_map istifadə üçün vəziyyətlər:

• Açarlar üzrə sürətli axtarış, əlavə etmə və ya silmə lazım olduqda.
• Elementlərin sırasının önəmli olmadığı hallarda.
• Açarların yaxşı hash funksiyasına malik olması və kolliziyaları minimuma endirməsi.

İstifadə nümunəsi:

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