C++函数模板 选择排序案例

C++的两种模板机制：函数模板  类模板

函数模板：建立一个通用函数，其函数返回值类型和形参类型可以不具体制订，用一个 虚拟的类型 来代表

语法：

template<typename T>

函数声明或者定义：
解释：
template ---  声明创建模板

typename --- 表面其后面的符号是一种数据类型  可以用 class 代替

T --- 通用的数据类型  名称可以替换 通常为大写字母

#include <iostream>
using namespace std;

void IntSwap(int &a, int &b)
{
    int temp = a;
    a = b;
    b = temp;
}
void DoubleSwap(double& a, double& b)
{
    double temp = a;
    a = b;
    b = temp;
}
//函数模板
template<typename T>//声明一个模板,告知编译器后面代码紧跟着T为一个通用数据类型
void MySwap(T& a, T& b)
{
    T temp = a;
    a = b;
    b = temp;
}
void test()
{
    int a = 1;
    int b = 2;
    //IntSwap(a, b);
    //利用函数模板交换
    //1.自动类型推导
    MySwap(a, b);// 自动推导a b 为整型数据
    //2.显示指定类型
    MySwap<int>(a, b);//告知模板类型为整型
    cout << "a = " << a << endl;
    cout << "b = " << b << endl;
}

总结：模板的目的是为了提高复用性，将类型参数化

注意事项：

　　1.自动类型推导，必须推导出一致的数据类型T，才可以正常使用

template<class T>// typename 可以替换为 class
//1.自动类型推导,必须推导出一致的数据类型T才可以使用
void MySwap(T& a, T& b)
{
    T temp = a;
    a = b;
    b = temp;
}
void test()
{
    int a = 10;
    int b = 20;
    char c = 'c';
    MySwap(a, b);//正确
    //MySwap(a, c);//错误   推导不出一致的T的类型
}

　　2.模板必须要确定出T的数据类型，才可以使用

template<class T>
//2.模板必须要确定出T的数据类型 才可以使用
void func()
{
    cout << "func调用" << endl;
}
void test()
{
    func<int>();//由于此时调用无具体类型 因此需要强行给予一个类型即可
    func<double>();
}

模板选择排序：    

//通用 对数组进行排序的函数
//选择排序
//交换函数模板
template<class T>
void mySwap(T& a, T& b)
{
    T temp = a;
    a = b;
    b = temp;
}
template<class T>
12 void mySort(T arr[], int len)
{
    for (int i = 0; i < len; i++)
    {
        int max = i;//认定最大值的下标
        for (int j = i + 1; j < len; j++)
        {
            if (arr[max] < arr[j])
            {
                max = j;
            }
        }
        if (max != i)
        {
            mySwap(arr[max], arr[i]);
        }
    }
}
template<class T>
void printArray(T arr[], int len)
{
    for (int i = 0; i < len; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
}
void test()
{
    //测试字符数组
    char charArr[] = "badcfe";
    int num = sizeof(charArr) / sizeof(char);
    mySort(charArr, num);
    printArray(charArr, num);
}
void test01()
{
    //测试int数组
    int intArr[] = { 7,5,1,3,9,2,4,6,8 };
    int num = sizeof(intArr) / sizeof(int);
    mySort(intArr, num);
    printArray(intArr, num);
}