八大设计模式：适配器模式实现栈的泛型编程 | 通用数据结构接口的秘诀（文末送书）

引入

  哈喽各位铁汁们好啊，我是博主鸽芷咕《C++干货基地》是由我的襄阳家乡零食基地有感而发，不知道各位的城市有没有这种实惠又全面的零食基地呢？C++ 本身作为一门篇底层的一种语言，世面的免费课程大多都没有教明白。所以本篇专栏的内容全是干货让大家从底层了解C++，把更多的知识由抽象到简单通俗易懂。

⛳️ 推荐

前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。

一、什么是适配器模式

1.1 适配器模式的简介

说起适配器不知道大家第一个想到是什么，每次适配器这个词在我们生活中其实很常见手机的电源适配器就很形象可以不管什么接口的手机都可以完美的适配到什么插座上。

而在软件工程中的设计模式，适配器是一种设计模式(设计模式是一套被反复使用的、多数人知晓的、经过分类编目的、代码设计经验的总结)，该种模式是将一个类的接口转换成客户希望的另外一个接口

二、以往我们实现栈的方法

• C语言栈的实现

在以前我们都是选择顺序表实现的因为栈的后进先出但是这是面向过程编程在C++中是面向对象编程，而且有了模版那么我们就要考虑泛型编程了

2.1 什么是泛型编程？

实质上就是不使用具体数据类型（int、double、float等），而是使用一种通用类型来进行程序设计的方法，泛泛的描述一下数据，这个方法可以大规模的减少程序代码的编写量。

泛型（Generics） 是一个非常重要的概念。 它提供了一种在编译时期进行类型检查的机制，使得我们能够创建具有通用行为的类、接口和方法，以适应不同类型的数据。 通过使用泛型，我们可以提高代码的复用性、类型 安全 性以及可读性。

2.2 C++中的泛型编程有哪些

C++最成功的就是模版了，有了模版参数我们就可以想或者印刷一样不用管字是怎么排列的直接使用模版生成就好了

在这里插入图片描述

• 其中最巨代表性的就是STL的库不管使用什么数据类型我们的 STL库都能匹配使用今天我们要模拟实现的 栈 （stack） 就是其中的一部分下面我们就来使用泛型来实现一下栈吧。

三、更灵活的栈实现

C++在有了模版之后就可以说有了革命行性的意义，使得我们在书写一个库时不用担心 类型不匹配，模版可以解决一切类型问题。而这就是泛型编程

• 所以我们在写栈的时候，就可以参考模版来写一下
• 以前我们的数据类型都是写死的，使用模版的多参数就完美的解决了这个问题

3.1 栈的结构设计

前面看了以前我们的栈是用一个数组来实现的，但是如果我们想要用 链表呢？

• 这样我们就可以用模版定义一个默认容器我们可以传也可以不传

template<class T, class Container = vector<T>>
	class stack
	{
	public:
		stack()
		{}
		private:
		Container _con;
	};

这里的构造函数直接调用自定义类型的构造函数，就不需要我们去书写了

3.2 栈的实现

既然选择了容器接口那么接下来就简单了，使用容器的接口去二次封装一个栈的接口根本不需要担心底层的实现。

// 设计模式
// 适配器模式 -- 转换
// stack<int, vector<int>> st1;
// stack<int, list<int>> st2;

template<class T, class Container = vector<T>>
class stack
{
public:
	stack()
	{}

	bool empty() 
	{
		return _con.empty();
	}

	size_t size() const
	{
		return _con.size();
	}

	const T& top()
	{
		return _con.back();
	}

	void push(const T& val)
	{
		_con.push_back(val);
	}

	void pop()
	{
		_con.pop_back();
	}

private:
	Container _con;
};