第12章泛型机制—模板.pptVIP

第12章 泛型机制—模板 本章学习要求： 泛型的基本概念 函数模板和类模板的实现 C++标准模板库 * * 12.1 泛型程序设计的概念 在程序设计中经常还需要用到这样的程序实体（如：类和函数等）：这些程序完成的功能完全相同，但他们所操作的数据的数据类型不同。例如，下面讨论对一个数组中的元素进行排序，但数组中的元素类型不同。 void int_sort(int array[], int num); //num表示元素个数 void string_sort(string array[], int num); void int_sort(int array[], int num); 若采用相同的排序算法，则内部他们处理的流程基本相同 若能够在编码阶段分别只是用一个函数和类就能够描述它们的功能，运行时，通过使用不同的实际类型带入，来处理不同类型的数据，将会大大简化程序的设计和编码工作。在这种思想里，大部分基本算法被抽象，独立于与其所操作的数据，用于以相同或相近的方式处理各种不同类型的数据，甚至是目前未知类型的数据。在程序设计中，一个程序实体的这种能对多种类型的数据进行操作或描述的特性称为泛型（或类属）。基于泛型思想进行的程序设计称为泛型程序设计（Generic Programming）。 12.2 函数模板 函数模板的定义 函数模板是指带有类型参数的函数，语法如下：