Visual_C++程序设计案例教程 谭建辉 第9章 模板新.pptVIP

第九章 模板 9.1 ?函数模板 9.1.1函数模板引入 重载函数可以解决功能相同或相似的函数使用同一个函数名的问题。 例如： void swap(char x, char y) { char t =x; x = y; y = t; } void swap(int x, int y) { int t =x; x = y; y = t; } void swap(float x, float y) { float t =x; x = y; y = t; } 程序的代码数量并没有减少。可以减少代码吗？使用C++函数模板可以避免书写大量的代码。接下来我们学习函数模板定义。 9.1.2 函数模板的定义 函数模板的定义形式： template class T 类型名? 函数名（参数表） { ?????? 函数体 } 或 template typename T 类型名? 函数名（参数表） { ?????? 函数体 } 9.1.2 函数模板的定义 例9_1? 定义用于变量交换的函数模板。 程序运行结果如图 ： 9.1.2 函数模板的定义 例 9_2? 插入排序函数模板，使用插入排序函数模板可以为不同数据类型的数组排序，如整型、字符型、实型等等，为了使程序具有通用性，设计函数模板InsertionSort（）。 插入排序的基本思想：每一步将一个待排序的元素按其关键字值的大