中国科学技术大学：《C++语言程序设计》课程教学资源（讲义）第九章 群体类和群体数据的组织

* C++语言程序设计 第九章群体类 和群体数据的组织

第九章 群体类 和群体数据的组织 中国科大 黄章进 C++语言程序设计

C++语言程序设计 本章主要内容 ·模板 ●天 群体类 。群体数据的组织 ·深度探索 *米 a

C++语言程序设计 2 本章主要内容  模板  群体类  群体数据的组织  深度探索

C++语言程序设计 第一部分：模板 ●i 函数模板 ·类模板 *米

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?-x:x; 模 int main() int n =-5; 板 double d -5.5; 运行结果： cout <abs(n)<<endl; cout <abs(d)<<endl; 5.5 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++语言程序设计 函数模板和函数的区别 丞 ●j 函数模板本身在编译时不会生成任何 数 目标代码，生成的实例函数才会生成 目标代码 模 ·被多个源文件引用的函数模板，应当 连同函数体一同放在头文件中；不能 板 像普通函数那样只将声明放在头文件 中 o i 函数指针只能指向模板的实例 日

C++语言程序设计 7 函数模板和函数的区别  函数模板本身在编译时不会生成任何 目标代码，生成的实例函数才会生成 目标代码  被多个源文件引用的函数模板，应当 连同函数体一同放在头文件中；不能 像普通函数那样只将声明放在头文件 中  函数指针只能指向模板的实例 函 数 模 板

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

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

C++语言程序设计 类模板的声明 类 模 类模板： 板 template 类型老类多模板参数标识符列表>：评米 数名（参数表）

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

C++语言程序设计 类模板的使用 类 模 ·使用类模板建立对象，按如下形式： 板 类名对象名1，…，对象名n; ·模板参数表中的参数与声明时的参数 一一对应。系统根据指定的参数类型 和常量值生成一个类，然后建立该类 的对象

C++语言程序设计 类模板的使用  使用类模板建立对象，按如下形式： 类名 模板名 对象名1,…,对象名n;  模板参数表中的参数与声明时的参数 一一对应。系统根据指定的参数类型 和常量值生成一个类，然后建立该类 的对象。 10 类 模 板