模板
模板的概念：
模板就是建立通用的模具，大大提高复用性；
- 模板的特点：
1.不可以直接使用，它只是一个框架
2.模板的通用并不是万能的；
函数模板
- C++ 另一种编程思想称为 泛型编程，主要利用的技术就是模板；
- C++提供两种模板机制： 函数模板 和 类模板；
函数模板语法：
- 函数模板作用：建立一个通用函数，其函数返回值类型和形参类型可以不具体制定，用一个虚拟的类型来代表；
语法：
template < typename T>
函数声明或定义
解释：
template ---- 声明创建模板
typename ----表示其后面的符号是一种数据类型，可以用class代替；
T ---- 通用的数据类型,名称可以替换，通常为大写字母；
#include<iostream>
using namespace std;
#include<string>
//函数模板
//声明一个模板，告诉编译器后面代码中紧跟着的T不要报错，T是一个通用数据类型；
template<typename T> //typename可以替换成class
void mySwap(T& a, T& b) {
T temp = a;
a = b;
b = temp;
}
int main() {
int a = 10, b = 20;
//1.自动类型推到
//mySwap(a, b);
//2.显示指定类型；
mySwap<int>(a, b);
cout << "a=" << a << endl;
cout << "b=" << b << endl;
system("pause");
return 0;
}
总结：
- 函数模板利用关键字template
- 使用函数模板有两种方式：1. 自动类型推导；2.显示指定类型；
- 模板的目的是为了提高复用性，将类型参数化；
函数模板注意事项：
- 自动类型推导，必须推到出一致的数据类型T，才可以使用；
- 模板必须要确定出T的数据类型，才可以使用；
- 要么用 自动类型推导 要么.显示指定类型来确定出T的数据类型，才可以使用；
因为上述函数无法进行自动类型推导，所以只能通过显示指定数据类型来确定T的数据类型；
- 总结：使用模板时必须确定出通用数据类型T，并且能够推出到一致的类型；
函数模板案例：
//交换函数模板
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++) {
// //认定的最大值 比 遍历出的数值要小，说明j下标的元素才是真正的最大值
// if (arr[max] < arr[j]) {
// max = j;
// }
// }
// if (max != i) {
// mySwap(arr[i], arr[max]);
// }
//}
//冒泡排序
for (int i = 0; i < len; i++) {
for (int j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
mySwap(arr[j], arr[j + 1]);
}
}
}
}
template<typename T>
void printArr(T arr[],int len) {
for (int i = 0; i < len; i++) {
cout << arr[i] << ' ';
}
cout << endl;
}
int main() {
char charArr[] = "badcadk";
int charLen = sizeof(charArr) / sizeof(char);
mySort(charArr, charLen);
printArr(charArr, charLen);
int intArr[] = { 2,3,325,6,32,6 };
int intLen = sizeof(intArr) / sizeof(int);
mySort(intArr, intLen);
printArr(intArr, intLen);
system("pause");
return 0;
}
普通函数与函数模板区别：
普通函数与函数模板的区别：
- 普通函数调用是可以发生自动类型转换（隐式类型转换）
- 函数模板调用时，如果利用自动类型推导，不会发生隐式类型转换；
- 如果利用显示指定类型的方式，可以发生隐式类型转换；
int myAdd01(int a,int b) {
return a + b;
}
template<typename T>
int myAdd02(T a, T b) {
return a + b;
}
int main() {
int a = 10, b = 10;
char c = 'a';
cout<<myAdd01(a, b)<<endl;
cout<<myAdd01(a, c)<<endl;
//自动类型转换——不会发生隐式转换
//cout << myAdd02(a, c) << endl;
//显示指定类型——会发生隐式类型转换
cout << myAdd02<int>(a, c) << endl;
system("pause");
return 0;
}
普通函数与函数模板的调用规则
调用规则如下：
1.如果函数模板和普通函数都可以实现，优先调用普通函数
2.可以通过空模板参数列表来强制调用函数模板
3.函数模板可以发生重载；
4.如果函数模板可以产生更好的匹配，优先调用函数模板；
以上证明：优先调用普通函数；
通过空模板参数列表，强制调用函数模板
函数模板可以发生重载
因为函数模板不用进行隐式转换，可以产生更好的匹配，优先调用函数模板
总结：既然提供了函数模板，最好就不要提供普通函数，否则容易出现二义性；