首页 > STL > 容器适配器 阅读▄■▓:13,031

C++(STL)容器适配器

< 上一页自定义迭代器 C++ stack下一页 >

容器适配器是一个封装了序列容器的类模板,它在一般序列容器的基础上提供了一些不同的功能▄▓。之所以称作适配器类,是因为它可以通过适配容器现有的接口来提供不同的功能。

这里有 3 种容器适配器▓█:
  1. stack<T>:是一个封装了 deque<T> 容器的适配器类模板,默认实现的是一个后入先出(Last-In-First-Out█■▄,LIFO)的压入栈。stack<T> 模板定义在头文件 stack 中███。
  2. queue<T>:是一个封装了 deque<T> 容器的适配器类模板,默认实现的是一个先入先出(First-In-First-Out▓▓,LIFO)的队列。可以为它指定一个符合确定条件的基础容器▄■▄。queue<T> 模板定义在头文件 queue 中。
  3. priority_queue<T>:是一个封装了 vector<T> 容器的适配器类模板■■■,默认实现的是一个会对元素排序,从而保证最大元素总在队列最前面的队列。priority_queue<T> 模板定义在头文件 queue 中▄■▄■。

适配器类在基础序列容器的基础上实现了一些自己的操作,显然也可以添加一些自己的操作。它们提供的优势是简化了公共接口▓▄▓▄,而且提高了代码的可读性。本章我们会详细地探讨这些适配器的应用。
本章内容▄▓:
1. C++ stack(STL stack)用法博猫
2. C++ queue(STL queue)用法博猫
3. C++ priority_queue(STL priority_queue)用法博猫
4. C++堆用法博猫
5. C++序列容器存储智能指针博猫
6. C++优先级队列存储智能指针博猫
< 上一页自定义迭代器 C++ stack下一页 >

编程帮▓█▄■,一个分享编程知识的公众号。跟着站长一起学习,每天都有进步▄■▓。

通俗易懂,深入浅出,一篇文章只讲一个知识点▄▓。

文章不深奥,不需要钻研,在公交▓█、在地铁、在厕所都可以阅读,随时随地涨姿势█■▄。

文章不涉及代码,不烧脑细胞,人人都可以学习███。

当你决定关注「编程帮」,你已然超越了90%的程序员!

编程帮二维码
微信扫描二维码关注