1、第7章 模板void swap(float&x,float&y)float t=x;x=y;y=t;实际代码量并未实际代码量并未减少。可使用函数模减少。可使用函数模板减少大量代码。板减少大量代码。第7章 模板#include using namespace std;template void swap(T&x,T&y)T temp=x;x=y;y=temp;void main(void)char a=A,b=B;int c=123,d=456;double x=12.3,y=45.6;swap(a,b);swap(c,d);swap(x,y);cout a ,b endl;cout c ,d
2、endl;cout x ,y endl;第7章 模板T本身是一个类型参数，在调用函本身是一个类型参数，在调用函数数swap（）时，编译程序会根据（）时，编译程序会根据实际参数的类型确定实际参数的类型确定T的类型。的类型。插入排序的基本思想：每一步将一个待排序的元素按其关键字值的大小插入到已排序序列的合适位置，直到待排序元素全部插入完为止。第7章 模板template void InsertionSort(T A,int n)int i,j;T temp;for(i=1;i 0&temp=Aj-1结束循环时，结束循环时，j便是应插入的位置便是应插入的位置 /当遇到当遇到j=0结束循环时，则结束循
3、环时，则0是应插入的位置。是应插入的位置。Aj=Aj-1;/将元素逐个后移，以便找到插入位置时可立即插入。将元素逐个后移，以便找到插入位置时可立即插入。j-;Aj=temp;第7章 模板#include using namespace std;void main()int a10=2,4,1,8,7,9,0,3,5,6;double b10=12.1,24.2,15.5,81.7,2.7,5.9,40.3,33.3,25.6,4.6;InsertionSort(a,10);InsertionSort(b,10);cout a0 a1 a2 a3 ;cout a4 a5 a6 a7 ;cout
4、a8 a9 endl;cout b0 b1 b2 b3 ;cout b4 b5 b6 b7 ;cout b8 b9 endl;第7章 模板#include using namespace std;template T max(T a,T b)return ab?a:b;void main(void)int a=max(10.5,20);double b=max(10,20.6);cout a endl;cout b endl;第7章 模板产生二意性，系统不能确定将其中的一产生二意性，系统不能确定将其中的一个参数由整数转化为实数，还是应该将个参数由整数转化为实数，还是应该将另一个参数由实数转化为
5、整数另一个参数由实数转化为整数。可使用强制类型转换解决：可使用强制类型转换解决：int a=max(int)10.5,20);double b=max(double )10,20.6);返 回第7章 模板#include#include using namespace std;template T max(T a,T b)return ab?a:b;char*max(char*x,char*y)return strcmp(x,y)0?x:y;void main(void)char*p=ABCD,*q=EFGH;p=max(p,q);int a=max(10,20);float b=max(10
6、.5,20.6);cout p endl;cout a endl;cout b endl;第7章 模板第7章 模板 返 回第7章 模板对应的类模板：对应的类模板：template class A T i;public:A(T a)void set(T b);这两个类的方法都一这两个类的方法都一样，只是一个数据类样，只是一个数据类型是整型，另一个数型是整型，另一个数据类型是实型。可以据类型是实型。可以使用类模板简化代码使用类模板简化代码 类模板也称为参数化类模板也称为参数化的类，用于为类型相的类，用于为类型相似的类定义一种通用似的类定义一种通用模式模式第7章 模板第7章 模板#include u
7、sing namespace std;template class myArraypublic:myArray(int nSize,T InitVal);myArray()delete m_pArray;T&operator(int nIndex)/重载运算符用于取得数组的元素return m_pArraynIndex;void Show(int nNumElems,char*pszMsg=,bool bOneLine=true);void Sort(int nNumElems);protected:T*m_pArray;/保存数组起始地址int m_nSize;/数组的长度;第7章 模板te
8、mplatemyArray:myArray(int nSize,T InitVal)m_nSize=(nSize1)?nSize:1;m_pArray=new Tm_nSize;for(int i=0;im_nSize;i+)m_pArrayi=InitVal;templatevoid myArray:Show(int nNumElems,char*pszMsg,bool bOneLine)cout pszMsgendl;if(bOneLine)for(int i=0;inNumElems;i+)cout m_pArrayi ;cout endl;elsefor(int i=0;inNumEl
9、ems;i+)cout m_pArrayiendl;第7章 模板构造函数为构造函数为m_nSize赋值，并为数组申赋值，并为数组申请存储空间，将数组的每个元素都赋值请存储空间，将数组的每个元素都赋值为为InitVal。成员函数成员函数Show（）显示数组元（）显示数组元素的值，元素的个数由第一个参素的值，元素的个数由第一个参数指定，第二个参数为输出数组数指定，第二个参数为输出数组元素值之前，输出的提示信息，元素值之前，输出的提示信息，第三个参数确定数组元素是显示第三个参数确定数组元素是显示在一行上，还是多行。在一行上，还是多行。templatevoid myArray:Sort(int nNu
10、mElems)int i,j;T temp;for(i=1;i 0&temp m_pArrayj-1)m_pArrayj=m_pArrayj-1;j-;m_pArrayj=temp;第7章 模板成员函数成员函数Sort（）使用插入排序法对数（）使用插入排序法对数组元素排序（升序），其参数是数组中组元素排序（升序），其参数是数组中元素的个数。元素的个数。void main()int nArr10=89,34,32,47,15,81,78,36,63,83;int cArr10=C,W,r,Y,k,J,X,Z,y,s;myArray IntegerArray(10,0);myArray CharA
11、rray(10,);for(int i=0;i10;i+)IntegerArrayi=nArri;for(i=0;i10;i+)CharArrayi=cArri;IntegerArray.Show(10,Unsorted array is:);IntegerArray.Sort(10);IntegerArray.Show(10,Sorted array is:);cout endl;CharArray.Show(10,Unsorted array is:);CharArray.Sort(10);CharArray.Show(10,Sorted array is:);cout endl;第7章
12、模板定义了两个类模板对象，分别为定义了两个类模板对象，分别为int型和型和char型，数组元素分别被初始化为型，数组元素分别被初始化为0和和空格空格#include using namespace std;template class ArrayT*data;int size;public:Array(int);Array();T&operator(int);第7章 模板注意：函数模板不能定义缺省参数，而类模板却可以定义缺省参数。void main(void)int i;Array L1(10);/等价于Array L1(10)Array L2(20);for(i=0;i10;i+)L1i=i
13、;for(i=0;i20;i+)L2i=A+i;for(i=0;i10;i+)cout L1i ;cout endl;for(i=0;i20;i+)cout L2i ;cout endl;第7章 模板 第7章 模板基本思想：对于已按关键字排序的序列，经过一次比较，可将序列分割成两部分，然后只在有可能包含待查元素的一部分中继续查找，并根据试探结果继续分割，逐步缩小查找范围，直至找到或找不到为止。比如在如下数组中查找值为48的元素：template int BinSearch(T list,int n,T key)int mid,low,high;T midvalue;low=0;high=n-1
14、;while(low=high)/low=high表示整个数组尚未查找完mid=(low+high)/2;/求中间元素的下标midvalue=listmid;/取出中间元素的值if(key=midvalue)return mid;/若找到,返回下标else if(key midvalue)high=mid-1;/若key midvalue将查找范围缩小到数组的前一半elselow=mid+1;/否则将查找范围缩小到数组的后一半return-1;/没有找到返回-1第7章 模板#include using namespace std;template int BinSearch(T list,in
15、t n,T key);void main()int a10=2,3,7,12,16,35,67,68,90,98;char c11=abcdhijklm;char c1=f;int i=BinSearch(a,10,35);int j=BinSearch(a,10,36);int k=BinSearch(c,10,f);int l=BinSearch(c,10,k);cout i ,j ,k ,l endl;第7章 模板 返 回第7章 模板基本思想：链表是以指针作为链，将若干相同类型的数据串接起来。链表在存储器中是分布式存储的，每个数据项附加指针，每个数据项只有一个指针的链表称为单向链表，本例就是一个单向链表类模板。(具体代码参见程序）
