本阶段主要针对c++泛型编程和STL模板技术,探讨c++更核心的应用
1、模板就是建立通用的模板,大大提高复用性
2、但是模板并不能直接使用,他只是一个框架
3、模板通用性很强,但并不是万能的
4、c++中提供两种模板机制,函数模板和类模板
下面我们具体讲解
1.2.1函数模板
建立一个通用函数,其函数返回值类型和形参类型可以不确定,用一个虚拟的类型来代替
语法: template
template ——声明创建模板
typename ——表明其后面的符号T是一种数据类型,typename 可以用class来代替,我个人更喜欢用class,毕竟后面类模板也是要用到class。
T——通用的数据类型,名称随便取,用Q,A,B都行,普遍习惯了用T
下面以代码为例:
#includeusing namespace std; template //声明是一个模板 void myswap(T &a, T &b) //写了函数定义,表明是一个函数模板 { T temp=a; a=b; b=temp; } void test01() { int a=10; //a,b类型为int int b=20; //使用方式 //1、自动类型推导,编译器根据我传入的参数的类型推导T应该是什么样的数据类型 // myswap(a,b); // cout<<"a= "<直接指定T的数据类型 myswap (a,b); cout<<"a= "<
通用的函数模板避免了我们在面对不同数据类型的数的交换时需要写不同的交换函数,大大方便!
注意事项:
1、自动类型推导,必须推导出一致的数据类型才可以使用
int a=10;
char b='B';
myswap(a,b);//错误!!!
2、模板必须确定T的数据类型,才可以使用
template
void func() { cout<<"func 的调用"<
下面我们写一个函数模板的示例
利用函数模板封装一个排序函数,可以实现对不同数据类型数组进行排序
排序规则为从大到小,排序算法为选择算法,大家亦可以尝试其他算法。
对代码的具体解释我放在了注释里
#includeusing namespace std; template //函数模板封装了交换函数 void myswap(T &a,T &b) { T temp=a; a=b; b=temp; } template //函数模板封装了选择排序函数 void mysort(T arr[], int len) //选择排序算法,记住,理解!len为数组长度 { int max; for(int i=0;i 本题中采用的排序算法是选择排序,大家可自行尝试像冒泡排序,堆排序等方法。
以上就是对函数模板的简单介绍,大家可看看我另外一篇PTA关于函数模板采用了冒泡排序的的文章,加深对该知识点的理解。
文章链接如下:
PTA-6-2 数组排序输出(函数模板)_凌~风的博客-CSDN博客
关于函数模板更多补充的知识在我另外一篇文章,链接给大家放这了:
C++提高编程,模板---函数模板(2)_凌~风的博客-CSDN博客
大家一定多多练习!加油呀!!!



