關(guān)于c-課件第7章

第7章模C++語(yǔ)言程序設(shè) —大連理工大學(xué)軟件學(xué)第第7章模7.1理解模7.2函數(shù)模7.3類模7.4泛型程序設(shè)計(jì)及STL簡(jiǎn)大連理工大學(xué)軟件學(xué)

第7章模

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

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

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

第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ù)體關(guān)鍵字class也可以使用關(guān)鍵字大連理工大學(xué)軟件學(xué)7.2

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

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

第7章模函數(shù)模板的特化函數(shù)模板的特化（參數(shù)列表{}大連理工大學(xué)軟件學(xué)第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ù)時(shí)，調(diào)用的匹配規(guī)則是：顯式特化函數(shù)作為調(diào)用的函數(shù)實(shí)例。（VC6.0支持的不好否則，如果模板函數(shù)能夠推導(dǎo)出一個(gè)參數(shù)類型以及返回類型完全匹配的函數(shù)實(shí)例，則選擇函數(shù)模板。否則，如果調(diào)用函數(shù)的實(shí)參以及返回類型能夠進(jìn)行隱式轉(zhuǎn)換成與普通函數(shù)或者模板顯式特化函數(shù)的類型匹配，則選擇普通函數(shù)或者模板顯式特化函數(shù)。如果第7章模模模多參數(shù)的template<typename多參數(shù)的類屬參數(shù)voidswap(ElementType*a,ElementType*b)//交換實(shí)參類屬參數(shù){ElementTypetempmain函main函數(shù)調(diào) voidswap(int*x,int*yvoidswap(double*x,double*y);voidswap(char*x,char*y);第7章模編寫(xiě)一個(gè)對(duì)具有n個(gè)元素的數(shù)組a[]程序，要求將求最小值的函數(shù)設(shè)計(jì)成函數(shù)模板min編寫(xiě)main函數(shù)對(duì)int、double數(shù)組調(diào)用min模第7章模template<typenameElementTypevoidSortBubble(ElementType*a intsize{inti,work;ElementTypetemp;

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

第7 模類模板用于實(shí)現(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(mén)類定類定int類型數(shù)類定string類型數(shù)類定類定Box類型數(shù)類定Employee*類型數(shù)7.3

第7 模<類型形式參數(shù)表<類型形式參數(shù)表類 template<typenameType>classTClass類屬參數(shù)在類說(shuō)明類屬參數(shù)在類說(shuō)明中出現(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<類名> //類說(shuō)明 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 模在程序開(kāi)始的頭文件中說(shuō)明類模板的定義templatetemplate<類型形參表>class<類名>{….}；在適當(dāng)?shù)牡胤絼?chuàng)建一個(gè)模板類的實(shí)例<類名類型實(shí)參表對(duì)象表即一個(gè)模板<類名類型實(shí)參表對(duì)象表其實(shí)參類型與模板類規(guī)定的類型一致

第7 模函數(shù)的形式參數(shù)類型可以是類模板或類模板的,對(duì)應(yīng)的實(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)用構(gòu)造函數(shù)，實(shí)例化模板類Array<double>DouAry(5)virtualconstdoublevirtualconstdouble&Entry(intindex)const

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

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

第7 模STL包括：算對(duì)算對(duì)象算7.4范型程序設(shè)計(jì)及STL

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

第7 模標(biāo)準(zhǔn)庫(kù)容器說(shuō)從前或后面快速與刪除，直接任何元關(guān)聯(lián))一對(duì)一，基于關(guān)鍵字快速查找，不許重復(fù)一對(duì)多，基于關(guān)鍵字快速查找，允許重復(fù)容器適配先進(jìn)先出最高優(yōu)先級(jí)元素總是第一個(gè)出

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

說(shuō)從容器中 元素。輸入迭代子只能一次一個(gè)元素地向前移動(dòng)(即從容器開(kāi)頭到容器末尾)。要重讀必須從頭開(kāi)始輸正雙

向容器寫(xiě)入元素輸出迭代子要重寫(xiě)，必須從頭開(kāi)始組合輸入迭代子和輸出迭