C++随记之模板（黑马程序员学习笔记）

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、普通函数与模板的区别：普通函数在调用时可以发生隐式类型转换，函数模板调用时，如果利用自动类型推导࿰