【C++】C++ 模板深度剖析:从函数模板到类模板,彻底搞懂泛型编程

在这里插入图片描述

🔭 个人主页:散峰而望

《C语言:从基础到进阶》《编程工具的下载和使用》《C语言刷题》
《C++》《算法竞赛从入门到获奖》《人工智能》《AI Agent》

愿为出海月,不做归山云

🎬博主简介

在这里插入图片描述

请添加图片描述


前言

泛型编程是现代 C++ 中强大的编程范式,通过模板技术实现代码复用和类型安全。函数模板允许编写与类型无关的通用算法,类模板则扩展了这一思想,使数据结构能够适应不同类型的需求。

深入理解模板机制,掌握从定义到实例化的全过程,是编写高效、灵活 C++ 代码的关键。本文将系统剖析函数模板的语法、原理及匹配规则,并进一步探讨类模板的实现与应用,帮助开发者彻底掌握泛型编程的核心技术。

1. 泛型编程

我们由之前的函数重载可知,通过变化类型来达到一个可以复用的通用交换函数:

void Swap(int& left, int& right)
{
  int temp = left;
  left = right;
  right = temp;
}
void Swap(double& left, double& right)
{
  double temp = left;
  left = right;
  right = temp;
}
void Swap(char& left, char& right)
{
  char temp = left;
  left = right;
  right = temp;
}
......

函数重载虽然可以实现,但是有一下几个不好的地方:

  1. 重载的函数仅仅是类型不同,代码复用率比较低,只要有新类型出现时,就需要用户自己增加对应的函数
  2. 代码的可维护性比较低,一个出错可能所有的重载均出错

此时我们就在想,能否告诉编译器一个模子,让编译器根据不同的类型利用该模子来生成代码呢?

就像下面的党徽制作:

在这里插入图片描述

在 C++ 中,模板就像是一个强大的"代码生成器",通过这个"模具"注入不同类型,编译器就能自动生成对应的具体代码实现。这种机制极大地提升了开发效率,避免了重复编写相似但类型不同的代码。幸运的是,经过多年的发展,C++ 标准委员会和社区开发者们已经为我们建立了一套完善的模板编程体系。

泛型编程是一种高级编程范式,其核心思想是编写与特定类型无关的通用代码。通过这种方式,我们可以实现:

  1. 代码复用:同一套算法可以应用于不同的数据类型
  2. 类型安全:编译器会在编译期进行严格的类型检查
  3. 性能优化:避免了运行时类型判断的开销

在这里插入图片描述

2. 函数模板

2.1 函数模板概念

函数模板定义了一组通用函数,其行为与具体类型无关。使用时通过参数化方式,根据实际参数类型自动生成对应的特定版本函数。

2.2 函数模板格式

template<typename T1, typename T2,…,typename Tn>
返回值类型 函数名(参数列表){}

template<typename T>
void Swap( T& left,  T& right)
{
 T temp = left;
 left = right;
 right = temp;
}

注意:typename 是用来定义模板参数关键字也可以使用 class (切记:不能使用 struct 代替 class )

在这里插入图片描述

2.3 函数模板的原理

函数模板是一个蓝图,它本身并不是函数,是编译器用使用方式产生特定具体类型函数的模具。所以其实模板就是将本来应该我们做的重复的事情交给了编译器

在这里插入图片描述

在编译器编译阶段,对于模板函数的使用,编译器需要根据传入的实参类型来推演生成对应类型的函数以供调用。比如:当用 double 类型使用函数模板时,编译器通过对实参类型的推演,将 T 确定为 double 类型,然后产生一份专门处理 double 类型的代码,对于字符类型也是如此。

此时就可以传两个类型相同实参进行推导从而生成具体的函数,即函数模板就是通过实参传递到形参,推出形参对应变量的类型,从而生成具体的函数。如果想要传不同类型参数,可以用两个函数模板参数来实现:

#include <iostream>
using namespace std;

template<typename T1, typename T2>
void func(const T1& x, const T2& y)
{ }

int main()
{
	int i = 1;
	double m = 2.5;

	func(i, m);

	return 0;
}

在这里插入图片描述

