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、普通函數與模板的區別：普通函數在調用時可以發生隱式類型轉換，函數模板調用時，如果利用自動類型推導，不會發生隱式類型轉換，如果是顯示指定，則會發生隱式類型轉換。