C++模板：泛型编程的魔法钥匙
前言
本篇博客将详细介绍C++的模板
💖 个人主页：熬夜写代码的小蔡
🖥 文章专栏：C++
若有问题 评论区见
🎉欢迎大家点赞👍收藏⭐文章
一：引言：为什么需要模板？
1.复杂代码重复使用的困境：例如交换函数，比较函数的重载函数的冗余
2.泛型编程理念：通过一个模板函数处理所有的数据类型，类比现实中的模具概念
二：泛型编程
我们想实现一个通用的交换函数：
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. 代码的可维护性比较低，一个出错可能所有的重载均出错
那能否告诉编译器一个模版，让编译器根据不同的类型利用该模板来生成代码呢？
泛型编程：编写与类型无关的通用代码，是代码复用的一种手段。模板是泛型编程的基础。
三.函数模板
3.1概念
函数模板代表了一个函数家族，该函数模板与类型无关，在使用时被参数化，根据实参类型产生
函数的特定类型版本。
3.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)
3.3函数模板的原理
关键过程解析：
1.模板蓝图阶段（顶层）33
-
类似数学公式中的变量替换规则
-
T 是占位符类型参数
-
包含通用的比较逻辑
a > b
2.编译器处理阶段（中间层）
-
当检测到
max(3, 5)调用时：-
进行类型推导
-
将 T 绑定为 int
-
检查语法有效性（确保类型支持 > 操作符）
-
3.实例化阶段（底层）
生成具体函数
3.4函数模板的特点
-
延迟编译：模板代码直到被调用时才进行完整编译
-
类型安全：每个实例都是强类型的独立函数
-
零运行时开销：所有工作都在编译期完成
-
代码膨胀：不同类型会生成不同的机器指令
这种机制实现了「一次编写，多类型适用」的泛型编程范式，同时保持静态类型语言的安全性优势。
3.5函数模板的实例化
用不同类型的参数使用函数模板时，称为函数模板的实例化。模板参数实例化分为：隐式实例化
和显式实例化。
1. 隐式实例化：让编译器根据实参推演模板参数的实际类型
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;Add(a1, a2);Add(d1, d2);return 0;
}2.显式实例化:在函数名后的<>中指定模板参数的实际类型
int main()
{int a = 10;double b = 20.0;Add<int>(a, b);return 0;
}
如果类型不匹配，编译器会尝试进行隐式类型转换，如果无法转换成功编译器将会报错。
3.6模板参数的匹配原则
1. 一个非模板函数可以和一个同名的函数模板同时存在，而且该函数模板还可以被实例化为这
个非模板函数
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版本
}2. 对于非模板函数和同名函数模板，如果其他条件都相同，在调动时会优先调用非模板函数而
不会从该模板产生出一个实例。如果模板可以产生一个具有更好匹配的函数， 那么将选择模板
3. 模板函数不允许自动类型转换，但普通函数可以进行自动类型转换
四. 类模板
template <typename T> // 模板声明头
class Vector {
private:T* elements; // 模板类型成员size_t capacity;size_t size;public:Vector(); // 构造函数void push_back(const T& value);T& operator[](size_t index);// ...
}; 类模板的实例化
类模板实例化与函数模板实例化不同，类模板实例化需要在类模板名字后跟<>，然后将实例化的
类型放在<>中即可，类模板名字不是真正的类，而实例化的结果才是真正的类。
// Stack是类名，Stack<int>才是类型
Stack<int> st1; // int
Stack<double> st2; // double