2.4 函数模板实例化

不同类型的参数使用函数模板时,称为函数模板的实例化。模板参数实例化分为:隐式实例化和显式实例化。本质是解决推导冲突问题

我们来看个例子:

#include <iostream>
using namespace std;

template<class T>
T Add(const T& left, const T& right)
{
	return left + right;
}

int main()
{
	int a1 = 10, a2 = 20;
	double d1 = 10.0, d2 = 20.0;
	//此时类型相同的时候,没什么问题
	cout << Add(a1, a2) << endl;
	cout << Add(d1, d2) << endl;

	return 0;
}

在这里插入图片描述

#include <iostream>
using namespace std;

template<class T>
T Add(const T& left, const T& right)
{
	return left + right;
}

int main()
{
	int a1 = 10, a2 = 20;
	double d1 = 10.0, d2 = 20.0;
	
	//cout << Add(a1, a2) << endl;
	//cout << Add(d1, d2) << endl;
    
    //类型不同的时候,出现报错
	cout << Add(a1, d1) << endl;

	return 0;
}

在这里插入图片描述

该语句不能通过编译,因为在编译期间,当编译器看到该实例化时,需要推演其实参类型通过实参 a1 将 T 推演为 int ,通过实参 d1 将 T 推演为 double 类型,但模板参数列表中只有一个 T,编译器无法确定此处到底该将 T 确定为 int 或者 double 类型而报错

注意在模板中,编译器一般不会进行类型转换操作,因为一旦转化出问题,编译器就需要背黑锅。

此时就有两种处理方式:

  1. 隐式实例化:让编译器根据实参推演模板参数的实际类型,又称推导实例化。
#include <iostream>
using namespace std;

template<class T>
T Add(const T& left, const T& right)
{
	return left + right;
}

int main()
{
	int a1 = 10, a2 = 20;
	double d1 = 10.1, d2 = 20.1;

	cout << Add(a1, (int)d1) << endl;
	cout << Add((double)a1, d1) << endl;

	return 0;
}

在这里插入图片描述

  1. 显示实例化:在函数名后的<>中指定模板参数的实际类型
#include <iostream>
using namespace std;

template<class T>
T Add(const T& left, const T& right)
{
	return left + right;
}

int main(void)
{
	int a = 10;
	double b = 20.1;

	// 显式实例化
	cout << Add<int>(a, b) << endl;
	cout << Add<double>(a, b) << endl;

	return 0;
}

在这里插入图片描述

有些情况下,必须走显示实例化。因为模板函数调用必须能确定具体类型,模板参数 T 无法从函数实参中推导,必须显式指定模板实参才能完成调用。

#include <iostream>
using namespace std;

template<class T>
T* func(int n)
{
	return new T[n];
}

int main()
{
	func(5);
}

在这里插入图片描述

模板参数 T 只出现在返回类型 T* 中,不在函数参数类型中。编译器无法从调用实参推导 T(实参 5 只用于传递数组大小,与 T 无关),不知道 T 是什么。必须显式指定:func<int>(5)

#include <iostream>
using namespace std;

template<class T>
T* func(int n)
{
	return new T[n];
}

int main()
{
	func<int>(5);
}

如果类型不匹配,编译器会尝试进行隐式类型转换,如果无法转换成功编译器将会报错

当然如果两种实例化都不想使用的话,那我们可以事先搞两个函数模板参数,避免定义 T 的类型冲突。

#include <iostream>
using namespace std;

template<class T1, class T2>
T1 Add(const T1& left, const T2& right)
{
	return left + right;
}

int main(void)
{
	int a = 10;
	double b = 20.1;

	cout << Add(a, b) << endl;
	
	return 0;
}

在这里插入图片描述

2.5 模板参数的匹配原则

  1. 一个非模板函数可以和一个同名的函数模板同时存在,而且该函数模板还可以被实例化为这个非模板函数
  // 专门处理int的加法函数
  int Add(int left, int right)
  {
      return left + right;
  }
  
  // 通用加法函数
  template<class T>
  T Add(T left, T right)
  {
      return left + right;
  }
  
  void Test()
  {
      Add(1, 2);       // 与非模板函数匹配,编译器不需要特化
      Add<int>(1, 2);  // 调用编译器特化的Add版本
  }
  1. 对于非模板函数和同名函数模板,如果其他条件都相同,在调动时会优先调用非模板函数而不会从该模板产生出一个实例。如果模板可以产生一个具有更好匹配的函数, 那么将选择模板。
