C++模板-30-函数模板注意事项和数组排序练习

川长思鸟来 2023-02-14 08:00 24阅读 0赞

前面学习了函数模板，有了一个基本的了解。我们先来学习函数模板，后面还有一个类模板。先看看函数模板使用需要注意哪些事项，然后通过一个数组排序来练习函数模板。

**1.函数模板注意事项**

1）自动类型推导，必须推导出一致的数据类型T，才可以使用  
2）模板必须要确定T的数据类型，才可以使用

例子

template <typename T>
    返回类型 函数名称(T a, T b)

第一点，编译器会进行自动类型推导，但是上面这个T要类型一致才可以，例如两个参数都是int或者float类型，不可以int a, float b这样的。

第二点，在函数体内部，这个T必须要利用起来，例如前面两个数交换，我们函数体内部一行代码 T temp = a; 这里T就是在函数内部确定T的数据类型。如果定义要交换函数，里面没有用到T，实际上和普通函数一样，这种情况下，会报错。

上面关键字typename也可以用class代替。有些人习惯typename表示函数模板，用关键字class表示是一个类模板。其实，任何情况下都使用class都可以，看个人习惯。

**2.数组排序练习**

需求，给一个数组排序，采用快速排序算法，写一个函数模板，支持任何数据类型的数组排序（大到小排序）。例如用一个int类型数组和一个char类型数组进行测试排序。

#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 myPrint(T arr[], int len)
    {
        for(int i = 0; i < len; i++)
        {
            cout << arr[i];
        }
    }
    
    template <class T>
    void mySort(T arr[], int len)
    {
        //quick sort
        for(int i=0; i < len; i++)
        {
            int max = i;  //假设数组中最大值的下标是i
            for(int j = i+1; j < len; j++)
            {
                //两两比较
                if(arr[max] < arr[j])
                {
                    max = j;
                }
               
            }
            if(max != i)
            {
                //交换位置
                mySwap(arr[max], arr[i]);
            }
        }
    }
    
    
    void test01()
    {
        //int数组测试
        int intArr[] = {1,7,2,6,3,9,4};
        int len = sizeof(intArr) / sizeof(int);
        mySort(intArr, len);
        myPrint(intArr, len);
    
        cout << endl;
        //char数组测试
        char chArr[] = "adfcgb";
        int num = sizeof(chArr) / sizeof(char);
        mySort(chArr, len);
        myPrint(chArr, len);
    
    
    }
    
    int main()
    {
        test01();
        system("pause");
        return 0;
    }

编译，运行测试

![20200602231312554.png][]

上面写了三个函数模板，分别是用来交换，打印输出和排序。通过一个数组排序的例子，可以掌握函数模板的基本使用。

[20200602231312554.png]: https://img-blog.csdnimg.cn/20200602231312554.png