C++模板

C++模板————一种代码优化策略
1.模板是什么？看起来像是一种编程方式
2.为何需要模板？
3.如何创建并使用模板？

---

一、函数模板
1.模板的定义
eg：swap()

template <typename Anytype>
void swap(Anytype &a, Anytype &b)
{
	Anytype temp;
	temp = a,
	a = b;
	b = temp;
}

// 模板并不创建任何函数，而只是告诉编译器如何定义函数。需要交换int类型的函数时，编译器将按模板创建这样的函数，当然同时将Anytype换成int.
所以，从以上例子可以看出，函数模板人如其名是通用的函数描述。通过将类型（如int, double等）作为参数传递给模板，可以使编译器生成相应类型的函数。

2. why needs template?
   显然，通过上述例子可知，要想把交换两个int型变量改成交换两个double型变量，没有模板的话，直观想法就是，把原来代码复制一遍，再把int替换成double.这和使用模板对比，高下立判。

所以个人推测可得 使用函数模板，可以提高代码复用率，减少出错，有点类似于自动编程的雏形。

3.创建和使用
eg：

#include <iostream>
#include <string>

using namespace std;

template <typename T>
inline T const& Max (T const& a, T const& b) 
{ 
    return a < b ? b:a; 
} 
int main ()
{
 
    int i = 39;
    int j = 20;
    cout << "Max(i, j): " << Max(i, j) << endl; 

    double f1 = 13.5; 
    double f2 = 20.7; 
    cout << "Max(f1, f2): " << Max(f1, f2) << endl; 

    string s1 = "Hello"; 
    string s2 = "World"; 
    cout << "Max(s1, s2): " << Max(s1, s2) << endl; 

   return 0;
}

个人推测:函数模板取代了原来函数原型的位置，以后想使用什么类型，只需要传递相应参数给模板即可。联想到了函数重载。不知二者可否结合以及应该怎样结合。

---

二、类模板
1.when and why needs class template

与函数模板类似，比如在设计Stack 和Queue这种容器类时，他们都是用来存储其他对象或者数据类型。因此，可以定义专门用于存储double值或者string对象的Stack类。这两种Stack除了存储内容的类型不同以外，其他都一样。所以我们考略编写一个泛型，将不同的类型名作为参数传递给模板，实现用通用的代码实现内容不同的栈。

2. 创建与使用//TODO:因为这属于代码优化策略，所以后来再看