// 专门处理int的加法函数
int Add(int left, int right)
{
	return left + right;
}

// 通用加法函数
template<class T1, class T2>
T1 Add(T1 left, T2 right)
{
	return left + right;
}

void Test()
{
	Add(1, 2); // 与非函数模板类型完全匹配,不需要函数模板实例化
	Add(1, 2.0);// 模板函数可以生成更加匹配的版本,编译器根据实参生成更加匹配的Add函数
}
  1. 模板函数不允许自动类型转换,但普通函数可以进行自动类型转换

3. 类模板

3.1 类模板的定义格式

template<class T1, class T2, ..., class Tn> 
class 类模板名
{
 // 类内成员定义
}; 
include <iostream>
using namespace std;

template<typename T>
class Stack
{
public:
	Stack(size_t n = 4)
		:_array(new T[n])
		,_size(0)
		,_capacity(n)
	{ }

	~Stack()
	{
		delete[] _array;
		_array = nullptr;
		_size = _capacity = 0;
	}

	//扩容
	void Push(const T& x)
	{
		if (_size = _capacity)
		{
			T* tmp = new T[_capacity * 2];//开辟新空间
			memcpy(tmp, _array, sizeof(T) * _size);//拷贝数据
			delete[] _array;//释放旧空间

			//指向新空间
			_array = tmp;
			_capacity *= 2;
		}

		_array[_size++] = x;
	}

private:
	T* _array;
	size_t _capacity;
	size_t _size;
};

int main()
{
	Stack<int> st1; // int
	Stack<double> st2; // double
	return 0;
}
#include <iostream>
using namespace std;

template<typename T>
class Stack
{
public:
	Stack(size_t n = 4)
		:_array(new T[n])
		, _size(0)
		, _capacity(n)
	{
	}

	~Stack()
	{
		delete[] _array;
		_array = nullptr;
		_size = _capacity = 0;
	}

	//扩容
	void Push(const T& x);
	

private:
	T* _array;
	size_t _capacity;
	size_t _size;
};

template<class T>
void Stack<T>::Push(const T& x)
{
	if (_size = _capacity)
	{
		T* tmp = new T[_capacity * 2];//开辟新空间
		memcpy(tmp, _array, sizeof(T) * _size);//拷贝数据
		delete[] _array;//释放旧空间

		//指向新空间
		_array = tmp;
		_capacity *= 2;
	}

	_array[_size++] = x;
}

int main()
{
	Stack<int> st1; // int
	Stack<double> st2; // double
	return 0;
}

3.2 类模板的实例化

类模板实例化与函数模板实例化不同,类模板实例化需要在类模板名字后跟 <> ,然后将实例化的类型放在 <> 中即可,类模板名字不是真正的类,而实例化的结果才是真正的类。

// Stack是类名,Stack<int>才是类型
Stack<int> st1;    // int
Stack<double> st2; // double

结语

C++ 模板作为泛型编程的核心工具,通过函数模板和类模板的机制,实现了代码的高度复用和类型无关性。函数模板让算法摆脱了具体数据类型的束缚,类模板则将抽象数据结构的设计提升到通用层面。

模板的实例化机制和参数匹配规则展现了 C++ 强大的编译期计算能力,使得开发者能够构建既灵活又高效的代码。从简单的容器类到复杂的元编程技术,模板为现代 C++ 开发提供了坚实基础。

掌握模板技术需要深入理解其底层原理,但付出的努力将换来更优雅、更可维护的代码设计能力。模板编程代表了 C++ 最精髓的部分,是每个希望成为 C++ 专家的程序员必须征服的高地。

愿诸君能一起共渡重重浪,终见缛彩遥分地,繁光远缀天

在这里插入图片描述

请添加图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

散峰而望

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值