全国计算机二级考试C教程课件

第6章模板，6.1模板概念6.2函数模板6.3类模板，模板是一种支持c参数化多态性的工具，使用模板时，类的某些数据成员和成员函数的参数，返回值为任意类型例如，设计一个函数来确定两个参数的最大值，如果不使用模板，则为intmax(inta，intb)return(ab )？ a、b； longmax(longa，longb ) 返回(ab )？ a、b； 双倍最大值(双倍lea，双倍b ) 返回(ab )？ a、b； charmax(chara，charb ) 返回(ab )？ a、b； 在使用模板时，模板类型max (typea，typeb ) 返回(ab )？ a、b； 、6.1模板的概念，模板是一种使用类型参数生成一系列函数和类的机制，是c的重要特性。 通过那个实现，更大规模的软件开发变得容易了。 模板的由来是，若某个程序的功能是对某个特定的数据类型进行处理，则能够将处理后的数据类型作为参数来说明，并在其他数据类型的情况下使用。 模板是以完全通用的方式来设计函数或类，而无需事先说明要使用的每个对象的类型。 模板允许您生成一组类或函数，以处理不同的数据类型，从而无需为每个数据类型生成单独的类或函数。 c程序由类和函数组成，模板也分为“类模板”和“函数模板”。 描述函数模板后，编译系统检测到相应的函数调用时，会根据实际参数的类型检查函数模板中的对应形状参数是否匹配，并生成重载函数。 这个重负荷函数的定义体与函数模板的函数定义体相同，将其称为模板函数。 同样，在描述了类模板之后，可以创建类模板的实例来生成模板类。6.2函数模板和c提供的函数模板可以定义使用任何类型的变量的函数，从而大大提高了函数设计的通用性。 要使用函数模板，请先编写函数模板，然后实例化为适当的模板函数来执行调用。 函数模板说明：template (模板函数形式参照表) /函数定义体。 可以同时包含基本数据类型和类类型。 类型引用需要前缀class。 如果有多个类型参数，则每个类型参数都使用class。 的参数是唯一的，至少需要出现一次。 函数模板的定义不是实际函数，编译系统不会生成执行代码。 此定义只是函数的描述，表示您可以每次单独处理类型参数表中描述的数据类型。 的双曲馀弦值。 函数模板只能使用函数模板，而不能直接执行. 必须先实例化为模板函数，然后才能运行。 如果编译系统检测到函数调用： ()； 时，根据的类型，生成重载函数模板函数。 此模板函数的定义体与函数模板的函数定义体相同，类型基于的实际类型。 /通过函数过载输出不同种类数组的数据。 # includevoidprintarray (int * array，intcount)for(inti=0； i0？ a:b； voidmain()coutMax(Hello， gold)ishgfcba、模板角色和模板在逻辑上相同，可以实现数据类型不同的程序代码的复制。 模板机制减少了编程和维护的工作量和难度。 示例：定义了单向链表的模板类，分别实现添加、删除、检索、打印操作。 如果添加，Add ()成员函数将具有t类型对象的节点连接到链标头上，成为链标头的节点，通过以下步骤、完成：从堆栈空间申请节点将t类对象连接到该节点将该节点如果要删除，Remove ()成员函数会找到连接该对象的节点，先解除链，然后删除节点。、的步骤完成：链接链中要删除的节点前后的两个节点，使要删除的节点离线删除要删除的节点上的t类对象删除要删除的节点(将空间恢复为堆)。 如果找不到对应的节点，则该节点将变为无效，如果找到了链首节点，则必须删除挂钩对象，以解除步骤中的链，并删除链首指针pFirst指向下一个节点完成的节点。 在搜索时，Find ()成员函数从链标题扫描整个链表，检查是否包含与节点对应的对象，如果不包含，则返回空指针。 打印时，PrintList ()成员函数从链的开头开始遍历整个链表，打印每个节点下的对象值。 链表类分析机构的任务是回收链表中的所有节点空间，包括连接在节点下面的t类对象。 从链的开头遍历整个链表来处理节点时，先删除挂钩对象，然后删除节点来处理下一个节点。#includetemplatestructNode/定义节点的结构类型Node*pNext指向下一个节点的指针成员T*pT； /指向自己节点数据的指针成员templateclassList/定义通用链表类模板public : list () /构造函数voidAdd(T，t