C++之unordered_multimap与unordered_map的区别

引言

在C++的unordered_map中，实际插入时是插入的键值对，而不是单独的值。unordered_map是一种关联容器，它存储键值对（key-value pairs）的映射关系。当你插入一个键值对时，unordered_map会根据键的哈希值将该键值对存储在相应的桶（bucket）中。因此，当你插入一个键值对时，实际上是同时插入了键和值两个元素。因此最终寻找遍历时是进行键值对同时比较的。

unordered_multimap与unordered_map的区别

1.  键的唯一性：unordered_map要求每个键必须是唯一的，而unordered_multimap允许键的重复，即它可以有多个相同的键，每个键可以关联不同的值。
2. 值的存储方式：对于unordered_map，每个键只对应一个值，因此，当插入一个新的键值对时，如果该键已经存在，则新的值会覆盖旧的值。相反，unordered_multimap可以存储多个具有相同键的值，因此插入操作不会覆盖现有的值，而是添加一个新的键值对。
3. 查找操作：由于unordered_map的键是唯一的，查找操作返回的是与键关联的单个值。然而，对于unordered_multimap，查找操作返回的是一个值的范围，因为可能有多个值与给定的键关联。

例如：在unordered_map中插入(key=2,value=1)、(key=2,value=2)两个键值对时：

在C++的unordered_map中，那么第二个插入操作会覆盖第一个插入操作的值。最终，unordered_map中只会存在一个键值对(key=2,value=2)，而不是两个。

#include <unordered_map>  
  
int main() {  
    std::unordered_map<int, int> my_map;  
    my_map.insert(std::make_pair(2, 1));  // 插入键值对(key=2,value=1)  
    my_map.insert(std::make_pair(2, 2));  // 插入键值对(key=2,value=2)  
    return 0;  
}

注：unordered_map插入相同键值对时仅保留最后一个；

例如：unordered_multimap中插入(key=2,value=1)、(key=2,value=1)、(key=2,value=1)三个键值对时：unordered_multimap允许键的重复，因此可以存储多个具有相同键的键值对。在这种情况下，插入操作不会覆盖现有的值，而是将新的键值对添加到unordered_multimap中。

#include <unordered_map>  
  
int main() {  
    std::unordered_multimap<int, int> my_map;  
    my_map.insert(std::make_pair(2, 1));  
    my_map.insert(std::make_pair(2, 1));  
    my_map.insert(std::make_pair(2, 1));    
    return 0;  
}

注：unordered_multimap可以重复插入相同键值对；