C++(STL容器适配器)

最新推荐文章于 2025-03-30 09:05:35 发布

养乌龟的小少年

最新推荐文章于 2025-03-30 09:05:35 发布

阅读量518

点赞数 1

分类专栏： C++ 文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/weixin_45476980/article/details/133581779

版权

前言：

适配器也称配接器（adapters）在STL组件的灵活组合运用功能上，扮演着轴承、转换器的角色。

《Design Patterns》对adapter的定义如下：将一个class的接口转换为另一个class的接口，使原本因接口不兼容而不能合作的classes可以一起运作。

1 配接器概观与分类

stl所提供的各种配接器中，改变仿函数（functors）接口的，我们称作 function adapter，改变容器（containers）接口的，我们称为 container adapter，改变迭代器（iterators）接口的，我们称为 iterator adapter。所以大致可以分为三类：

容器适配器：container adapters
迭代器适配器： iterator adapters
仿函数适配器：functor adapters

其中，容器适配器 可修改底层为指定容器，STL提供的两个容器 stack和queue 其实都只不过是一种适配器可以由 vector 构成的栈、由 list 构成的队列，最好由 deque修饰（文末会介绍）；迭代器适配器可以 实现其他容器的反向迭代器（后续介绍）；最后的仿函数适配器是所有适配器中数量最庞大的，适配灵活度远远高于前两者。，可以 无限制的创造出各种可能的表达式。

2 stack（栈）

既然栈可由适配器构成。我们就从栈开始，栈 stack 是一种特殊的数据结构，主要特点为先进后出 FILO，主要操作有：入栈、出栈、查看栈顶元素、判断栈空等；栈在原则上是不允许进行中部或头部操作的，这样会破坏栈结构的完整性，就不叫栈了

从库中我们可以发现，实现栈的模板参数有两个不带缺省值的是元素类型，同时也是适配器所需的元素类型，第二个就是适配器由deque实现。代码实现如下：

#include <iostream>
#include <stack>
#include <vector>
#include <list>

using namespace std;

int main()
{
	stack<int> s;	//库里默认底层容器为 deque

	stack<int, vector<int>> sv;	//显示实例化底层容器为 vector
	
	stack<char, list<char>> sl;	//显示实例化底层容器为 list

	cout << typeid(s).name() << endl;	//查看具体类型
	cout << typeid(sv).name() << endl;
	cout << typeid(sl).name() << endl;

	return 0;
}

最低0.47元/天解锁文章