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> Store<T>::Store(void): haveValue(0) {};template <class T> // 提取数据函数的实现 T Store<T>::GetElem(void) { // 如果试图提取未初始化的数据，则终止程序 if (haveValue == 0) { cout << "No item present!" << endl; exit(1); } return item; // 返回item中存放的数据 } template <class T> // 存入数据函数的实现 void Store<T>::PutElem(T x) { // 将haveValue 置为 TRUE，表示item中已存入数值 haveValue++; item = x; // 将x值存入item };int main() { Student g= {1000, 23}; Store<int> S1, S2; Store<Student> S3; Store<double> D; S1.PutElem(3); S2.PutElem(-7); cout << S1.GetElem() << " " <<S2.GetElem()<<endl; S3.PutElem(g); cout << "The student id is " <<S3.GetElem().id<<endl; 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 Array<T>& A); ~Array(void); Array<T>& operator= (const Array<T>& rhs); T& operator[](int i); operator T* (void) const; int ListSize(void) const; void Resize(int sz); };;数组类模板的构造函数;数组类的拷贝构造函数;浅拷贝;深拷贝;数组类的重载"="运算符函数;数组类的重载下标操作符函数;为什么有的