``` unordered_map ```

`unordered_map`是C++标准库中的一个关联容器，它属于模板类`std::unordered_map`，用于存储键值对（key-value pairs）。这种数据结构实现了哈希表（Hash Table）的数据结构，提供了常数时间复杂度（O(1)）的平均查找、插入和删除操作。它基于哈希函数将键（key）映射到数组索引上，这使得查找非常快速。

主要特点包括：
1. **查找效率高**：由于哈希表的特性，查找元素的时间复杂度通常为O(1)，即使在大数据集下也保持高效。
2. **无序性**：`unordered_map`内部的元素顺序是不确定的，这与`map`不同，后者保证了排序（默认按键值自然顺序排序）。
3. **动态大小**：`unordered_map`可以根据需要自动调整大小。
4. **线程安全**：C++11开始，提供了线程安全版本`std::unordered_map<std::string, T, std::hash<std::string>, std::equal_to<std::string>, std::allocator<std::pair<const std::string, T>>>`，可以通过`std::mutex`或其他同步机制进行互斥访问，但效率可能会降低。

如果你需要使用`unordered_map`，通常会这样声明：

std::unordered_map<KeyType, ValueType> myMap;

其中`KeyType`是键的类型，`ValueType`是值的类型。

相关问题

unordered_map

unordered_map和unordered_set是C++ STL库中的两个容器，它们都是基于哈希表实现的。

unordered_map是一个关联容器，它将键值对存储在哈希表中，可以快速地查找和访问元素。它的键和值可以是任何类型，但是键必须是唯一的。与map相比，unordered_map的插入、删除和查找操作都更快，但是它的元素是无序的。

unordered_set是一个集合容器，它存储唯一的元素，并且元素是无序的。它的元素可以是任何类型，但是必须是唯一的。与set相比，unordered_set的插入、删除和查找操作都更快，但是它的元素是无序的。

unordered_map赋值unordered_map

根据引用[1]和引用[2]，可以使用赋值运算符来将一个unordered_multimap列表复制给另一个unordered_multimap列表。赋值运算符的原型是unordered_multimap& operator=( const unordered_multimap& other )。这将使得目标unordered_multimap列表包含与源unordered_multimap列表相同的元素。

另外，根据引用[3]，可以使用拷贝构造函数来创建一个新的unordered_multimap容器，其中新unordered_multimap容器中的元素来自于另一个unordered_multimap容器中元素的副本。拷贝构造函数的原型是unordered_multimap( const unordered_multimap& ums )。

因此，可以使用赋值运算符或拷贝构造函数来实现unordered_multimap的赋值操作。