[计算机]第20章_模板.pptVIP

使用 标准模板类库：Josephus问题 P448 jose6.cpp * * * * * * * * * * 第20章 模板 模板引子 1.假如设计一个求两参数最大值的函数，在实践中我们可能需要定义四个函数： int max ( int a , int b ) { return ( a b ) ? a , b ; } long max ( long a , long b ) { return ( a b ) ? a , b ;} double max ( double a , double b ) { return ( a b)? a , b ; } char max ( char a , char b ) { return ( a b ) ? a , b ;} 2.这些函数几乎相同，唯一的区别就是形参类型不同 3.需要事先知道有哪些类型会使用这些函数，对于未知类型这些函数不起作用 模板的概念 所谓模板是一种使用无类型参数来产生一系列函数或类的机制。 若一个程序的功能是对某种特定的数据类型进行处理，则可以将所处理的数据类型说明为参数，以便在其他数据类型的情况下使用，这就是模板的由来。 模板是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。 通过模板可以产生类或函数的集合，使它们操作不同的数据类型，从而避免需要为每一种数据类型产