C++学习笔记———模板

模板：建立通用模具，提高复用性

C++提供两种模板机制：函数模板和类模板（个人在编程时，区分模板大概就是函数模板template，类模板class）

函数模板：建立一个通用函数，其返回值类型和形参类型可以不具体定制，用一个虚拟的类型（T或其他大写）来代表

语法 ：template<tpyename T (这里另一半尖括号打不了，大概理解一下)
函数声明或定义

template———声明创建模板
typename———表示其后面的符号是一种数据类型
T——通用的数据类型，名称可以替换，通常为大写字母

函数两种引用方式（都以交换进行演示）

template<typename T>
void mySwap(T &a, T &b)
{
	T temp = a;
	    a  = b;
	    b  = temp;
}

1、自动推导型 (不会发生隐式类型转换)

mySwap(a,b)

2、显示指定类型 （会发生隐式类型转换）

mySwap<int>(a, b)

注意事项：
1、自动类型推导，必须推导出一致的数据类型T，才可以使用
2、模板必须要确定出T的数据类型，才可以使用

————————————————————————
下面用代码实现调用三个模板完成排序，打印数组功能

#include <iostream>
using namespace std;

//交换函数模板
template<typename T>
void mySwap(T &a, T &b)
{
	int 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<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[] = "bacdfe";
	int num = sizeof(charArr) / sizeof(char);
	mySort(charArr, num);
	printArray(charArr, num);
}

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

int main()
{
	test01();
	test02();

	system("pause");
	system("cls");
}