unordered

unordered_map详解和性能分析

• unordered_map定义
• • unordered_map构造函数
  • unordered_map操作
  • • 插入
    • 删除
    • 查询
    • std::hash
    • • std::hash定义
      • std::hash使用
      • unordered_map自定义键值类型
      • • 自定义键和值类型
        • 实现哈希函数
        • • 哈希函数对象
          • 普通的哈希函数
          • lambda的哈希函数
          • unordered_map实现细节
          • unordered_map性能分析
          • • unordered_map桶的增加策略

              

              ---

              unordered_map定义

              std::unordered_map是C++标准库中的一个关联容器，它可以存储一组键值对，并且支持快速的查找、插入和删除操作。

              template
                  class unordered_map;
                  > class unordered_map
              

              unordered_map构造函数

              unordered_map比较重要的构造函数如下：

              • 默认构造函数

                std::unordered_map myMap;
                

                创建一个空的unordered_map对象，键的类型为Key，值的类型为T。

                • 初始桶数构造函数

                  std::unordered_map myMap(size_t n);
                  

                  创建一个空的unordered_map对象，键的类型为Key，值的类型为T。这个构造函数会将unordered_map初始的桶数设置为n。

                  • 初始桶数和哈希函数构造函数

                    std::unordered_map myMap(size_t n, const Hash& hashFunc);
                    

                    创建一个空的unordered_map对象，键的类型为Key，值的类型为T，并使用给定的哈希函数hashFunc。这个构造函数会将unordered_map初始的桶数设置为n。

                    unordered_map操作

                    插入

                    插入操作：使用insert或emplace方法可以向unordered_map中插入一个元素，其中insert方法接受一个pair对象，emplace方法接受一个可变参数模板参数列表。如果unordered_map中已经存在相同的关键字，则插入操作会失败。

                    #include 
                    #include 
                    int main() {
                        std::unordered_map my_map;
                        // 插入元素
                        my_map.insert(std::make_pair("foo", 42));
                        my_map.emplace("bar", 99);
                        // 输出元素
                        std::cout