Jaka jest różnica między std:: multimap a std:: map>

A {[2] } jest kontenerem asocjacyjnym, który pozwala na przypisanie unikalnego klucza do wartości type. Na przykład,

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 jest równe a std::map, ale twoje klucze nie są już unikalne. Dlatego możesz znaleźć szereg przedmiotów zamiast tylko znaleźć jeden unikalny przedmiot. Na przykład,

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 jest jak std::map, ale nie przechowuje klucza związanego z wartością. Przechowuje tylko typ klucza i zapewnia, że jest unikalny w zestawie.

Ty również std::multiset, który podąża za tym samym wzorem.

Wszystkie te kontenery zapewniają dostęp O(log (N)) z ich find / equal_range.

map::insert

Ponieważ kontenery map nie pozwalają na duplikowanie wartości klucza, operacja wstawiania sprawdza dla każdego wstawionego elementu, czy w kontenerze istnieje już inny element o tej samej wartości klucza, jeśli tak, element nie jest wstawiany i jego zmapowana wartość nie jest zmieniana w żaden sposób.

Z drugiej strony

multimap::insert 

Może wstawić dowolną liczbę elementów z tym samym klucz.

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

Ta ostatnia wymaga, aby wartości można było uporządkować (albo za pomocą {[0] } lub funkcji porównawczej), pierwsza Nie.