关注
楼主你4 5 6的解释有问题,5是错的,4和6解释不够全面,以下请参考:queue先进先出队列只能用list和deque来实现(默认deque),因为它是一端入队,另一端出队,queue容器适配器需要支持empty() size() front() back() push_back() pop_front()这6个成员函数,vector容器不支持pop_front()成员函数所以不能作为queue的底层实现。 对于4 stack容器适配器:vector list queue都可以作为stack的底层实现,因为三者都支持:empty() size() back() push_back() pop_back()这五种成员函数,只是执行效率的高低的区别,默认deque 对于5 priority_queue优先队列容器适配器:只能用vector和deque作为其底层实现,除了优先队列需要:empty() size() front() push_back() pop_back()这5种成员函数支持外,它底层需要随机访问迭代器来快速堆排序,而list只支持双向访问迭代器,故list不能作为priority_queue底层实现。 详情可见该网站:http://c.biancheng.net/view/6967.html
2
相关推荐
点赞 评论 收藏
分享
程序员小白条:中大厂说的上名字的,必定要算法,hot100只是最基础的了,题库远不止100题捏,一般在300-400题量之间,算法=学校课程=简单题也做不出,多准备八股文和算法吧,其他项目可以放放,精刷算法就行了,花时间成长很快的 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
10325次浏览 113人参与
# 如何看待offer收割机的行为 #
1047900次浏览 6599人参与
# 开工第一帖 #
34792次浏览 710人参与
# 掌握什么AI技能,会为你的求职大大加分 #
8656次浏览 375人参与
# 有转正机会的小厂实习值得去吗? #
9538次浏览 101人参与
# 机械人还在等华为开奖吗? #
316212次浏览 1586人参与
# 携程求职进展汇总 #
890297次浏览 5887人参与
# 面试反问你会问什么 #
169017次浏览 1741人参与
# 工作不开心辞职是唯一出路吗 #
9872次浏览 40人参与
# 金三银四,你有感觉到吗 #
695301次浏览 6092人参与
# 你最讨厌面试被问什么 #
9560次浏览 113人参与
# 面试题刺客退退退 #
535791次浏览 7533人参与
# 哪些公司开春招了? #
35067次浏览 209人参与
# 远程面试的尴尬瞬间 #
328786次浏览 1918人参与
# 牛客租房专区 #
162071次浏览 1987人参与
# 毕业季等于分手季吗 #
55100次浏览 655人参与
# 大家每天通勤多久? #
91271次浏览 1058人参与
# 满分简历要如何准备? #
265191次浏览 3064人参与
# 找工作时的取与舍 #
123013次浏览 878人参与
# 记录实习开销 #
192331次浏览 1193人参与
字节跳动工作强度 1104人发布