Я обнаружил, что у них есть один ключ и несколько уникальных значений.
87
Multimap хранит пары (ключ, значение), где ключ и значение могут встречаться несколько раз.
map<key, set<value>>
Будет хранить только каждое значение один раз для конкретного ключа. Для этого он должен иметь возможность сравнивать значения, а не только ключи.
Это зависит от вашего приложения, если сравниваемые значения эквивалентны, или вы все равно хотите хранить их отдельно. Возможно, они содержат разные поля, но не участвуют в сравнении по набору.
std::multimap<key, value>
позволяет использовать один и тот же ключ несколько раз, тогда какstd::map<key, whatever>
требует уникальностиkey
.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
равно astd::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 / equal_range.
источник
std::pair<auto first, auto second> range = myMap.equal_range("test");
не работает, потому чтоerror: 'auto' not allowed in template argument
.const auto range = myMap.equal_range("test")
Вместо этого используйте .map::insert
Поскольку
map
контейнеры не допускают повторяющихся значений ключа, операция вставки проверяет для каждого вставленного элемента, существует ли уже в контейнере другой элемент с таким же значением ключа, если это так, элемент не вставляется, и его сопоставленное значение никоим образом не изменяется.с другой стороны
multimap::insert
можно вставить любое количество элементов с помощью одного и того же ключа.
http://www.cplusplus.com/reference/stl/map/
http://www.cplusplus.com/reference/stl/multimap/
источник
Последнее требует, чтобы значения могли быть упорядочены (либо через
operator<
функцию сравнения), а первое - нет.источник
T
без упорядочивания. Вы можете использовать его для созданияstd::multimap<U, T>
, но не можете использовать для созданияstd::map<U, std::set<T> >
.