模板：
为了代码重用，代码就必须是通用的；通用的代码就必须不受数据类型的限制。
那么我们可以把数据类型改为一个设计参数。这种类型的程序设计称为参数化(parameterize) 程序设计。
软件模块由模板(template) 构造。包括函数模板(function template)和类模板(class template)。
建议阅读C++ Templates 1--7 章
1.函数模板：
例1：
template<typename Type>Type Max(Type a, Type b){cout<<typeid(Type).name()<<endl;//查看类型return a > b ? a : b;}int main(){Max(1,2);Max(1.2,2.3); //模板可以自动推演参数的类型//Max(1,2.3); //错误，参数的类型不同，会引起模板的二义性，模板不支持隐式转换Max(1,(int)2.3);Max<int>(1,2.3); //显式提供参数类型return 0;}
例2：
template<typename Type1, typename Type2> Type1 Max(Type1 a, Type2 b){return a > b ? a:b;}int main(){Max(1,1.2); //参数类型不同}
例3：
class Test{public:bool operator>(const Test &t){return true;}};temple<typename Type>Type Max(Type a, Type b){return a > b ? a : b; }int main(){Test t1, t2;Max(t1, t2);return 0;}
由函数模板生成的函数叫模板函数； 模板调动效率不高：因为系统底层需要根据类型的不同生成相对应的模板函数；
2.类模板与线性表：
#include <iostream>using namespce std;template<typename Type>class List;template<typename Type>class ListNode{friend class List<Type>;public:ListNode():data(Type())，next(NULL) //零初始化{}ListNode(Type d, ListNode<Type> *n = NULL):data(d),next(n){}~ListNode(){}private:Type data;ListNode<Type> *next;};template<typename Type>class List{public:List();bool push_back(Type x);void show_list()const;private:ListNode<Type> *first;ListNode<Type> *last;size_tsize;};template<typename Type>List<Type>::List(){first = last = (ListNode<Type>*)malloc(sizeof(ListNode<Type>));last->next = NULL;size = 0；}template<typename Type>bool push_back(Type x){ListNode<Type> *s = (ListNode<Type>*)malloc(sizeof(ListNode<Type>));if(s == NULL){return false;}s->data = x;s->next = NULL;last->next = s;last = s;size++;return true;}template<typename Type>void List<Type>::show_list()const{ListNode<Type> *P = first->next;while(p != NULL){cout<<p->data<<"-->";p = p->next;}cout<<"Nul."<<endl;}int mian(){List<int> mylist;for(int i = 1; i < 10; ++i){mylist.push_back(i);}return 0;}
