关于C++中的模板
C++中有两个方面体现重用:
1. 面向对象的思想:继承和多态,标准类库
2. 泛型程序设计(generic programming) 的思想:模板机制,以及标准模板库 STL
泛型程序设计,简单地说就是使用模板的程序设计法。
将一些常用的数据结构(比如链表,数组,二叉树)和算法(比如排序,查找)写成模板,以后则不论数据结构里放的是什么对象,算法针对什么样的对象,则都不必重新实现数据结构,重新编写算法。
标准模板库 (Standard Template Library) 就是一些常用数据结构和算法的模板的集合。主要由 Alex Stepanov 开发,于1998年被添加进C++标准
有了STL,不必再从头写大多的标准数据结构和算法,并且可获得非常高的性能。
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.需要事先知道有哪些类型会使用这些函数,对于未知类型这些函数不起作用
所谓模板是一种使用无类型参数来产生一系列函数或类的机制。
若一个程序的功能是对某种特定的数据类型进行处理,则可以将所处理的数据类型说明为参数,以便在其他数据类型的情况下使用,这就是模板的由来。
模板是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
通过模板可以产生类或函数的集合,使它们操作不同的数据类型,从而避免需要为每一种数据类型产生一个单独的类或函数。
1.求两个数最大值,使用模板
template < class T >
T max(T a , T b){
return ( a > b ) ? a , b;
}
2.template < 模板形参表>
<返回值类型> <函数名>(模板函数形参表)
{
//函数定义体
}
编写一个对具有n个元素的数组a[ ]求最小值的程序,要求将求最小值的函数设计成函数模板。
#include <iostream>
template <class T>
T min(T a[],int n)
{
int i;
T minv=a[0];
for( i = 1;i < n ; i++){
if(minv>a[i])
minv=a[i];
}
return minv;
}
void main()
{ ina a[]={1,3,0,2,7,6,4,5,2};
double b[]={1.2,-3.4,6.8,9,8};
cout<<”a数组的最小值为:”
<<min(a,9)<< endl;
cout<<”b数组的最小值为:”
<<min(b,4)<<endl; }
此程序的运行结果为:
a数组的最小值为:0
b数组的最小值为:-3.4