关注
楼主你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
相关推荐
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
7856次浏览 204人参与
# 担心入职之后被发现很菜怎么办 #
265948次浏览 1130人参与
# 被上班搭子“传染”了哪些习惯 #
5134次浏览 97人参与
# 投格力的你,拿到offer了吗? #
152119次浏览 813人参与
# 工作后,你落下了哪些病根 #
12657次浏览 180人参与
# 作业帮求职进展汇总 #
82507次浏览 543人参与
# 京东美团大战,你怎么看? #
157816次浏览 859人参与
# 实习简历求拷打 #
10251次浏览 115人参与
# 如果今天是你的last day,你会怎么度过? #
58828次浏览 324人参与
# 秋招被挂春招仍然能投的公司 #
6268次浏览 93人参与
# mt对你说过最有启发的一句话 #
34177次浏览 414人参与
# 为了找工作你花了哪些钱? #
74757次浏览 359人参与
# 机械人晒出你的简历 #
146379次浏览 874人参与
# 嵌入式岗知多少 #
62930次浏览 555人参与
# 摸鱼被leader发现了怎么办 #
100069次浏览 640人参与
# 考研失败就一定是坏事吗? #
200472次浏览 1368人参与
# 秋招特别不鸣谢 #
15117次浏览 174人参与
# 2023毕业生求职有问必答 #
218511次浏览 1662人参与
# 选实习,你更看重哪方面? #
13336次浏览 214人参与
# 牛客十周岁生日快乐 #
197700次浏览 1895人参与