容器适配器_容器适配器包括哪些

作者：菜鸟追梦旅行 | 2024-03-06 10:24:10

踩

容器适配器包括哪些

1、三种容器适配器：stack、queue和priority_queue。

2、stack栈可以建立在vector、list或者deque容器之上，而queue适配器要求其关联的基础容器必须提供push_front运算，因此只能建立在list容器上，而不能建立在vector容器上。priority_queue适配器要求提供随机访问功能，因此可建立在vector或deque容器上，但不能建立在list容器上。

3、栈容器适配器支持的操作：

s.empty（）

s.size（）

s.pop（）删除栈顶元素，但不返回其值

s.top（）返回栈顶元素的值，但不删除该元素

s.push（item）在栈顶压入新元素

4、队列和优先级队列支持的操作：

q.empty（）

q.size（）

q.front（）返回队首元素的值，但不删除该元素，该操作只适用于队列

q.back（）返回队尾元素的值，但不删除该元素，该操作只适用于队列

q.top（）返回具有最高优先级的元素值，但不删除该元素，该操作只适用于优先级队列

q.push（item）对于queue，在队尾压入一个新元素，对于priority_queue，在基于优先级的适当位置插入新元素

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/197923