unordered map

unordered map是C++ STL（标准模板库）中的一个关联容器，它是一个哈希表，可以实现键值对之间的快速查找。

与其他的关联容器（如map）不同的是，unordered map并不会按照键的顺序进行排序，而是会根据键的哈希值将键值对分配到不同的桶中。这样可以实现O(1)的平均查找时间，而不受键的数量的影响。

unordered map的好处在于，它可以以常数时间进行查找，而不管元素个数的大小。另外，unordered map的添加、删除和查找操作都很快速，因此在需要进行海量数据的存储和快速查找的场合，unordered map是一个很好的选择。

但是，unordered map也有一些缺点。由于它是一个哈希表，因此它的内存开销比较大，而且在哈希冲突的情况下，排序比较困难，可能会导致性能下降。此外，每次插入、删除、查找操作时都需要进行哈希计算，这也会影响到性能表现。

总的来说，unordered map作为一个高效的关联容器，在进行数据存储和查找时有很大用处。但是，对于数据量较小的情况，可能会出现性能瓶颈。因此，在选择数据结构时，需要权衡其性能和内存开销，并根据实际场景进行选择。

相关问题

unorderedmap

unordered_map是一个高效的关联容器，可以根据单个key值快速查找对应的value。它内部实现了哈希表，因此查找速度是常量级别的。unordered_map在查找问题上更加高效，因此常常被用于解决查找问题。要使用unordered_map，你可以使用[]操作符来访问key值对应的value值。另外，unordered_map也提供了insert、erase和find等方法来增加、删除和查询元素。注意，unordered_map存储元素时没有顺序，遍历顺序与创建容器时输入元素的顺序无关。对于unordered_map的使用，你可以参考以下示例代码：

std::unordered_map<std::string, int> umap; //定义
umap.insert(std::make_pair("test", 1)); //增加
auto n = umap.erase("test"); //删除
auto it = umap.find(key); //查找
if(it != umap.end()) it->second = new_value; //修改

在上述代码中，使用find方法可以查找key值对应的value值，如果找到了，可以通过it->second来获取或修改value值。如果没有找到，find方法会返回umap.end()。另外，使用umap.erase(key)可以删除key值对应的元素。还可以使用umap.count(key)来判断key值是否存在于unordered_map中。需要注意的是，当使用auto循环时，修改的值仅在循环内部有效，循环外部的值不会受到影响。

set multiset unorderedset map multimap unorderedmap

set是一个关键字集合，其中每个关键字只能出现一次。multiset与set类似，但是允许关键字重复出现。unordered_set是一个无序的关键字集合，其中每个关键字只能出现一次。map是一个关键字-值对的集合，其中每个关键字只能出现一次。multimap与map类似，但是允许关键字重复出现。unordered_map是一个无序的关键字-值对的集合，其中每个关键字只能出现一次。

需要注意的是，unordered_set、unordered_map、unordered_multiset和unordered_multimap是使用哈希函数组织的，因此它们的元素是无序的。而set、map、multiset和multimap是使用红黑树组织的，因此它们的元素是有序的。

这些容器都可以在C++ STL中使用，它们都有自己的头文件。set和map的头文件是<set>和<map>，multiset和multimap的头文件是<set>和<map>，unordered_set和unordered_map的头文件是<unordered_set>和<unordered_map>，unordered_multiset和unordered_multimap的头文件是<unordered_set>和<unordered_map>。