C++语言程序设计 第九章群体类 和群体数据的组织 清华大学郑莉
第九章 群体类 和群体数据的组织 清华大学 郑 莉 C++语言程序设计
C++语言程序设计 清华大学郑莉 本拿主要内容 ·模板 。群体类 。群体数据的组织 ·深度探索
C++语言程序设计 清华大学 郑莉 2 本章主要内容 ⚫ 模板 ⚫ 群体类 ⚫ 群体数据的组织 ⚫ 深度探索
C++语言程序设计 清华大学郑莉 第一部分：模板 ●函数模板 ●类模板
C++语言程序设计 清华大学 郑莉 3 第一部分：模板 ⚫ 函数模板 ⚫ 类模板
C++语言程序设计 清华大学郑莉 数模板 丞 ● 函数模板可以用来创建一个通用功能的函数，以 数 支持多种不同形参，进一步简化重载函数的函数 体设计。 ·定义方法： 模 template 函数定义 板 。模板参数表的内容 类型参数：class(或typename)标识符 常量参数：类型说明符标识符 模板参数：templateclass标识符
C++语言程序设计 清华大学 郑莉 4 函数模板 ⚫ 函数模板可以用来创建一个通用功能的函数，以 支持多种不同形参，进一步简化重载函数的函数 体设计。 ⚫ 定义方法： template 函数定义 ⚫ 模板参数表的内容 – 类型参数：class（或typename） 标识符 – 常量参数：类型说明符 标识符 – 模板参数：template class 标识符 函 数 模 板
C++语言程序设计 清华大学郑莉 求绝对值函数的模板 丞 #include using namespace std; template 数 T abs(T x){ return x 0?-xx; 模 int main() int n =-5; 板 double d -5.5; 运行结果： cout <abs(n)<<endl; 5.5 cout <abs(d)<endl; return 0;
C++语言程序设计 清华大学 郑莉 5 求绝对值函数的模板 #include using namespace std; template T abs(T x) { return x < 0? -x : x; } int main() { int n = -5; double d = -5.5; cout << abs(n) << endl; cout << abs(d) << endl; return 0; } 函 数 模 板 运行结果： 5 5.5
C++语言程序设计 清华大学郑莉 求绝对值丞数的模板分析 逐 编译器从调用abs0时实参的类型，推 数 导出函数模板的类型参数。例如，对 于调用表达式abs(n),由于实参n为 模 int型，所以推导出模板中类型参数T 为int。 板 ● 当类型参数的含义确定后，编译器将 以函数模板为样板，生成一个函数： int abs(int x) return x 0?-x x;
C++语言程序设计 清华大学 郑莉 6 求绝对值函数的模板分析 ⚫ 编译器从调用abs()时实参的类型，推 导出函数模板的类型参数。例如，对 于调用表达式abs(n)，由于实参n为 int型，所以推导出模板中类型参数T 为int。 ⚫ 当类型参数的含义确定后，编译器将 以函数模板为样板，生成一个函数： int abs(int x) { return x < 0 ? –x : x; } 函 数 模 板
C++语言程序设计 清华大学郑莉 类模板的作用 类 模 使用类模板使用户可以为类声明一 板 种模式，使得类中的某些数据成员、 某些成员函数的参数、某些成员函数 的返回值，能取任意类型（包括基本 类型的和用户自定义类型)
C++语言程序设计 清华大学 郑莉 7 类模板的作用 使用类模板使用户可以为类声明一 种模式，使得类中的某些数据成员、 某些成员函数的参数、某些成员函数 的返回值，能取任意类型（包括基本 类型的和用户自定义类型）。 类 模 板
C++语言程序设计 清华大学郑莉 类模板的声明 类 模 ● 类模板： 板 template class类名 {类成员声明) 如果需要在类模板以外定义其成员 函数，则要采用以下的形式： template 类型名类名 数名（参数表）
C++语言程序设计 清华大学 郑莉 8 类模板的声明 ⚫ 类模板： template class 类名 {类成员声明} ⚫ 如果需要在类模板以外定义其成员 函数，则要采用以下的形式： template 类型名 类名::函 数名（参数表） 类 模 板
C++语言程序设计 清华大学郑莉 例9-2类模板应用举例 类 模 #include 板 #include 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 class Store{//类模板：实现对任意类型数据进行存取 private: T item;/item用于存放任意类型的数据 bool haveValue;//haveValue标记item是否已被 存入内容 public: Store0;//缺省形式（无形参）的构造函数 T&getElem();/提取数据函数 void putElem(const T&x);/存入数据函数 }; //以下实现各成员函数。 template //缺省构造函数的实现 Store:Store():haveValue(false){}
template class Store {//类模板：实现对任意类型数据进行存取 private: T item; // item用于存放任意类型的数据 bool haveValue; // haveValue标记item是否已被 存入内容 public: Store(); // 缺省形式（无形参）的构造函数 T &getElem(); //提取数据函数 void putElem(const T &x); //存入数据函数 }; //以下实现各成员函数。 template //缺省构造函数的实现 Store::Store(): haveValue(false) { } 10