【C++进阶】unordered_set和unordered_map的介绍及使用
创始人
2025-05-31 18:24:33
0次

文章目录

  • unordered系列容器介绍
  • unordered_set
    • unordered_set的模板参数
    • unordered_set的函数接口介绍
    • unordered_set的重要接口的使用
    • 构造函数
    • 增删查
    • 迭代器的使用
  • unordered_map
    • unordered_map的模板参数
    • unordered_map的函数接口介绍
    • unordered_map的重要接口的使用
    • 增删查改
    • 迭代器的使用

unordered系列容器介绍

在C++98中。STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到log2Nlog_2 Nlog2​N，即最差情况下需要比较红黑树的高度次，当树中的节点非常多时，查询效率也不理想。最好的查询是，进行很少的比较次数就能够将元素找到，因此在C++11中，STL又提供了4个unordered系列的关联式容器，这四个容器与红黑树结构的关联式容器使用方式基本类似，只是其底层结构不同(unordered系列容器底层是hash表)。
四个容器分别是
unordered_set、unordered_map、unordered_multiset、unordered_multimap。
它们的使用方法和set、map、multiset、multimap基本类似。所以后面的multi版本我们就不再讲解，不懂multi版本和普通版本之间的区别的可以看看我之前写的博客。

unordered_set

unordered_set的模板参数

在这里插入图片描述

unordered_set的函数接口介绍

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

unordered_set的重要接口的使用

构造函数

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

增删查

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
我们可以看到set有去重性，不允许多个同样值插入

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

迭代器的使用

在这里插入图片描述
在这里插入图片描述

unordered_map

unordered_map的模板参数

在这里插入图片描述

unordered_map的函数接口介绍

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

unordered_map的重要接口的使用

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

增删查改

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
map和set一样有去重性，不允许多个同样值插入，这里就不展示了。

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

迭代器的使用

在这里插入图片描述
在这里插入图片描述

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：十九、互斥量（互斥锁）

下一篇：shell 部分内置变量

相关内容

热门资讯

创维电视安卓系统2.3,回顾经... 你有没有发现家里的创维电视有点儿“老态龙钟”了？别急，别急，今天就来给你揭秘一下这款电视的“内心世界...
如何破解车载安卓系统,轻松解锁... 如何破解车载安卓系统：揭秘背后的技术与风险在当今这个数字化飞速发展的时代，汽车已经不仅仅是一种交通工...
安卓机上的windows系统,... 你有没有想过，把Windows系统的强大功能搬到安卓机上？想象那可是个让人眼前一亮的操作体验呢！今天...
非安卓10系统手机,探索非安卓... 你有没有想过，为什么有些人会选择非安卓10系统的手机呢？是不是觉得这有点奇怪？别急，今天就来带你一探...
手机图标制作安卓系统,手机图标... 你有没有想过，那些在手机屏幕上跳动的图标，其实都是精心设计出来的艺术品呢？没错，今天就要带你一探究竟...
安卓系统和鸿蒙系统谁大,谁才是... 你有没有想过，手机里的操作系统就像是一场无声的较量？今天，咱们就来聊聊这个话题：安卓系统和鸿蒙系统，...
bj40安卓系统,功能解析与使... 你有没有发现，最近你的BJ40越野车变得聪明多了？没错，它升级了安卓系统，简直就像给它装上了个智能大...
安卓系统硬件核心板,揭秘智能设... 你有没有想过，手机里的安卓系统其实就像是一个庞大的城市，而硬件核心板就是这座城市的核心区域？今天，就...
王者荣耀安卓系统转区ios系统... 你有没有想过，把你的王者荣耀账号从安卓系统转到iOS系统呢？这可不是一件小事，里面可是有大学问的哦！...
安卓系统的音游,节奏与音乐的完... 你有没有发现，手机里的游戏越来越好玩了？尤其是那些音游，简直让人停不下来！今天，就让我带你深入了解一...
安卓系统取消下方按键,探索全新... 你知道吗？最近安卓系统来了一次大变动，那就是取消了下方按键！这可真是让人眼前一亮，让我们一起来看看这...
安卓系统显示原理设置,从像素到... 你有没有发现，你的安卓手机屏幕上那些花花绿绿的图标和文字，其实背后有着一套神奇而又复杂的显示原理呢？...
平板安卓4.0系统下载,平板下... 你有没有想过，拥有一台运行着最新安卓4.0系统的平板电脑，那感觉简直就像拥有了未来的钥匙？想象流畅的...
安卓原生12系统下载,原生系统... 你有没有听说？安卓原生12系统终于来了！这款全新的操作系统，不仅带来了全新的视觉体验，还有一堆实用的...
安卓怎么下泼辣系统,安卓设备轻... 你有没有想过给你的安卓手机来个“大变身”？想象你的手机瞬间变成了一个泼辣的“女侠”，不仅个性十足，而...
安卓版小米系统下载,畅享智能生... 你有没有发现，最近手机圈里又掀起了一股热潮？没错，就是安卓版小米系统的下载。这款系统自从推出以来，就...
提取安卓系统自带软件,探索安卓... 你有没有想过，你的安卓手机里那些看似不起眼的自带软件，其实都是隐藏的宝藏呢？今天，就让我带你一探究竟...
安卓系统投屏到鸿蒙系统,鸿蒙系... 亲爱的读者们，你是否有过这样的体验：手里拿着安卓手机，却想在大屏幕的鸿蒙系统设备上展示内容？别急，今...
sony 电视安卓8.0系统,... 亲爱的读者们，你是否也和我一样，对科技产品有着浓厚的兴趣呢？今天，我要和你聊聊一个让我眼前一亮的话题...
安卓 替换系统下载,探索安卓系... 你有没有想过，你的安卓手机其实可以换换口味呢？没错，就是那个一直默默陪伴你的系统，今天就来带你一起探...