（未解决）牛客 题库 STL中的unordered_map和priority_queue使用的底层数据结构分别是什么?()

最新推荐文章于 2025-05-19 10:45:22 发布
最新推荐文章于 2025-05-19 10:45:22 发布
阅读量2.7k 收藏 2
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 牛客
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_36340947/article/details/77883339
本文解析了C++ STL中unordered_map和priority_queue的底层实现原理。unordered_map基于哈希表提供高效的键值对查找，而priority_queue则利用二叉堆实现元素的优先级排序。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1.STL中的unordered_map和priority_queue使用的底层数据结构分别是什么?()

  • rbtree,queue
  • hashtable,heap
  • rbtree,heap
  • hashtable,queue
解答：B
链接：https://www.nowcoder.com/questionTerminal/fe96501afbc543c9a8b2c760fc5ce503
来源：牛客网
unordered_map：是所谓的哈希map，很容易就选了hashtable
priority_queue：是所谓的优先级队列，说白了就是一个二叉堆，所以底层应该是用heap实现，并非名字中的queue

对STL还不了解，这一题暂时先放这，网上搜到一篇讲解STL的文章



面试问题总结——关于C++（一）
boss-dog
09-26 1936
面试问题总结——关于C++
C++基础（一）
qq_222222的博客
10-22 2300
牛客课程学习
散列表原理
fishycx的专栏
05-28 922
一、什么是散列表 散列表，又叫哈希表（Hash Table），是能够通过给定的关键字的值直接访问到具体对应的值的一个数据结构。也就是说，把关键字映射到一个表中的位置来直接访问记录，以加快访问速度。 通常，我们把这个关键字称为 Key，把对应的记录称为 Value，所以也可以说是通过 Key 访问一个映射表来得到 Value 的地址。而这个映射表，也叫作散列函数或者哈希函数，存放记录的数组叫作散列表。 目前，这个哈希函数比较常用的实现方法比较多，通常需要考虑几个因素：关键字的长度、哈希表的大小、关键字的分布情
[数据结构]Priority_queue（优先级队列）
yuchenchenyi的博客
04-30 486
//.h const int MAX_LEN = 100; template class p_queue { public: p_queue(); bool full(); bool empty(); int size(); void clear(); void insert(const List_entry ¤t); void remove(); void creation();
常见问题：i++和++i的区别
QWE1290ASD的博客
05-19 498
尤其在处理迭代器或自定义类型时，既能保证性能，又能减少潜在的逻辑错误。在处理大量元素时，后置自增可能显著慢于前置自增。（尤其对迭代器或自定义类型），原因在于。都是自增运算符，但它们的。：在循环中若无特殊需求，均可使用，但习惯上更推荐。
【数据结构】优先队列（priority_queue）
Redisread的博客
08-18 310
STL里的priority_queue priority_queue的底层实现是堆。 使用方法 头文件：#include<queue> 原型：priority_queue<Type, Container, Functional> Type为数据类型， Container为保存数据的容器，Functional为元素比较方式。(如果不写后两个参数，那么容器默认用的是vector，比较方式默认用operator<，也就是优先队列是大顶堆，队头元素最大。) 最简单的一个参数的p
STL容器(vector、array、list、deque、set 、map 、stack、queue、priority_queue)的底层实现
个人工作中学到的专业技术与职业发展知识笔记
08-25 1331
STL容器(vector、array、list、deque、set 、map 、stack、queue、priority_queue)的底层实现
STL容器的底层数据结构
weixin_44164489的博客
08-30 977
本文部分内容转自https://www.cnblogs.com/luoxn28/p/5671988.html?f=tt&hmsr=toutiao.io&utm_medium=toutiao.io vector vector采用的数据结构非常简单：线性连续空间。它以两个迭代器start和finish分别指向配置得来的连续空间中目前已被使用的范围，并以迭代器end_of_storage指向整块连续空间(含备用空间)的尾端。 注意：所谓动态增加大小，并不是在原来空间之后接续新空间(因为无法保证原
【算法题】机试指南-数据结构进阶篇
专注大前端
08-29 1230
本文仅供个人学习使用，免费分享。目前[机试指南]本系列已经达到字数10w+，所以按原每个章节拆开发布，点击目录跳转。
牛客华为机试题刷题笔记（二）
上善若水
06-26 2855
牛客华为刷题记录（二）
让我们假设这位准大一新生的天赋中等偏上，勤奋上等，如何能确保其在本科阶段获得ACM有含金量的奖项
最新发布
08-03
- STL高阶应用：`unordered_map`哈希优化、`priority_queue`模拟堆 3. **算法基础**（4个月） - 每周完成20道Codeforces 1400分题 - 建立个人代码库（GitHub托管） --- ### 二、算法突破阶段（大二） **目标**...
unordered_map和unordered_set的模拟实现
01-20
unordered_map和unordered_set的模拟实现 （一）哈希表的特性及概念 定义： 哈希表（Hash table，也叫散列表），是根据关键字值（key,value）直接进行访问的数据结构。也就是说，它通过把关键字映射到表中一个位置来访问的纪录，以加快查找的速度。这个映射函数叫做散列函数，存放纪录的数组叫散列表。 基本原理： 使用一个下标范围比较大的数组来存储元素。可以设计一个函数（哈希函数，也叫做散列函数），使得每个元素的关键字都与一个函数值（即数组下标，hash值）相对应，于是用这个数组单元来存储这个元素；也可以简单的理解为，按照关键字为每一个元素“分类”，然后将这个元素存储
STL【priority_queue】
leolin_的专栏
08-03 810
priority_queue 在头文件中，还定义了另一个非常有用的模板类priority_queue(优先队列）。优先队列与队列的差别在于优先队列不是按照入队的顺序出队，而是按照队列中元素的优先权顺序出队（默认为大者优先，也可以通过指定算子来指定自己的优先顺序）。 prio
数据结构学习：堆与priority_queue
时间有泪
01-05 244
堆的例题初步学习 大顶堆和小顶堆的实现除了用vector实现，可以直接用STL中的priority_queue容器。 便于理解的代码如下： #include<iostream> #include<algorithm> #include<queue> #include<functional> using namespace std; int mai...
Queue类数据结构浅析
JustKian的博客
07-10 657
1.定义 很简单，Queue就是FIFO类型的一种数据结构。 2.分类 DeQueue：双向队列，队首队尾可互换 PriorityQueue：优先队列，并不是按照进出顺序进行排序，而是按照指定的某种排序规则进行队列排序 3.实现 链表实现：这也是最简单的一种方式，只需要队首队尾各维护一个指针即可，从上面的图中，我们可看出，LinkedList采取了这种实现方式 数组模拟实现：这稍微复杂一点...
unordered_map、unordered_set 底层原理及其相关面试题
打不死的小强
10-31 638
但若你对内存使用特别严格，希望程序尽可能少消耗内存，那么一定要小心，unordered_map 可能会让你陷入尴尬，特别是当你的unordered_map 对象特别多时，你就更无法控制了，而且unordered_map 的构造速度较慢。但是，不能够保证每个元素的key与函数值是一一对应的，因此极有可能出现对于不同的元素，却计算出了相同的函数值，这样就产生了“冲突”，换句话说，就是把不同的元素分在了相同的“类”之中。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，时间复杂度为O(1)；
优先队列priority_queue详解
剑锋OI SharpSwordOI
04-27 607
优先队列priority_queue详解 本文非原创，原创地址：https://blog.youkuaiyun.com/c20182030/article/details/70757660 优先队列是一种特殊的队列，说白了，就是一种功能强大的队列。 它的功能强大在哪里呢？ 四个字：自动排序。 优先队列的头文件&amp;amp;amp;amp;&amp;amp;amp;amp;声明 #include&amp;amp;amp;lt;que
优先队列、map函数、pair简单应用
weixin_44145887的博客
08-16 612
初接触，了解深了再加QWQ 一：pair pair是一个有两个元素的结构体，两个元素的类型可以不同。 定义： pair <int, string> p1; pair <char,string> p2; pair <string, vector< int> >p3; 赋值： pair<int ,string>p1(1,“woshigexi...
【数据结构】了解PriorityQueue，优先队列
To Be A Coder
06-10 1120
  PriorityQueue又称为优先队列，从名字我们就能知道，他有队列的特性，先进先出，但又不完全是队列，因为他是优先队列，所以更严谨的说应该是先进优出。   优出的话，那肯定就不是一个简单的队列那么简单了，以为队列是没有排序的，当然我们最先想到的是树的模型，可以给数据进行排序，但是树的模型不能让我们随时随地的取出最优的哪一个，所以拓展一下就有了堆。所以我们自然而然可以想到PriorityQueue的底层其实是一个堆，在Java里面是最小堆。   所以，在学PriorityQueue之前，我们必须明白最
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值