C++11 unordered_map使用哈希实现,map是使用红黑树实现的

unordered_map

C++11 引入了一套标准库中的哈希函数和哈希容器,用于提供高效的哈希功能。这些特性位于 头文件中。

C++11 中的哈希容器是基于散列表实现的,可以快速插入、查找和删除元素,并具有平均常数时间复杂度的操作。哈希容器包括 std::unordered_mapstd::unordered_set,分别对应无序映射(键-值对)和无序集合(唯一值)。

使用哈希容器需要注意以下几点:

  1. 包含头文件:在使用哈希容器之前,需要包含相应的头文件:

    #include 
    #include 
    
  2. 哈希函数:为了支持自定义类型的哈希,需要提供

你可能感兴趣的:(计算机,STL(标准模板库),C++,c++,哈希算法,开发语言)