函数模板（Template）

---

前言

在C++中，模板（Template）是一种泛型编程工具，它允许程序员编写与类型无关的代码。通过使用模板，可以创建可重用的函数和类，这些函数和类可以处理多种数据类型，而无需为每种数据类型都编写特定的代码。

一、函数模版？

函数模版的作用

建立一个通用函数，其函数返回值类型和形参类型可以不具体制定，用一个虚拟的类型来代表。

函数模版的语法

template <typename T>  //注意这里不要加；
T add(T a, T b) {  
    return a + b;  
}  //如果无需返回值就用viod

函数模版的两种调用方法

1.自动类型推导：add(10,20);,注意这时候传入的参数类型必须一样
2.显示指定类型：add<int>(10,20);

示例

#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++) {
			//如果认定的最大值比遍历的数值要小，说明j下标的元素才是真正的最大值
			if (arr[max] < arr[j]) {
				max = j;//更新最大值下标
			}
		}
		if (max != i) {
			//交换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 charArr[] = "badcfe";
	int num = sizeof(charArr) / sizeof(char);
	mySort(charArr, num);
	printArray(charArr, num);
}


void test02() {
	int intArr[] = {7,5,9,6,2,1,3};
	int num = sizeof(intArr) / sizeof(int);
	mySort(intArr, num);
	printArray(intArr, num);
}

int main() {

	//test01();
	test02();
	system("pause");
	return 0;

}

总结

函数模板是C++泛型编程的重要组成部分，它允许程序员编写更加通用和可重用的代码。调用函数模版时候，主要有自动推导类型和显式指定类型。