模板的注意事项:
自动类型推导,必须推导出一致的数据类型T,才可以使用
模板必须要确定出T的数据类型,才可以使用
template<typename T>
void myswap(T& a, T& b)
{
T temp = a;
a = b;
b = temp;
}
void test()
{
int a = 10;
int b = 20;
char c = 'a';
myswap(a, c);
cout << "a= " << a << endl;
cout << "b= " << b << endl;
}
自动推导数据类型不一样会报错,如下
模板必须要确定出T的数据类型才可以使用
template<typename T>
void func()
{
cout << "func函数调用" << endl;
}
void test()
{
func();
}
此时T不知道该返回哪种数据类型,会报错
此时可以给T指定一个类型
template<typename T>
void func()
{
cout << "func函数调用" << endl;
}
void test()
{
func<int>();
}
函数模板小例子。利用函数模板封装一个排序的函数,可以对不同数据类型数组进行排序
排序规则从大到小,排序算法为选择排序
分别利用char数组和int数组进行测试
#include<iostream>
using namespace std;
//利用函数模板封装一个排序的函数,可以对不同数据类型数组进行排序
//排序规则从大到小,排序算法为选择排序
//分别利用char数组和int数组进行测试
//交换函数的模板
template<typename T>
void myswap(T& a, T& b)
{
T temp = a;
a = b;
b = temp;
}
//排序模板
template<typename 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)//如果最大数的下标不是i,交换两者
{
myswap(arr[i], arr[max]);
}
}
}
template<typename T>
void printArray(T arr[], int len) {
for (int i = 0; i < len; i++) {
cout << arr[i] << " ";
}
cout << endl;
}
void test01()
{
//测试char数组
char charArr[] = "bdcfeagh";
int num = sizeof(charArr) / sizeof(char);
mySort(charArr, num);
printArray(charArr, num);
}
void test02()
{
//测试int数组
int intArr[] = { 7, 5, 8, 1, 3, 9, 2, 4, 6 };
int num = sizeof(intArr) / sizeof(int);
mySort(intArr, num);
printArray(intArr, num);
}
int main()
{
test01();
test02();
system("pause");
return 0;
}