数据结构与算法、模板解决方案.pptVIP

第四章 模板 案例分析 针对int、long、char三种类型创建函数来返回两个参数中较小的一个，如果不使用template，必须要编写一系列如下的函数： 然而，使用template，可以减少重复部分，形成一个函数： Page ? * 第四章 模板 模板的优点 模板具有以下几个优势： Page ? * 第四章 模板 应用场景 模板经常被用来实现如下功能： 创建一个类型安全的集合类（例如，堆栈）用来处理各种类型的数据； 为函数添加额外的类型检查以避免获得空指针； 合并操作符重载组来修改类型行为（例如智能指针）； 实际上，大多数以上应用可以不用模板实现。 Page ? * 第四章 模板 模板的应用 模板通常有两种使用方式，也就是函数模板和类模板。 下面，我们就针对函数模板和类模板的使用进行学习。 Page ? * 函数模板 类模板 第四章 模板 函数模板 概念 使用函数模板，你可以指定一组基于相同代码但是处理不同类型或类的函数。 定义 模板关键自字为template，定义如图所示： 这段代码定义了一个函数家族来交换函数的参数值。从这个函数模板你可以产生一系列函数，不仅可以交换int、long，而且可以交换用户定义类型。 同样，前面案例中使用的也是函数模板。 Page ? * 第四章 模板 使用方法 函数模板可以阻止你交换不同类型的对象，因为编译器在编译时知