第9章 群体类和群体数据的组织教程文件.pptVIP

第9章 群体类和群体数据的组织;本章主要内容;第一部分—模板;函数模板;函数模板;函数模板;求绝对值函数的模板;求绝对值函数的模板分析;函数模板示例;int main() { const int A_COUNT=8,B_COUNT=8,C_COUNT=20; int a[A_COUNT]={1,2,3,4,5,6,7,8}; double b[B_COUNT]={1.1,2.2,3.3,4.4,5.5,6.6,7.7,8.8}; char c[C_COUNT]=Welcome to see you!; couta array contains:endl; outputArray(a,A_COUNT); coutb array contains:endl; outputArray(b,B_COUNT); coutc array contains:endl; outputArray(c,C_COUNT); return 0; };类模板的作用;类模板的声明;例9-2 类模板应用举例;//类模板：实现对任意类型数据进行存取 template typename T class Store { public: Store(); // 默认形式（无形参）的构造函数 T getElem(); //提取数据函数 void putElem(T x); //存入数据函数 private: T item; // 用于存放任意类型的数据 bool haveValue; // 用于标记item是否已被存入内容 }; template typename T StoreT::Store():haveValue(false) { };template typename T // 提取数据函数的实现 T StoreT::getElem(){ // 如果试图提取未初始化的数据，则终止程序 if (!haveValue) { cout No item present! endl; exit(1); } return item; // 返回item中存放的数据 } template typename T // 存入数据函数的实现 void StoreT::putElem(T x){ haveValue=true; // 将haveValue 置为 TRUE，表示item中已存入数值 item=x; // 将x值存入item };int main() { Storeint s1, s2; s1.putElem(3); s2.putElem(-7); couts1.getElem() s2.getElem()endl; Student g={1000, 23}; StoreStudent s3; s3.putElem(g); cout The student id is s3.getElem().id endl; Storedouble d; cout Retrieving object d... ; cout d.getElem() endl; //输出对象D的数据成员 // 由于D未经初始化,在执行函数D.getElement()时出错 return 0; };第二部分—群体数据;群体的概念;线性群体的概念;数组;//Array.h #ifndef ARRAY_H #define ARRAY_H #include cassert //数组类模板的定义 template typename T class Array{ private: T* list; int size; public: Array(int sz=50); //构造函数 Array(const ArrayT a);//复制构造函数 ~Array(); ;ArrayT operator=(const ArrayT rhs); T operator[](int i); const T operator[](int i) const; operator T*(); operator const T*()const; int getSize()const; void resize(int size); };;数组类模板的构造函数和析