unorder_map的特点

unordered_map是C++ STL的容器之一，它提供了哈希表的实现方式。与map相比，unordered_map的插入、查找、删除操作的时间复杂度都是O(1)，而map是O(logn)。unordered_map的特点如下：

1. 基于哈希表实现，具有良好的查找性能。

2. 插入、查找、删除操作的时间复杂度都是O(1)，最坏情况下为O(n)。

3. 元素的存储是无序的。

4. 支持自定义的哈希函数和比较函数。

5. 不支持元素的排序。

6. 比map的空间占用更大。

7. 允许存储重复的元素。

8. 使用迭代器遍历元素时，遍历的顺序是随机的。

9. 支持动态扩容，但是扩容会导致所有元素的重新哈希。

10. 对于一些有序性要求较高的场景，不适合使用unordered_map。

相关问题

unorder_map查询失败

如果在使用 unordered_map 进行查询时失败，可能有以下几个原因：

1. 键值不存在：unordered_map 是基于哈希表实现的，如果要查询的键值不存在，那么查询结果将返回 unordered_map 中定义的默认值，通常是 0 或者空指针。因此，需要确保要查询的键值已经正确地插入到了 unordered_map 中。

2. 哈希冲突：当哈希表中存在多个键值映射到同一个哈希桶时，就会发生哈希冲突。这种情况下，需要通过链表或者红黑树等数据结构来解决。如果 unordered_map 中的哈希函数实现不好或者哈希表的大小设置不合理，都可能导致哈希冲突。

3. 代码逻辑错误：如果在使用 unordered_map 进行查询时失败，可能是代码逻辑有误导致的。需要检查代码是否正确地使用了 unordered_map 的 API，例如是否正确地使用了 find() 函数，或者是否正确地对迭代器进行了操作等。

综上所述，需要仔细检查代码，确保键值存在且哈希函数实现合理，以及正确地使用 unordered_map 的 API。

unorder_map的用法

unordered_map是C++ STL中的一个关联容器，它提供了一种将键映射到值的方式。它使用哈希表来实现，因此查找和插入操作的时间复杂度为O(1)。使用unordered_map时，需要包含头文件<unordered_map>。下面是一个简单的示例：

#include <iostream>
#include <unordered_map>

int main()
{
std::unordered_map<std::string, int> mymap = {
{"apple", 1},
{"banana", 2},
{"orange", 3}
};

std::cout << "The value of apple is " << mymap["apple"] << std::endl;

return 0;
}

这个程序创建了一个unordered_map，将字符串键映射到整数值。然后，它输出了键"apple"对应的值。