【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一样有去重性，不允许多个同样值插入，这里就不展示了。

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

在这里插入图片描述

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

迭代器的使用

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

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

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

相关内容

热门资讯

从“长剧细糠”到长期价值，《大... 摘要：精品长剧仍是高价值资产Fast Reading■支撑起今年各阶段爆款剧和黑马剧的往往不是头部体...
元创股份登陆深交所主板 专注机... 撰文：腾霄编辑：叩叩财经编辑部A股市场正在迎来更多垂直领域的领先选手。2025年12月18日，元创科...
复牌股价大涨！中金“三合一”预... 业内首个“三券商合并”——中金公司吸收合并东兴证券、信达证券，方案正式出炉！2025年12月17日晚...
净利润暴跌87%！中兴通讯的转... 2025年12月11日，曾经的国产手机“一哥”——中兴通讯，A股跌停、H股暴跌13%。但就在前不久，...
底价22.65亿，一家丽思卡尔... 五星酒店丽思卡尔顿（The Ritz-Carlton），也被摆上“货架”了。中国金茂旗下的上海金茂投...