У чому різниця між std :: multimap <ключ, значення> та std :: map <ключ, std :: set <value>>

Я виявив, що вони мають один ключ і кілька значень, що є унікальним.

Мультимапа зберігає пари (ключ, значення), де і ключ, і значення можуть з'являтися кілька разів.

map<key, set<value>>Буде зберігати тільки кожне значення один раз для конкретного ключа. Для цього йому доведеться мати можливість порівняти значення, а не лише ключі.

Це залежить від вашої програми, якщо значення, які порівнюють рівні, еквівалентні, чи ви хочете зберегти їх окремо. Можливо, вони містять поля, які відрізняються, але не беруть участі у порівнянні для набору.

A std::map- це асоціативний контейнер, який дозволяє вам мати унікальний ключ, пов'язаний зі значенням вашого типу. Наприклад,

void someFunction()
{
    typedef std::map<std::string, int> MapType;
    MapType myMap;

    // insertion
    myMap.insert(MapType::value_type("test", 42));
    myMap.insert(MapType::value_type("other-test", 0));

    // search
    auto it = myMap.find("test");
    if (it != myMap.end())
        std::cout << "value for " << it->first << " is " << it->second << std::endl;
    else
        std::cout << "value not found" << std::endl;
}

A std::multimapдорівнює a std::map, але ваші ключі вже не унікальні. Тому ви можете знайти цілий ряд предметів, а не просто знайти один унікальний предмет. Наприклад,

void someFunction()
{
    typedef std::multimap<std::string, int> MapType;
    MapType myMap;

    // insertion
    myMap.insert(MapType::value_type("test", 42));
    myMap.insert(MapType::value_type("test", 45));
    myMap.insert(MapType::value_type("other-test", 0));

    // search
    std::pair<auto first, auto second> range = myMap.equal_range("test");
    for (auto it = range.first; it != range.second; ++it)
        std::cout << "value for " << it->first << " can be " << it->second << std::endl;
}

Це std::setсхоже на std::map, але воно не зберігає ключ, пов'язаний зі значенням. Він зберігає лише тип ключа і гарантує вам, що він унікальний у наборі.

У вас також є те std::multiset, що дотримується тієї ж моделі.

Усі ці контейнери забезпечують доступ O (log (n)) з їх діапазоном find / jednaкий_.

map::insert

Оскільки mapконтейнери не допускають повторення значень ключів, операція вставки перевіряє для кожного вставленого елемента, чи вже існує інший елемент у контейнері з тим самим значенням ключа, якщо так, елемент не вставляється і його відображене значення жодним чином не змінюється.

з іншого боку

multimap::insert 

можна вставити будь-яку кількість елементів за допомогою одного ключа.

http://www.cplusplus.com/reference/stl/map/
http://www.cplusplus.com/reference/stl/multimap/

Останнє вимагає упорядкування значень (або за operator<допомогою функції порівняння), перше - ні.