【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,深度解析... 你有没有发现，手机里的那些小工具，有时候就像是个神奇的百宝箱呢？今天，就让我带你一探究竟，看看安卓2...
华硕平板安卓刷机系统,解锁性能... 亲爱的数码爱好者们，你是否曾为你的华硕平板安卓系统感到厌倦，想要给它来一次焕然一新的体验呢？那就跟着...
鸿蒙系统与安卓怎么区别,差异解... 你有没有发现，最近手机圈子里有个大热门，那就是鸿蒙系统和安卓系统的区别。这两位“系统大侠”各有各的绝...
红帽系统怎么刷回安卓,红帽系统... 你是不是也和我一样，对红帽系统刷回安卓充满了好奇？别急，今天就来给你详细揭秘这个过程，让你轻松上手，...
ios安卓联想三系统,全面解析... 你有没有发现，现在的手机市场真是热闹非凡呢！各种操作系统轮番登场，让人眼花缭乱。今天，就让我带你来聊...
安卓调用系统相机并存盘,And... 你有没有想过，手机里的照片和视频，是怎么被我们随手拍下，又神奇地存到手机里的呢？今天，就让我带你一探...
安卓4.0原生系统下,引领智能... 你有没有发现，安卓4.0原生系统下，手机的使用体验简直就像打开了新世界的大门？今天，就让我带你一起探...
安卓c13系统,创新功能与性能... 你知道吗？最近安卓系统又来了一次大更新，那就是安卓C13系统。这可不是一个小打小闹的更新，而是带来了...
鸿蒙3.0脱离安卓系统,开启全... 你知道吗？最近科技圈可是炸开了锅，因为华为的新操作系统鸿蒙3.0横空出世，竟然宣布要脱离安卓系统，这...
安卓怎么应对苹果系统,安卓系统... 你知道吗？在智能手机的世界里，安卓和苹果就像是一对相爱相杀的恋人。安卓系统，这位多才多艺的“大众情人...
安卓系统如何开橱窗教程,安卓系... 你有没有想过，你的安卓手机里也能开个橱窗，展示那些你心爱的宝贝？没错，就是那种可以随时翻看、随时分享...
安卓系统软件APK,深入探究安... 你有没有发现，手机里的那些好玩的应用，其实都是靠一个小小的文件来“住”进去的？没错，就是安卓系统里的...
css安卓系统line-hei... 你有没有发现，在使用安卓手机的时候，有时候文字看起来会有些挤，不够舒展呢？这可真是让人头疼的小问题。...
如何换桌面安卓系统,轻松切换个... 你是不是也和我一样，对安卓系统的桌面换换口味，想要来点新鲜感呢？那就跟我一起探索如何轻松给安卓桌面来...
安卓移动到系统目录lib,An... 你有没有想过，你的安卓手机里那些神秘的系统目录里藏着什么秘密？今天，就让我带你一探究竟，揭开安卓移动...
安卓系统神器软件下载,畅享智能... 你有没有发现，手机里装满了各种应用，但总有一些神器级的软件，让你的生活和工作变得轻松愉快呢？今天，就...
安卓系统怎么创小号教程,安卓系... 你是不是也和我一样，对安卓系统的小号功能充满了好奇？想要在同一个设备上玩转多个账号，但又不知道怎么操...
华为安卓9.0系统图库,探索创... 你知道吗？最近华为出了一款搭载安卓9.0系统的手机，那叫一个火啊！这款手机不仅外观时尚，性能强大，而...