unordered_map
C++11 引入了一套标准库中的哈希函数和哈希容器,用于提供高效的哈希功能。这些特性位于 <unordered_map>
和 <unordered_set>
头文件中。
C++11 中的哈希容器是基于散列表实现的,可以快速插入、查找和删除元素,并具有平均常数时间复杂度的操作。哈希容器包括 std::unordered_map
和 std::unordered_set
,分别对应无序映射(键-值对)和无序集合(唯一值)。
使用哈希容器需要注意以下几点:
-
包含头文件:在使用哈希容器之前,需要包含相应的头文件:
#include <unordered_map> #include <unordered_set>
-
哈希函数:为了支持自定义类型的哈希,需要提供