【正文】 e alist = new T[size]。 18 C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué) 鄭莉 19 數(shù)組類模板的構(gòu)造函數(shù) // 構(gòu)造函數(shù) template class T ArrayT::Array(int sz) { if (sz = 0) //sz為數(shù)組大?。ㄔ貍€(gè)數(shù)），若小于 0，則輸出錯(cuò)誤信息 Error(invalidArraySize)。 void Resize(int sz)。 operator T* (void) const。 Tamp。 operator= (const ArrayTamp。 ~Array(void)。 Array(const ArrayTamp。 void Error(ErrorType error,int badIndex=0) const。 動(dòng)態(tài)數(shù)組類模板程序 17 template class T class Array { private: T* alist。 endif // NULL enum ErrorType { invalidArraySize, memoryAllocationError, indexOutOfRange }。 ? 動(dòng)態(tài)數(shù)組類模板：例 93（ ） 直接訪問(wèn)的線性群體 ifndef ARRAY_CLASS define ARRAY_CLASS using namespace std。 ? 動(dòng)態(tài)數(shù)組由一系列位置連續(xù)的，任意數(shù)量相同類型的元素組成。 … 第一個(gè)元素 第二個(gè)元素 第三個(gè)元素 最后一個(gè)元素 C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué) 鄭莉 16 數(shù)組 ? 靜態(tài)數(shù)組是具有固定元素個(gè)數(shù)的群體，其中的元素可以通過(guò)下標(biāo)直接訪問(wèn)。在線性群體中，又可按照訪問(wèn)元素的不同方法分為 直接訪問(wèn) 、 順序訪問(wèn) 和 索引訪問(wèn) 。 非線性群體不用位置順序來(lái)標(biāo)識(shí)元素。群體可以分為兩個(gè)大類： 線性群體 和 非線性群體 。 cout () endl。 cout The student id is ().id endl。 cout () () endl。 (3)。 StoreStudent S3。 // 將 x值存入 item } 11 void main(void) { Student g= {1000, 23}。 // 返回 item中存放的數(shù)據(jù) } template class T // 存入數(shù)據(jù)函數(shù)的實(shí)現(xiàn) void StoreT::PutElem(T x) { haveValue++。 exit(1)。 //存入數(shù)據(jù)函數(shù) }。 // 默認(rèn)形式（無(wú)形參）的構(gòu)造函數(shù) T GetElem(void)。 // 用于存放任意類型的數(shù)據(jù) int haveValue。 //平均分 }。 // 結(jié)構(gòu)體 Student struct Student { int id。 } 函 數(shù) 模 板 C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué) 鄭莉 7 類模板的作用 使用類模板使用戶可以為類聲明一種模式，使得類中的某些數(shù)據(jù)成員、某些成員函數(shù)的參數(shù)、某些成員函數(shù)的返回值，能取任意類型（包括基本類型的和用戶自定義類型）。例如，對(duì)于調(diào)用表達(dá)式 abs(n)，由于實(shí)參 n為int型，所以推導(dǎo)出模板中類型參數(shù) T為 int。 coutabs(d)endl。 double d=。 templatetypename T T abs(T x) { return x0?x:x。第九章 群體類 和群體數(shù)據(jù)的組織 清華大學(xué) 鄭 莉 C++語(yǔ)言程序設(shè)計(jì) C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué) 鄭莉 2 本章主要內(nèi)容 ? 模板 ? 群體類 ? 群體數(shù)據(jù)的組織 C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué) 鄭莉 3 第一部分 — 模板 ? 函數(shù)模板 ? 類模板 C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué) 鄭莉 4 函數(shù)模板 ? 函數(shù)模板可以用來(lái)創(chuàng)建一個(gè)通用功能的函數(shù)，以支持多種不同形參，進(jìn)一步簡(jiǎn)化重載函數(shù)的函數(shù)體設(shè)計(jì)。 ? 聲明方法： template typename 標(biāo)識(shí)符 template class 標(biāo)識(shí)符 函數(shù)聲明 函 數(shù) 模 板 C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué) 鄭莉 5 求絕對(duì)值函數(shù)的模板 includeiostream using namespace std。 } void main() { int n=5。 coutabs(n)endl。 } 函 數(shù) 模 板 運(yùn)行結(jié)果： 5 C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué) 鄭莉 6 求絕對(duì)值函數(shù)的模板分析 ? 編譯器從調(diào)用 abs()時(shí)實(shí)參的類型，推導(dǎo)出函數(shù)模板的類型參數(shù)。 ? 當(dāng)類型參數(shù)的含義確定后，編譯器將以函數(shù)模板為樣板，生成一個(gè)函數(shù)： int abs(int x) { return x0?x:x。 類 模 板 C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué) 鄭莉 8 類模板的聲明 ? 類模板： template 模板參數(shù)表 class 類名 {類成員聲明 } ? 若在類模板以外定義其成員函數(shù)，則要采用以下的形式 (每個(gè)函數(shù)前均寫 ) template 模板參數(shù)表 類型名 類名 T::函數(shù)名（參數(shù)表） 類 模 板 C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué) 鄭莉 9 例 92 類模板應(yīng)用舉例 include iostream include cstdlib using namespace std。 //學(xué)號(hào) float gpa。 類 模 板 template class T //類模板：實(shí)現(xiàn)對(duì)任意類型數(shù)據(jù)進(jìn)行存取 class Store { private: T item。 // 用于標(biāo)記 item是否已被存入內(nèi)容 public: Store(void)。 //提取數(shù)據(jù)函數(shù) void PutElem(T x)。 // 默認(rèn)形式構(gòu)造函數(shù)的實(shí)現(xiàn) template class T StoreT::Store(void): haveValue(0) {} 10 template class T // 提取數(shù)據(jù)函數(shù)的實(shí)現(xiàn) T StoreT::GetElem(void) { // 如果試圖提取未初始化的數(shù)據(jù)，則終止程序 if (haveValue == 0) { cout No item present! endl。 } return item。 // 將 haveValue 置為 TRUE，表示item中已存入數(shù)值 item = x。 Storeint S1, S2。 Storedouble D。 (7)。 (g)。 cout Retrieving object D 。 //輸出對(duì)象 D的數(shù)據(jù)成員 // 由于 D未經(jīng)初始化 ,在執(zhí)行函數(shù) ()時(shí)出錯(cuò) } 12 C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué) 鄭莉 13 第二部分 — 群 體數(shù)據(jù) ? 線性群體 – 線性群體的概念 – 直接訪問(wèn)群體 數(shù)組類 – 順序訪問(wèn)群體 鏈表類 – 棧類 – 隊(duì)列類 C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué) 鄭莉 14 群體的概念 群體 是指由多個(gè)數(shù)據(jù)元素組成的集合體。 線性群體中的元素按位置排列有序，可以區(qū)分為第一個(gè)元素、第二個(gè)元素等。 C++語(yǔ)言程序設(shè)計(jì) 清華大學(xué) 鄭莉 15 線性群體的概念 線性群體中的元素次序與其位置關(guān)系是對(duì)應(yīng)的。 在本章我們只介紹直接訪問(wèn)和順序訪問(wèn)。 – 缺點(diǎn)：大小在編譯時(shí)就已經(jīng)確定，在運(yùn)行時(shí)無(wú)法修改。 – 優(yōu)點(diǎn)：其元素個(gè)數(shù)可在程序運(yùn)行時(shí)改變。 include iostream include cstdlib ifndef NULL const int NULL = 0。 char *errorMsg[] = { Invalid array size, Memory allocation error, Invalid index: }。 int size。 public: Array(int sz = 50)。 A)。 ArrayTamp。 rhs)。 operator[](int i)。 int ListSize(void) const。 }。 size = sz。 //動(dòng)態(tài)分配 size個(gè) T類型的元素空間 if (alist == NULL) //如果分配內(nèi)存不成功，輸