【C++进阶】unordered_set和unordered_map的介绍及使用

创始人

2025-05-31 18:52:20

0次

文章目录

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

unordered系列容器介绍

在C++98中。STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到log2Nlog_2 Nlog2N，即最差情况下需要比较红黑树的高度次，当树中的节点非常多时，查询效率也不理想。最好的查询是，进行很少的比较次数就能够将元素找到，因此在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”。

上一篇：数据库缓存

下一篇：104.【GoLang基础】

相关内容

热门资讯

“男子持刀入室盗窃”视频引发关... 近日，一段疑似“小偷”入室盗窃被业主家中监控拍下的视频在网上引发关注。11月21日晚，“翠屏公安”微...

绝不允许日本军国主义幽灵复活！... 2025年11月7日，日本首相高市早苗宣称，如果中国大陆对台湾出动军舰并使用武力，可能会构成“存亡危...

【解决】AI法律助手荣获202... 2025全球数字经济大会启幕，搭建国际数字合作高端平台经国务院批准，由北京市人民政府、国家互联网信...

嘉兴男子与妻争吵，突然将行李箱... 近日，浙江嘉兴一对夫妻因琐事发生争吵，丈夫突然将装满衣物的行李箱从6楼扔到楼下，引发关注。11月22...

李圣律师遇袭案二审现反转，被告...

三地107家律所齐聚丰台，京津... 11月22日，京津冀律师驿站举办“党建业务深度融合促进行业规范发展”主题活动，发布“百千万行动计划...

家装预付资金安全困局如何破解，... 家装预付资金安全困局如何破解专家提出：建立“先验收后付款”装修资金存管制度预交数万元甚至数十万元...

工行安康解放路支行积极开展《反... 为深入贯彻落实《国家金融监督管理总局安康监管分局办公室关于开展<反有组织犯罪法>宣传活动的通知》要求...

重庆公布育儿补贴制度实施方案原标题：每孩每年3600元重庆公布育儿补贴制度实施方案 11月21日，记者了解到，市卫生健康委、市...

十五运会组委会在深总结本届赛事... 深圳新闻网2025年11月22日讯（深圳报业集团记者林炜航）11月21日，十五运会组委会在深圳市民...