unoredered_map和unordered_multimap的qubie

unordered_map和unordered_multimap是C++标准库中的两种关联容器，它们都可以用来存储键值对。它们的本质区别在于键的唯一性。unordered_map中的键是唯一的，每个键只能对应一个值；而unordered_multimap中的键可以重复，每个键可以对应多个值。

unordered_map和unordered_multimap具有相同的函数接口，并且它们的源码都包含在unordered_map.h文件中。这意味着它们的使用方式基本相同，可以通过相同的方式来插入、访问和删除键值对。

相关问题

unordered_set、unordered_multiset、unordered_map、unordered_multimap底层原理

unordered_set、unordered_multiset、unordered_map和unordered_multimap的底层原理是基于哈希表实现的。哈希表是一种数据结构，通过将关键字映射到哈希表中的一个位置来快速查找和插入元素。在哈希表中，每个元素被存储在一个桶中，桶的数量和大小根据哈希表的大小和负载因子动态调整。

当插入一个元素时，哈希表首先使用哈希函数计算关键字的哈希值，然后根据哈希值找到对应的桶。如果桶是空的，则直接插入元素；如果桶不为空，则通过开放定址法或链地址法解决冲突，将元素插入到合适的位置。插入操作的平均时间复杂度是常数级别的。

当查找一个元素时，哈希表通过哈希函数计算关键字的哈希值，然后根据哈希值找到对应的桶。如果桶中有元素，则通过比较关键字找到目标元素；如果桶中没有元素，则表示目标元素不存在。查找操作的平均时间复杂度是常数级别的。

删除一个元素的操作也类似于查找操作，先找到元素所在的桶，然后删除元素。删除操作的平均时间复杂度也是常数级别的。

map, multimap和unordered_map, unordered_multimap

map和multimap是C++标准库中的关联容器，用于存储键值对。map是一种有序的关联容器，其中的键值对按照键的大小进行排序，而multimap允许键的重复，它们都基于红黑树实现。

unordered_map和unordered_multimap是C++标准库中的无序关联容器，也被称为哈希表。它们使用哈希函数将键映射到桶中，以实现快速的查找、插入和删除操作。无序关联容器不会对键进行排序，而是根据哈希函数的结果进行存储。

总结一下：

- map和multimap是有序关联容器，使用红黑树实现，适用于需要有序访问键值对的情况。
- unordered_map和unordered_multimap是无序关联容器，使用哈希表实现，适用于需要快速查找键值对的情况，但不需要有序性。
- multimap和unordered_multimap允许键的重复，而map和unordered_map的键必须唯一。

希望这能解答你的问题！如果还有其他问题，请随时提问。