【正文】 問的線性群體 C++語言程序設計 28 Array類的應用 ? 例 94求范圍 2~N中的質數(shù)， N在程序運行時由鍵盤輸入。 in。 read(a, 10)。 } int main() { Arrayint a(10)。 in。 read(a, 10)。 int main() { int a[10]。 直接訪問的線性群體 C++語言程序設計 26 重載指針轉換操作符 template class T ArrayT::operator T* (void) const { //返回當前對象中私有數(shù)組的首地址 return alist。 ? 如果返回值為引用。 // 返回下標為 n的數(shù)組元素 return alist[n]。 } 直接訪問的線性群體 C++語言程序設計 24 數(shù)組類的重載下標操作符函數(shù) template class T Tamp。 while (n) *destptr++ = *srcptr++。 } T* destptr = alist。 if (alist == NULL) Error(memoryAllocationError)。 if (size != n) { delete [] alist。 ArrayT::operator=(const ArrayTamp。 alist= 。 ...... } template class T ArrayT::Array( const ArrayTamp。 } 直接訪問的線性群體 C++語言程序設計 21 淺拷貝 alist size A A的數(shù)組元素 占用的內存 拷貝前 alist size A A的數(shù)組元素 占用的內存 拷貝后 alist size B int main() { Arrayint A(10)。// X的數(shù)組首地址 T* destptr=alist。 if (alist==NULL) Error(memoryAllocationError)。 size=n。 } 直接訪問的線性群體 C++語言程序設計 20 數(shù)組類的拷貝構造函數(shù) template class T ArrayT::Array(const ArrayTamp。// 將元素個數(shù)賦值給變量 size alist=new T[size]。 18 C++語言程序設計 19 數(shù)組類模板的構造函數(shù) // 構造函數(shù) template class T ArrayT::Array(int sz) { if (sz=0) //sz為數(shù)組大小（元素個數(shù)），若小于 0則輸出錯誤信息 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。 動態(tài)數(shù)組類模板程序 17 template class T class Array { private: T* alist。 endif // NULL enum ErrorType { invalidArraySize, memoryAllocationError, indexOutOfRange }。 ? 動態(tài)數(shù)組類模板：例 93（ ） 直接訪問的線性群體 ifndef ARRAY_CLASS define ARRAY_CLASS using namespace std。 ? 動態(tài)數(shù)組由一系列位置連續(xù)的，任意數(shù)量相同類型的元素組成。 … 第一個元素 第二個元素 第三個元素 最后一個元素 C++語言程序設計 16 數(shù)組 ? 靜態(tài)數(shù)組是具有固定元素個數(shù)的群體，其中的元素可以通過下標直接訪問。在線性群體中，又可按照訪問元素的不同方法分為 直接訪問 、 順序訪問 和 索引訪問 。 非線性群體不用位置順序來標識元素。群體可以分為兩個大類： 線性群體 和 非線性群體 。 cout () endl。 cout The student id is ().idendl。 cout () ()endl。 (3)。 StoreStudent S3。 // 將 x值存入 item } 11 int main() { Student g= {1000, 23}。 // 返回 item中存放的數(shù)據(jù) } template class T // 存入數(shù)據(jù)函數(shù)的實現(xiàn) void StoreT::PutElem(T x) { // 將 haveValue 置為 TRUE，表示 item中已存入數(shù)值 haveValue++。 exit(1)。//存入數(shù)據(jù)函數(shù) }。 //默認形式（無形參）的構造函數(shù) T GetElem(void)。 //用于存放任意類型的數(shù)據(jù) int haveValue。 //平均分 }。 // 結構體 Student struct Student { int id。 } 函 數(shù) 模 板 C++語言程序設計 7 類模板的作用 使用類模板使用戶可以為類聲明一種模式，使得類中的某些數(shù)據(jù)成員、某些成員函數(shù)的參數(shù)、某些成員函數(shù)的返回值，能取任意類型（包括基本類型的和用戶自定義類型）。例如，對于調用表達式 abs(n)，由于實參 n為int型，所以推導出模板中類型參數(shù) T為 int。 coutabs(d)endl。 double d=。 templatetypename T T abs(T x) { return x0?x:x。第九章 群體類 和群體數(shù)據(jù)的組織 C++語言程序設計 C++語言程序設計 2 本章主要內容 ? 模板 ? 群體類 ? 群體數(shù)據(jù)的組織 C++語言程序設計 3 第一部分： 模板 ? 函數(shù)模板 ? 類模板 C++語言程序設計 4 函數(shù)模板 ? 函數(shù)模板可以用來創(chuàng)建一個通用功能的函數(shù)，以支持多種不同形參，進一步簡化重載函數(shù)的函數(shù)體設計。 ? 聲明方法： template typename 標識符 函數(shù)聲明 函 數(shù) 模 板 C++語言程序設計 5 求絕對值函數(shù)的模板 includeiostream using namespace std。 } int main() { int n=5。 coutabs(n)endl。 } 函 數(shù) 模 板 運行結果： 5 C++語言程序設計 6 求絕對值函數(shù)的模板分析 ? 編譯器從調用 abs()時實參的類型，推導出函數(shù)模板的類型參數(shù)。 ? 當類型參數(shù)的含義確定后，編譯器將以函數(shù)模板為樣板，生成一個函數(shù)： int abs(int x) { return x0?x:x。 類 模 板 C++語言程序設計 8 類模板的聲明 ? 類模板： template 模板參數(shù)表 class 類名 {類成員聲明 } ? 如果需要在類模板以外定義其成員函數(shù)，則要采用以下的形式： template 模板參數(shù)表 類型名 類名 T::函數(shù)名（參數(shù)表） 類 模 板 C++語言程序設計 9 例 92 類模板應用舉例 include iostream include cstdlib using namespace std。 //學號 float gpa。 類 模 板 template class T //類模板：實現(xiàn)對任意類型數(shù)據(jù)進行存取 class Store { private: T item。//用于標記 item是否已被