unordered_map

unordered_map是C++标准库提供的一种关联容器，它使用哈希表作为底层数据结构。unordered_map保存的是键值对（key-value），通过key可以快速查找到对应的value。与map不同的是，unordered_map中的元素是无序的。由于使用了哈希表，unordered_map在查找、添加或删除元素时的时间复杂度都是常数时间O(1)。因此，在需要进行查找操作时，unordered_map通常比map更高效。然而，unordered_map的建立过程比较耗费时间，因为需要构建哈希表。此外，需要注意的是，unordered_map的遍历顺序与创建容器时输入元素的顺序不一定一致，遍历是按照哈希表的顺序进行的。[1][2][3]

相关问题

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的赋值操作。