【C++进阶】unordered_set和unordered_map的介绍及使用
创始人
2025-05-31 19:38:45

文章目录

  • 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”。

上一篇：今日推荐「十三十三水」辅助挂万能器!2025火爆一款

下一篇：实测讲解.樱花之盛拼三张有没有挂.(确实真的有挂)

相关内容

热门资讯

重大通报“熊猫麻将到底有没有挂... 您好：【熊猫麻将】这款游戏可以开挂，确实是有挂的，需要了解加客服微信【6948699】很多玩家在这款...
今日重大通报“心悦海南麻将到底... 您好：心悦海南麻将这款游戏可以开挂，确实是有挂的，需要软件加微信【69174242】，很多玩家在心悦...
今日重大通报“随意玩拼三张到底... 您好：随意玩拼三张这款游戏可以开挂，确实是有挂的，需要软件加微信【5951795】，很多玩家在随意玩...
「实测讲解」斗战胜佛.究竟有挂... 您好：斗战胜佛这款游戏可以开挂，确实是有挂的，需要了解加客服微信【9784099】很多玩家在这款游戏...
今日重大通报“心悦海南麻将到底... 您好：心悦海南麻将这款游戏可以开挂，确实是有挂的，需要软件加微信【69174242】，很多玩家在心悦...