泛型编程:函数模板和类模板
函数模板:
*template <typename T> //typename也可使用class
void func(T &a){
}*
两种方式使用模板:
1、自动类型推导
func(a)
2、显式指定类型
func<int>(a)
模板的目的是为了提高代码的复用性,将类型参数化
注意事项:
·自动类型推导,必须推导出一致数据类型T,才可以使用
·模板必须要确定出T的数据类型,才可以使用
普通函数和模板的区别:
自动类型推导 不会发生隐式类型转换
显式制定类型 会发生隐式类型转换
普通函数和模板函数的调用规则
·如果函数模板和普通函数都可以实现,优先调用普通函数
·可以通过空模板参数列表来强制调用函数模板
·函数模板也可以发生重载
·如果函数模板可以产生更好的匹配,优先调用函数模板
模板的局限性:
模板并不是万能的,有些特定数据类型,需要用具体化方式做特殊实现
·利用具体化的模板,可以解决自定义类型的通用化
例如:
//不同类型排序模板
#include <iostream>
using namespace std;
template<typename T>
void mySwap(T &a, T&b)
{
T temp = a;
a = b;
b = temp;
}
template<class T>
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 test1()
{
char charArr[] = "fhdjkhfacb";
int num = sizeof(charArr);
mySort(charArr, num);
printArray(charArr, num);
}
void test2()
{
int intArr[] = {
4,455,345,22,4,55,6564,35,3,6757};
int num = sizeof(intArr) / sizeof(int);
mySort(intArr, num);
printArray(intArr, num);
}
int main()
{
test1();
test2();
system ("pause");
return 0;
}
*黑马程序员c++课程学习练习