關于c-課件第7章

第7章模C++語言程序設 —大連理工大學軟件學第第7章模7.1理解模7.2函數(shù)模7.3類模7.4泛型程序設計及STL簡大連理工大學軟件學

第7章模

類型參數(shù)函數(shù)模板就解決了函數(shù)重載中多次定義函數(shù)的問題類模板就是對一批僅僅成員數(shù)據(jù)類型不同的類的抽象用性。C++函數(shù)模板和類模板兩種類型。大連理工大學軟件學

第7章模問題：求兩參數(shù)之中小值函數(shù)：問題：求兩參數(shù)之中小值函數(shù)：minababreturn(a<b)?a:b用已有方法解決對不同數(shù)據(jù)類型處理宏替換definemaxababab）問題避開類型檢查問題需要許多重載版本;大連理工大學軟件學

第7章模template<class類型參數(shù)名1class{函數(shù)體大連理工大學軟件學

第7章模doublemin(doublea,doubleb{doublemin(doublea,doubleb{returna<b?a:b;charmin(chara,charb{returna<b?a:b;

編譯器生模板函#includetemplate<typenameT>Tmin(Ta,Tb){returna<b?a:b;voidmain(

{returna<b?a:b;{cout<<"min(3,5 is"<<min(3,5)<<endlcout<<"min('y','e' is"<<min( 'e')<<endlcout<<"min(9.3,0.5 is"<<}

dl

第7章模template<class類型參數(shù)名1,class{函數(shù)體關鍵字class也可以使用關鍵字大連理工大學軟件學7.2

第7章模編譯器如何處理函數(shù)模板當函數(shù)模板被調(diào)用時根據(jù)實參的類型，替換函數(shù)模板中的類型參數(shù)這個過程叫做函數(shù)模板的實例化（instantiating）大連理工大學軟件學7.2

第7章模函數(shù)模板與函數(shù)重載的區(qū)別大連理工大學軟件學7.2

第7章模函數(shù)模板的特化函數(shù)模板的特化（參數(shù)列表{}大連理工大學軟件學第7章模函數(shù)7.2函數(shù)template<classT>Tmin(Ta,Tb){return(a<b)?a: template<>constchar*min(constchar*s1,char*s2return(strcmp(s1,s2)<0?s1 函數(shù)模板特intintm_iv=5,m_iu=doublem_dv=5.5,m_du=10.5;cout<<min(m_iv,m_iu)<<endl;cout<<min(m_dv,m_du)<<endl;cout<<min(" o","world")<<endl;return0;}7.2

第7章模程序中既定義了函數(shù)模板又定義了特化函數(shù)時，調(diào)用的匹配規(guī)則是：顯式特化函數(shù)作為調(diào)用的函數(shù)實例。（VC6.0支持的不好否則，如果模板函數(shù)能夠推導出一個參數(shù)類型以及返回類型完全匹配的函數(shù)實例，則選擇函數(shù)模板。否則，如果調(diào)用函數(shù)的實參以及返回類型能夠進行隱式轉(zhuǎn)換成與普通函數(shù)或者模板顯式特化函數(shù)的類型匹配，則選擇普通函數(shù)或者模板顯式特化函數(shù)。如果第7章模模模多參數(shù)的template<typename多參數(shù)的類屬參數(shù)voidswap(ElementType*a,ElementType*b)//交換實參類屬參數(shù){ElementTypetempmain函main函數(shù)調(diào) voidswap(int*x,int*yvoidswap(double*x,double*y);voidswap(char*x,char*y);第7章模編寫一個對具有n個元素的數(shù)組a[]程序，要求將求最小值的函數(shù)設計成函數(shù)模板min編寫main函數(shù)對int、double數(shù)組調(diào)用min模第7章模template<typenameElementTypevoidSortBubble(ElementType*a intsize{inti,work;ElementTypetemp;

voidvoidSortBubble(int*array intsizevoidSortBubble(Box*boxes,intsize7.3

第7 模類模板用于實現(xiàn)類所需數(shù)據(jù)的類模板主要用于數(shù) （容器）類表示和算法不受所包含的元素類型的影響7.3

第7 模classArray//安全整形數(shù) publicArray(ints)~Array()int&operator[](intindex);Array&operator=(Array&rArr);friendostream&operator<<(ostream&out,Array&a);protected:intsize int*element}7.3

第7 模類型為T類定類定int類型數(shù)類定string類型數(shù)類定類定Box類型數(shù)類定Employee*類型數(shù)7.3

第7 模<類型形式參數(shù)表<類型形式參數(shù)表類 template<typenameType>classTClass類屬參數(shù)在類說明類屬參數(shù)在類說明中出現(xiàn)一privateTypeDateMember7.3

第7 模template<typenameT>classArray publicArray(ints);virtual~Array();

virtualconstT&Entry(intindex)const;virtualvoidEnter(intindex,constT&value);數(shù)據(jù)成員是T型指 T&operator[數(shù)據(jù)成員是T型指intsizeT*element}

第7 模類模板 與定template<類型形參表>class<類名> //類說明 template<類型形參表<返回類型><類名><類型名表>::<成員函數(shù)1>（形參表 //成員函數(shù)定義體template<類型形參表<返回類型<類名類型名表>成員函數(shù)n>（形參表 //成員函數(shù)定義體

第7 模 size=(s>1)?s:1;element=newT[size]; template<typenameT>Array<T>::{delete[]element;}template<typenameT>constT&Array<T>::Entry(intindex){returnelement[index];}template<typenameT>voidArray<T>::Enter(intindex,constT&{element[index]=value;

class{

#include<iostream.h#include"Array.h"voidmain(){Array<int>

{publicvirtualconstint&Entry(intindex)const;virtualvoidEnter(intindex,constint&value);protectedintsize int*element}}{

for(inti=0;i<5;i++ IntAry.Enter(i,i)cout<<"IntegerArray:\n"for(i=0;i<5;i++) cout<<IntAry.Entry(i)<<'\t';cout<<endl;Array<double>DouAry(5)for(i=0;i<5;i++)DouAry.Enter(i,(i+1)*0.35)}{d{temp

cout<<"Doublefor(i=0;i<5;i

classA+{publicA+virtualconstdouble&Entry(intindex)const;virtualvoidEnter(intindex,constdouble&value);protectedintsize;double*element{element[index value; }

第7 模在程序開始的頭文件中說明類模板的定義templatetemplate<類型形參表>class<類名>{….}；在適當?shù)牡胤絼?chuàng)建一個模板類的實例<類名類型實參表對象表即一個模板<類名類型實參表對象表其實參類型與模板類規(guī)定的類型一致

第7 模函數(shù)的形式參數(shù)類型可以是類模板或類模板的,對應的實際參數(shù)是該類模板實例必定是函數(shù)模板7.3

第7 模Array<T>template<template<typenameTvoidTfun(constArray<T>&x,intindex{cout<<x.Entry(index)<<endl;調(diào)用函數(shù)模ArrayArray<double>DouAry(5)…Tfun(DouAry,7.3

第7 模Array<T>class

生成模板Ttemplate<typenameT>voidTfun(constArrayT{cout<<x.Entry(模板函

{publicArray(ints) virtual~Array()virtualconstdouble&Entry(intindex)const;virtualvoidEnter(intindex,constdouble&value);intsize double*element}調(diào)用構造函數(shù)，實例化模板類Array<double>DouAry(5)virtualconstdoublevirtualconstdouble&Entry(intindex)const

調(diào)用函調(diào)用模板函第7 模類模板特化：對特定數(shù)據(jù)類型特殊處理大連理工大學軟件學7.3

第7 模類模板可以從非模板類派模板類可以從類模板派非模板類可以從類模板派第7 模課堂練習編寫并使用數(shù)組類模板然后由此產(chǎn)生模板類Array<int>Array<Box>（Box重載<、＝＝、＋）大連理工大學軟件學第7 模7.4范型程序設計及STL簡介 泛型程序設計是指編寫完全一般化并可重復使用的程序，其效率不依賴于具體數(shù)據(jù)類型。標準模板庫STL7.4范型程序設計及STL

第7 模STL包括：算對算對象算7.4范型程序設計及STL

第7 模容器 數(shù)據(jù) 容器分類順序容器關聯(lián)容器和容器適配順序容器vector(矢量)、list(鏈表)、deque(雙端隊列關聯(lián)容set(集合)、multiset、 )、

第7 模標準庫容器說從前或后面快速與刪除，直接任何元關聯(lián))一對一，基于關鍵字快速查找，不許重復一對多，基于關鍵字快速查找，允許重復容器適配先進先出最高優(yōu)先級元素總是第一個出

第7 模 迭代器由類iterator迭代器分類向前迭代器，雙向迭代器，隨機迭代使用迭代器數(shù) 與數(shù)

說從容器中 元素。輸入迭代子只能一次一個元素地向前移動(即從容器開頭到容器末尾)。要重讀必須從頭開始輸正雙

向容器寫入元素輸出迭代子要重寫，必須從頭開始組合輸入迭代子和輸出迭