c“加”“加”9群体类和群体数据的组织.pptxVIP

C++语言程序设计AB第九章 群体类和群体数据的组织本章主要内容模板群体类群体数据的组织第一部分—模板函数模板类模板函数模板 函 数 模 板函数模板可以用来创建一个通用功能的函数，以支持多种不同形参，进一步简化重载函数的函数体设计。声明方法：template typename 标识符 函数声明求绝对值函数的模板 函 数 模 板#includeiostreamusing namespace std;templatetypename TT abs(T x){ return x0?-x:x; }int main(){ int n=-5; double d=-5.5; coutabs(n)endl; coutabs(d)endl;}运行结果：55.5求绝对值函数的模板分析 函 数 模 板编译器从调用abs()时实参的类型，推导出函数模板的类型参数。例如，对于调用表达式abs(n)，由于实参n为int型，所以推导出模板中类型参数T为int。当类型参数的含义确定后，编译器将以函数模板为样板，生成一个函数：int abs(int x){ return x0?-x:x; }类模板的作用类 模 板使用类模板使用户可以为类声明一种模式，使得类中的某些数据成员、某些成员函数的参数、某些成员函数的返回值，能取任意类型（包括基本类型的和用户自定义类型）。类模板的声明类 模 板类模板：template 模板参数表class 类名{类成员声明}如果需要在类模板以外定义其成员函数，则要采用以下的形式：template 模板参数表类型名 类名T::函数名（参数表）例9-2 类模板应用举例类 模 板#include iostream#include cstdlibusing namespace std;// 结构体Studentstruct Student{ int id; //学号 float gpa; //平均分}; template class T //类模板：实现对任意类型数据进行存取class Store{ private: T item; // 用于存放任意类型的数据 int haveValue; // 用于标记item是否已被存入内容 public: Store(void); // 默认形式（无形参）的构造函数 T 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++; // 将haveValue 置为 TRUE，表示item中已存入数值 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().id endl; cout Retrieving object D ; cout D.GetElem() endl; //输出对象D的数据成员 // 由于D未经初始化,在执行函数D.GetElement()时出错}第二部分—群体数据线性群体线性群体的概念直接访问群体--数组类顺序访问群体--链表类栈类队列类群体的概念群体是指由多个数据元素组成的集合体。群体可以分为两个大类：线性群体和非线性群体。线性群体中的元素按位置排列有序，可以区分为第一个元素、第二个元素等。非线性群体不用位置顺序来标识元素。…第一个元素第二个元素第三个元素最后一个元素线性群体的概念线性群体中的元素次序与其位置关系是对应的。在线性群体中，