函数模板与类模板

函数模板：是用来产生函数的模板，而产生的函数叫做模板函数
类模板：是用来产生类的模板，而产生的类叫模板类

有下列函数max(int a,int b),max(float a,float b),max(double a,double b)
如果用函数重载，你不得不写三个重载函数
而从软件的复用及简洁来说，这是让人沮丧的。而有了模块，一切从简了

上面的三个函数可以用以下的函数模块来写
template <class T>
T max(T a, T b)
{
   return a>b?a:b;
}

关于类模板：如果你想对一个数组进行排序，如果数组是整型，浮点型，这个好办，可
写重载函数，而假如这数组元素是一个类，怎么排序？重载可行，但不得不重写
而模板类能给我们带来方便。下面为对整形，浮点型，矩形进行排序

#include<iostream> #include<cassert> using namespace std; template <class T> class Seq { public : static void Sort(T *arr,int len,bool(*Compare)(T &a,T &b)) { T temp; assert(len>=1); for(int i=0;i<len-1;i++) { for(int j=len-1;j>i;j--) { //使用Compare函数指针的方式进行比较 if(Compare(arr[j],arr[j-1])) { temp=arr[j-1]; arr[j-1]=arr[j]; arr[j]=temp; } } }//for(int i) }//sort }; template<class T> bool ascend(T &a,T &b) { return a<b?true:false; } template<class T> bool descend(T &a,T &b) { return a>b?true:false; } //矩形类的定义 template <class T> class MyRect { public: MyRect():length(0),width(0){} MyRect(T len,T wid):length(len),width(wid){} T Area(){return length*width;} private: T length; T width; }; template<class T> bool operator>(MyRect<T> &rect1,MyRect<T> &rect2)//重载运算符> { return rect1.Area()>rect2.Area()?true:false; } template<class T> bool operator<(MyRect<T> &rect1,MyRect<T> &rect2) { return rect1.Area()<rect2.Area()?true:false; }

下面为输出

// Sort.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "SeqSort.h" #include<iostream> using namespace std; int _tmain(int argc, _TCHAR* argv[]) { int int_arr[10]={4,3,7,6,2,1,9,8,5,10}; float float_arr[10]={4.0f,3.0f,7.8f,9.0f,10.0f,1.0f,2.0f,18.7f,20.0f,99.1f}; MyRect<int> rect_arr[4]={MyRect<int>(3,4),MyRect<int>(5,6),MyRect<int>(4,6),MyRect<int>(3,5)}; Seq<int>::Sort(int_arr,10,descend<int>); for(int i=0;i<10;i++) cout<<int_arr[i]<<" "; cout<<endl; Seq<int>::Sort(int_arr,10,ascend<int>); for(int i=0;i<10;i++) cout<<int_arr[i]<<" "; cout<<endl; Seq<float>::Sort(float_arr,10,descend<float>); for(int i=0;i<10;i++) cout<<float_arr[i]<<" "; cout<<endl; Seq<float>::Sort(float_arr,10,ascend<float>); for(int i=0;i<10;i++) cout<<float_arr[i]<<" "; cout<<endl; //对矩形面积进行排序 Seq<MyRect<int>>::Sort(rect_arr,4,descend<MyRect<int>>); for(int i=0;i<4;i++) cout<<rect_arr[i].Area()<<" "; cout<<endl; Seq<MyRect<int>>::Sort(rect_arr,4,ascend<MyRect<int>>); for(int i=0;i<4;i++) cout<<rect_arr[i].Area()<<" "; cout<<endl; getchar(); return 0; }