1、模板分为函数模板和类模板。泛型编程主要思想就是模板。语法template<typename T>。typename表示其后面的符号是一种数据类型,可以用class代替。
2、模板自动类型推导,必须推导出一致的数据类型T才可以使用;模板必须要确定出T的数据类型,才可以使用。
#include<iostream>
using namespace std;
//实现通用 对数组进行排序的函数
//选择排序
//类型为char int
//交换函数模板
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)
{
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 test01()
{
//测试char数组
char charArr[] = "badcfe";
int num = sizeof(charArr) / sizeof(char);
mySort(charArr, num);
printArray(charArr, num);
}
void test02()
{
int intArr[] = { 1,5,7,9,0,13 };
int num = sizeof(intArr) / sizeof(int);
mySort(intArr, num);
printArray(intArr, num);
}
int main()
{
test01();
test02();
system("pause");
return 0;
}
3、普通函数与模板的区别:普通函数在调用时可以发生隐式类型转换,函数模板调用时,如果利用自动类型推导