群體類和群體數(shù)據(jù)的組織課件.ppt

《群體類和群體數(shù)據(jù)的組織課件.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、第9章群體類和群體數(shù)據(jù)的組織C++語言程序設(shè)計本章主要內(nèi)容模板群體類群體數(shù)據(jù)的組織深度探索2第一部分：模板函數(shù)模板類模板3函數(shù)模板函數(shù)模板可以用來創(chuàng)建一個通用功能的函數(shù)，以支持多種不同形參，進一步簡化重載函數(shù)的函數(shù)體設(shè)計。定義方法：template<模板參數(shù)表>函數(shù)定義模板參數(shù)表的內(nèi)容類型參數(shù)：class（或typename）標識符常量參數(shù)：類型說明符標識符模板參數(shù)：template<參數(shù)表>class標識符函數(shù)模板4求絕對值函數(shù)的模板#includeusingnamespacestd

2、;templateTabs(Tx){returnx<0?-x:x;}intmain(){intn=-5;doubled=-5.5;cout<

3、數(shù)：intabs(intx){returnx<0?–x:x;}函數(shù)模板6類模板的作用使用類模板使用戶可以為類聲明一種模式，使得類中的某些數(shù)據(jù)成員、某些成員函數(shù)的參數(shù)、某些成員函數(shù)的返回值，能取任意類型（包括基本類型的和用戶自定義類型）。類模板7類模板的聲明類模板：template<模板參數(shù)表>class類名{類成員聲明}如果需要在類模板以外定義其成員函數(shù)，則要采用以下的形式：template<模板參數(shù)表>類型名類名<模板參數(shù)標識符列表>::函數(shù)名（參數(shù)表）類模板8例9-2類模板應(yīng)用舉例#include

4、#includeusingnamespacestd;//結(jié)構(gòu)體StudentstructStudent{intid;//學(xué)號floatgpa;//平均分};類模板9templateclassStore{//類模板：實現(xiàn)對任意類型數(shù)據(jù)進行存取private:Titem;//item用于存放任意類型的數(shù)據(jù)boolhaveValue;//haveValue標記item是否已被存入內(nèi)容public:Store();//缺省形式（無形參）的構(gòu)造函數(shù)T&getEl

5、em();//提取數(shù)據(jù)函數(shù)voidputElem(constT&x);//存入數(shù)據(jù)函數(shù)};//以下實現(xiàn)各成員函數(shù)。template//缺省構(gòu)造函數(shù)的實現(xiàn)Store::Store():haveValue(false){}10template//提取數(shù)據(jù)函數(shù)的實現(xiàn)T&Store::getElem(){//如試圖提取未初始化的數(shù)據(jù)，則終止程序if(!haveValue){cout<<"Noitempresent!"<

6、到操作系統(tǒng)。}returnitem;//返回item中存放的數(shù)據(jù)}template//存入數(shù)據(jù)函數(shù)的實現(xiàn)voidStore::putElem(constT&x){//將haveValue置為true，表示item中已存入數(shù)值haveValue=true;item=x;//將x值存入item}11intmain(){Stores1,s2;s1.putElem(3);s2.putElem(-7);cout<

7、l;Studentg={1000,23};Stores3;s3.putElem(g);cout<<"Thestudentidis"<d;cout<<"RetrievingobjectD...";cout<

8、表類棧類隊列類13群體的概念群體是指由多個數(shù)據(jù)元素組成的集合體。群體可以分為兩個大類：線性群體和非線性群體。線性群體中的元素按位置排列有序，可以區(qū)分為第一個元素、第二個元素等。非線性群體不用位置順序來標識元素。14線性群體的概念線性群體中的元素次序與其位置關(guān)系是對應(yīng)的。在線性群體中，又可按照訪問元素的不同方法分為直接訪問、順序訪問和索引訪問。在本章我們只介紹直接訪問和順序訪問?！谝粋€元素第二個元素第三個元素最后一個元素15數(shù)