容器的适配器

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

前言

今天是2025的最后一天，我又来更新文章了，过了今晚，明天就是2026年了，提前祝大家新年快乐。今天要讲的主要内容是容器的适配器。

一、适配器是什么？

适配器是C++标准库中的一个通用概念。容器、函数、迭代器都有适配器。本质上适配器是一种机制，能使某种事物的行为看起来像一种不同的类型，是不是听起来有点抽象，别急后面会给出具体例子来进行解释，一个适配器能接受容器类型，使其看起来像一种不同的类型，例如stack容器能接受一个顺序容器，如vector,并使其操作起来像一个stack。适配器有共同支持的操作和类型，每个适配器都定义两个构造函数：默认构造函数创建的新对象，和接受一个容器的构造函数来初始化这个适配器，如：stack<string,array<int>>,要注意的一点就是对于一个给定的适配器，其所使用的容器是有限制的，并且所有适配器都需要容器能够添加元素和删除元素。就比如queue适配器要求有back,push_back,push_front和front,因此不能基于vector容器构造。不同的适配器构造的容器要求与限制都不同，这里就不再赘述。

二、常见的适配器的使用例子

1.栈适配器

stack定义在#include<stack>头文件中，以下是使用使用stack的一些常用的操作：

stack<int>s;//空栈 for(size_t i=0;i!=10;++i) { s.push(i);//将0-9的数字压到栈中 while(!s.empty())//s中不为空就继续循环 { int val=s.top();//取栈顶元素 s.pop();//弹出栈顶元素，然后继续循环 } }

2.队列适配器

同理，一下是使用queue的常用操作:

queue<int>q;//空队列 for(size_t j=0;j!=10;++j) { while(!q.empty())//如果队列不为空就一直循环下去 { q.push(i)//将0-9这些数字进行入队操作 int val=q.front()//获得首元素或尾元素 q.pop()//出队操作 } }

总结

总之容器的适配器是基于现有容器（如：vector、deque、list）的“包装器“，其复用底层容器的接口来完成对应的任务，在特定的场景和项目中具有较大作用。如果我的内容对你有帮助和启发，请点赞、评论、收藏。你们的支持就是我更新最大的动力，那么我们下期再见！