清华大学：《C++语言程序设计》课程教学资源（PPT课件）第九章 群体类和群体数据的组织

C++语言程序设计 第九章群体类 和群体数据的组织 清华大学郑莉

第九章 群体类 和群体数据的组织 清华大学 郑 莉 C++语言程序设计

C++语言程序设计 清华大学郑莉 本章主要内率 模板 群体类 群体数据的组织

C++语言程序设计 清华大学 郑莉 2 本章主要内容 ⚫ 模板 ⚫ 群体类 ⚫ 群体数据的组织

C++语言程序设计 清华大学郑莉 第一部分一模板 函数模板 类模板 3

C++语言程序设计 清华大学 郑莉 3 第一部分—模板 ⚫ 函数模板 ⚫ 类模板

C++语言程序设计 清华大学郑莉 函数模板 函数模板可以用来创建一个通用功能 数的函数,以支持多种不同形参,进一 模步简化重载函数的函数体设计 声明方法: 板 template 函数声明

C++语言程序设计 清华大学 郑莉 4 函数模板 ⚫ 函数模板可以用来创建一个通用功能 的函数，以支持多种不同形参，进一 步简化重载函数的函数体设计。 ⚫ 声明方法： template 函数声明 函 数 模 板

C++语言程序设计 清华大学郑莉 求绝对值函数的模板 include using name space std; template 数模 f abs(f x) return x<0?-x: x void main o 板{intn=-5; 运行结果: 5 double d=-55 5.5 cout<<abs(n)<<endl; cout<<abs(d)<<endl;

C++语言程序设计 清华大学 郑莉 5 求绝对值函数的模板 #include using namespace std; template T abs(T x) { return x<0?-x:x; } void main() { int n=-5; double d=-5.5; cout<<abs(n)<<endl; cout<<abs(d)<<endl; } 函 数 模 板 运行结果： 5 5.5

C++语言程序设计 清华大学郑莉 求绝对值函数的模板分析 ●编译器从调用abs0时实参的类型,推 数导出函数模板的类型参数。例如,对 于调用表达式absm),由于实参n为 模nt型,所以推导出模板中类型参数T 为int 板。当类型参数的含义确定后,编译器将 以函数模板为样板,生成一个函数: int abs(int x) i return X<0?-X.X;3

C++语言程序设计 清华大学 郑莉 6 求绝对值函数的模板分析 ⚫ 编译器从调用abs()时实参的类型，推 导出函数模板的类型参数。例如，对 于调用表达式abs(n)，由于实参n为 int型，所以推导出模板中类型参数T 为int。 ⚫ 当类型参数的含义确定后，编译器将 以函数模板为样板，生成一个函数： int abs(int x) { return x<0?-x:x; } 函 数 模 板

C++语言程序设计 清华大学郑莉 类模板的作用 类 模莫 使用类模板使用户可以为类声明 板种模式,使得类中的某些数据成员 某些成员函数的参数、某些成员函数 的返回值,能取任意类型(包括基本 类型的和用户自定义类型)

C++语言程序设计 清华大学 郑莉 7 类模板的作用 使用类模板使用户可以为类声明一 种模式，使得类中的某些数据成员、 某些成员函数的参数、某些成员函数 的返回值，能取任意类型（包括基本 类型的和用户自定义类型）。 类 模 板

C++语言程序设计 清华大学郑莉 类模板的声明 类 模莫 类模板: 板 template cass类名 {类成员声明} 如果需要在类模板以外定义其成员 函数,则要采用以下的形式: template 类型名类名∷函数名(参数表) 大

C++语言程序设计 清华大学 郑莉 8 类模板的声明 ⚫ 类模板： template class 类名 {类成员声明} ⚫ 如果需要在类模板以外定义其成员 函数，则要采用以下的形式： template 类型名 类名::函数名（参数表） 类 模 板

C++语言程序设计 清华大学郑莉 例9-2类模板应用举例 类 模# nclude 板 using namespace std ∥结构体 Student struct Student int id;∥学号 float gpa;∥平均分

C++语言程序设计 清华大学 郑莉 9 例9-2 类模板应用举例 #include #include using namespace std; // 结构体Student struct Student { int id; //学号 float gpa; //平均分 }; 类 模 板

template J类模板:实现对任意类型数据进行存取 class store i private: T item;∥用于存放任意类型的数据 int have value;∥用于标记tem是否已被存入内容 public Store(void);∥默认形式(无形参)的构造函数 T GetE|em(void);∥提取数据函数 void pute|em(Tx);∥存入数据函数 ∥默认形式构造函数的实现 template Store:: Store(void ): have Value(0)t

template //类模板：实现对任意类型数据进行存取 class Store { private: T item; // 用于存放任意类型的数据 int haveValue; // 用于标记item是否已被存入内容 public: Store(void); // 默认形式（无形参）的构造函数 T GetElem(void); //提取数据函数 void PutElem(T x); //存入数据函数 }; // 默认形式构造函数的实现 template Store::Store(void): haveValue(0) {} 10