1.STL中的unordered_map和priority_queue使用的底层数据结构分别是什么?()
rbtree,queuehashtable,heaprbtree,heaphashtable,queue
解答:B
链接:https://www.nowcoder.com/questionTerminal/fe96501afbc543c9a8b2c760fc5ce503
来源:牛客网
来源:牛客网
unordered_map:是所谓的哈希map,很容易就选了hashtable
priority_queue:是所谓的优先级队列,说白了就是一个二叉堆,所以底层应该是用heap实现,并非名字中的queue
对STL还不了解,这一题暂时先放这,网上搜到一篇讲解STL的文章
版权声明:本文为weixin_36340947原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。