9C++语言程序设计9)课件.ppt

第九章 群体类和群体数据的组织;本章主要内容;第一部分：模板;函数模板;求绝对值函数的模板;求绝对值函数的模板分析;类模板的作用;类模板的声明;例9-2 类模板应用举例;template class T //类模板：实现对任意类型数据进行存取 class Store { private: T item; //用于存放任意类型的数据 int haveValue;//用于标记item是否已被存入内容 public: Store(void); //默认形式（无形参）的构造函数 GetElem(void); //提取数据函数 void PutElem(T x);//存入数据函数 }; // 默认形式构造函数的实现 template class T StoreT::Store(void): haveValue(0) {};template class T // 提取数据函数的实现 T StoreT::GetElem(void) { // 如果试图提取未初始化的数据，则终止程序 if (haveValue == 0) { cout No item present! endl; exit(1); } return item; // 返回item中存放的数据 } template class T // 存入数据函数的实现 void StoreT::PutElem(T x) { // 将haveValue 置为 TRUE，表示item中已存入数值 haveValue++; item = x; // 将x值存入item };int main() { Student g= {1000, 23}; Storeint S1, S2; StoreStudent S3; Storedouble D; S1.PutElem(3); S2.PutElem(-7); cout S1.GetElem() S2.GetElem()endl; S3.PutElem(g); cout The student id is S3.GetElem().idendl; cout Retrieving object D ; cout D.GetElem() endl; //输出对象D的数据成员 // 由于D未经初始化,在执行函数D.GetElement()时出错 };第二部分：群体数据;群体的概念;线性群体的概念;数组;#ifndef ARRAY_CLASS #define ARRAY_CLASS using namespace std; #include iostream #include cstdlib #ifndef NULL const int NULL = 0; #endif // NULL enum ErrorType { invalidArraySize, memoryAllocationError, indexOutOfRange }; char *errorMsg[] = { Invalid array size, Memory allocation error, Invalid index: };;template class T class Array { private: T* alist; int size; void Error(ErrorType error,int badIndex=0) const; public: Array(int sz = 50); Array(const ArrayT A); ~Array(void); ArrayT operator= (const ArrayT rhs); T operator[](int i); operator T* (void) const; int ListSize(void) const; void Resize(int sz); };;数组类模板的构造函数;数组类的拷贝构造函数;浅拷贝;深拷贝;数组类的重载=运算符函数;数组类的重载下标操作符函数;为什么有的函数返回引用;重载指针转换操作符;指针转换运算符的作用;Array类的应用;#include iostream #include iomanip #in