C++提高编程，模板---函数模板（1）

本阶段主要针对c++泛型编程和STL模板技术，探讨c++更核心的应用
1、模板就是建立通用的模板，大大提高复用性
2、但是模板并不能直接使用，他只是一个框架
3、模板通用性很强，但并不是万能的
4、c++中提供两种模板机制，函数模板和类模板

下面我们具体讲解

1.2.1函数模板
建立一个通用函数，其函数返回值类型和形参类型可以不确定，用一个虚拟的类型来代替
语法：  template <typename T>  函数声明或定义
template ——声明创建模板
typename ——表明其后面的符号T是一种数据类型，typename 可以用class来代替，我个人更喜欢用class，毕竟后面类模板也是要用到class。
T——通用的数据类型，名称随便取，用Q，A，B都行，普遍习惯了用T

下面以代码为例：

#include <iostream>
using namespace std;

template <typename T>  //声明是一个模板
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= "<<a<<endl;    //编译器自动推导出是int类型
//    cout<<"b= "<<b<<endl;

//2、显示指定类型,利用<>直接指定T的数据类型
    myswap<int>(a,b);
    cout<<"a= "<<a<<endl;
    cout<<"b= "<<b<<endl;
}

int main()
{
    test01();
    system("pause");
    return 0;
}

通用的函数模板避免了我们在面对不同数据类型的数的交换时需要写不同的交换函数，大大方便！
注意事项：
1、自动类型推导，必须推导出一致的数据类型才可以使用
   int a=10;
   char b='B';
   myswap(a,b);//错误！！！
2、模板必须确定T的数据类型，才可以使用
   template<class T>
   void func()  {    cout<<"func 的调用"<<endl;}
   void test02()   {  func();   }  //错误的！ 不知道func函数的类型，需要给它一个类型，如 func<int>（）

下面我们写一个函数模板的示例

利用函数模板封装一个排序函数，可以实现对不同数据类型数组进行排序
排序规则为从大到小，排序算法为选择算法，大家亦可以尝试其他算法。

对代码的具体解释我放在了注释里

#include <iostream>
using namespace std;

template <class T>      //函数模板封装了交换函数
void myswap(T &a,T &b)
{
    T temp=a;
    a=b;
    b=temp;
}


template<class T>     //函数模板封装了选择排序函数
void mysort(T arr[], int len)   //选择排序算法，记住，理解！len为数组长度
{
    int max;
    for(int i=0;i<len;i++)
    {
        max=i;  //先确定一个最大值下标
        for(int j=i+1;j<len;j++)   //从这个指定的最大值下标开始往后，
        {
            if(arr[max]<arr[j])  //如果后面的值大于了我认定的最大值，就交换两个的下标
            {
               max=j;
            }
        }
        if(max!=i)      //结束内侧循环出来后，如果此时的max下标发生了改变，则交换max和i对应的数组元素
        {
            myswap(arr[max],arr[i]);  //交换函数之前已经写好
        }
    }
}

template <class T>    //函数模板封装了打印结果函数
void  printarr(T arr[], int len)
{
    for(int i=0;i<len;i++)
    {
        cout<<arr[i]<<" ";
    }
    cout<<endl;
}

void test01()
{
    char arr[]="abyjsadgfwfergt";     //创建一个字符串数组
    int num=sizeof(arr)/sizeof(arr[0]);   //数组总长度/单个数组元素长度，得总的数组元素个数
    mysort(arr,num);    //调用排序函数
    printarr(arr,num);  //调用打印函数
}

void test02()
{
    int arr1[]={1,3,2,5,6,712,43,6,3423,54,674,23};
     int num=sizeof(arr1)/sizeof(arr1[0]);
    mysort(arr1,num);
    printarr(arr1,num);
}
int main()
{
  // test01();
   test02();
   system("pause");
    return 0;
}

 本题中采用的排序算法是选择排序，大家可自行尝试像冒泡排序，堆排序等方法。

以上就是对函数模板的简单介绍，大家可看看我另外一篇PTA关于函数模板采用了冒泡排序的的文章，加深对该知识点的理解。

文章链接如下：

PTA-6-2 数组排序输出（函数模板）_凌~风的博客-CSDN博客

关于函数模板更多补充的知识在我另外一篇文章，链接给大家放这了：

C++提高编程，模板---函数模板（2）_凌~风的博客-CSDN博客

大家一定多多练习！加油呀！！！