[计算机软件及应用]第九章 群体类和群体数据的组织.ppt

第九章 群体类和群体数据的组织 本章主要内容 模板 群体类 群体数据的组织 第一部分—模板 函数模板 类模板 函数模板 函数模板可以用来创建一个通用功能的函数，以支持多种不同形参，进一步简化重载函数的函数体设计。 声明方法： template typename T 类型名 函数名(参数表) {函数体的定义} 求绝对值函数的模板 #includeiostream using namespace std; templatetypename T T abs(T x) { return x0?-x:x; } int main() { int n=-5; double d=-5.5; coutabs(n)endl; coutabs(d)endl; } 求绝对值函数的模板分析 编译器从调用abs()时实参的类型，推导出函数模板的类型参数。例如，对于调用表达式abs(n)，由于实参n为int型，所以推导出模板中类型参数T为int。 当类型参数的含义确定后，编译器将以函数模板为样板，生成一个函数：int abs(int x){ return x0?-x:x; } 函数模版的实例 9_1 #includeiostream using namespace sd; template template T //声明函数模版 void outputArray(const T* p_array,const int count) //定义函数体 { for (int I = 0;icount;i++) coutp_array[i] “ ”; coutendl; } 主函数 int main() { const int aCount = 8,bCount =8,cCount =20; int aArray[aCount ] ={1,2,3,4,5,6,7,8};//整型数组 double bArray[bCount ] ={1.1,2.2,3.3,4.4,5.5,6.6,7.7,8.8};//double数组 char aArray[aCount ] =“Welcome to see you!”; //char数组 cout“a Array contains:”endl; outputArray(aArray,aCount); //调用函数模版 cout“b Array contains:”endl; outputArray(bArray,bCount); cout“c Array contains:”endl; outputArray(cArray,cCount); } } 类模板的作用 使用类模板使用户可以为类声明一种模式，使得类中的某些数据成员、某些成员函数的参数、某些成员函数的返回值，能取任意类型（包括基本类型的和用户自定义类型）。 类模板的声明 类模板： template 模板参数表 class 类名 {类成员声明} 如果需要在类模板以外定义其成员函数，则要采用以下的形式： template 模板参数表 类型名 类名T::函数名（参数表） 例9-2 类模板应用举例 #include iostream #include cstdlib using namespace std; // 结构体Student struct 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 /