第3章-8群体类和群体数据的组织.pptVIP

群体类和群体数据的组织 计算机科学与技术学院 曲立平 Email： quliping@hrbeu.edu.cn 函数模板 作用： 函数模板可以用来创建一个通用功能的函数，以支持多种不同形参，进一步简化重载函数的函数体设计。 声明方法： template typename 类型参数 返回类型 函数模板名(数据参数表) { 函数模板定义体 } 例：求绝对值函数的模板 类模板 作用： 使用类模板使用户可以为类声明一种模式，使得类中的某些数据成员、某些成员函数的参数、某些成员函数的返回值，能取任意类型（包括基本类型和用户自定义类型）。 类模板的声明 声明方法： template typename 类型参数 class 类名 {类成员声明} 如果需要在类模板以外定义其成员函数，则要采用以下的形式： template typename 类型参数 类型名 类名T::函数名（参数表） 例：类模板应用举例 #include iostream #include cstdlib using namespace std; struct Student // 结构体Student { int id; //学号 float gpa; //平均分 }; 例：类模板应用举例 template typename T //类模板：实现对任意类型数据进行存取 class Store { private: T item; // 用于存放任意类型的数据 int haveValue; // 用于标记item是否已被存入内容 public: Store(void); // 默认形式（无形参）的构造函数 T GetElem(void); //提取数据函数 void PutElem(T x); //存入数据函数 }; template typename T StoreT::Store(void) { haveValue =0;} 例：类模板应用举例 template typename T // 提取数据函数的实现 T StoreT::GetElem(void) { // 如果试图提取未初始化的数据，则终止程序 if (haveValue == 0) { cout No item present! endl; exit(1); } return item; // 返回item中存放的数据 } template typename T // 存入数据函数的实现 void StoreT::PutElem(T x) { haveValue++; // haveValue 置为 TRUE，表示item已存入数值 item = x; // 将x值存入item } 例：类模板应用举例 void main(void) { 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的数据成员 } 群体的概念 群体是指由多个数据元素组成的集合体。 线性群体 元素按位置排列有序，可以区分为第一个元素、第二个元素等。 非线性群体 不用位置顺序来标识元素。 线性群体的概念 线性群体中的元素次序与其位置关系是对应的。 在线性群体中，按照访问元素的不同方法分为 直接访问 顺序访问 索引访问 我们只介绍直接访问和顺序访问。 直接访问的线性群体——数组 静态数组 含义：具有固定元素个数的群体，其中的元素可以通过下标直接访问。 缺点：大小在编译时就已经确定，在运行时无法修改。 动态数组 含义：由一系列位置连续的，任意数量相同类型的元素组成。 优点：其元素个数可在程序运行时改变。 例：动态数组类模板 #define ARRAY_CLASS using namespac