首页 > STL > STL容器适配器 阅读:36,546

C++(STL)容器适配器

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

本章将介绍 3 种容器适配器,分别是 stack、queue、priority_queue:
  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++ STL容器适配器详解
2. C++ stack(STL stack)容器适配器用法详解
3. stack容器适配器实现计算器(含实现代码)
4. C++ STL queue容器适配器详解
5. C++ queue容器适配器模拟超市结账环节
6. C++ STL priority_queue容器适配器详解
7. priority_queue容器适配器实现自定义排序
8. 深度剖析priority_queue容器的底层实现

关注微信公众号「魏雪原」,跟着站长一起学习,拒绝躺平,跳出内卷。

每日更新,坚持原创,敢说真话,凡事有态度。

编程+求职+创业+营销,既有硬知识,也有软技能。

手机端阅读教程,随时随地都能学习。

即将绑定网站部分功能,包括注册登录、找回密码、获取下载链接等。

魏雪原二维码
微信扫描二维码关注