C++语法—— STL:unordered_map

大明的分享空间

已于 2022-10-24 15:28:59 修改

阅读量6.8k

点赞数 3

分类专栏：刷题文章标签： c++ 开发语言 1024程序员节

于 2022-10-23 21:54:23 首次发布

本文链接：https://blog.youkuaiyun.com/caijige/article/details/127145508

版权

本文介绍了C++11中的unordered_map容器，包括它的无序性、哈希原理以及平均常数时间复杂度的操作。内容涵盖unordered_map的头文件、初始化方法、遍历、查找和删除等关键应用。同时，提供了不同初始化方式的示例，如默认构造、拷贝构造和移动构造。此外，还讲解了如何通过迭代器选择部分区域进行初始化，并演示了查找和删除操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一.介绍

1.1介绍

unordered_map是C++11正式加入的对hash_map的官方实现（之前标准C++没有hash_map的官方实现，我们使用的STL的hash_map并不是官方的）。
从名字可以看出这个结构是无序的，底层设计思想和STL的hash_map一样。元素在内部不以任何特定顺序排序，而是放进桶中。
元素放进哪个桶完全依赖于其键的哈希。这允许对单独元素的快速访问，因为一旦计算哈希，则它准确指代元素所放进的桶。
unordered_map搜索、插入和元素移除拥有平均常数时间复杂度。

1.2头文件和结构定义

   unordered_map 容器在<unordered_map>头文件中，并位于 std 命名空间中。因此，如果想使用该容器，代码中应包含如下语句：

#include <unordered_map>
using namespace std;

template < class Key,                        //键值对中键的类型
           class T,                          //键值对中值的类型
           class Hash = hash<Key>,           //容器内部存储键值对所用的哈希函数
           class Pred = equal_to<Key>,       //判断各个键值对键相同的规则
           class Alloc = allocator< pair<const Key,T> >  // 指定分配器对象的类型
           > class unordered_map;

以上 5 个参数中，必须显式给前 2 个参数传值，并且除特殊情况外，最多只需要使用前 4 个参数，各自的含义和功能如表 1 所示。

在这里插入图片描述

二.应用

2.1初始化

（1）通过调用 unordered_map 模板类的默认构造函数，可以创建空的 unordered_map 容器。比如：

std::unordered_map<std::string, std::string> umap;

由此，就创建好了一个可存储 <string,string> 类型键值对的 unordered_map 容器。

（2）当然，在创建 unordered_map 容器的同时，可以完成初始化操作。比如：

std::unordered_map<std::string, std::string> umap{
   
    {
   "Python教程","http://c.biancheng.net/python/"},
    {
   "Java教程"

最低0.47元/天解锁文章