54.模板初识

函数模板基本使用
template < class / typename  T> 告诉编译器紧跟的代码里出现T不要报错
mySwap( T  &a，  T  &b ){} 类型也需要传入 ，类型参数化
myswap（a,b） 自动类型推导  按照a b的类型 来替换T
myswap<int>(a,b) 显示指定类型

template<class T> // 告诉编译器 下面如果出现T不要报错，T是一个通用的类型
void mySwap(T &a, T &b)
{
	T tmp = a;
	a = b;
	b = tmp;
}

// template<typename T>  等价于 template<class T>
template<typename T>
void mySwap2(){}

main.cpp

// 42.模板.cpp : 定义控制台应用程序的入口点。
//

#include "iostream"
using namespace std;

//交换int类型数据
void swapInt(int& a, int& b)
{
	int tmp = b;
	b = a;
	a = tmp;
}

//交换double类型数据
void swapDouble(double& a, double& b)
{
	double tmp = b;
	b = a;
	a = tmp;
}

//类型，逻辑又非常相似
//类型参数化  泛型编程 -- 模板技术
template<class T> // 告诉编译器 下面如果出现T不要报错，T是一个通用的类型
void mySwap(T &a, T &b)
{
	T tmp = a;
	a = b;
	b = tmp;
}

// template<typename T>  等价于 template<class T>
template<typename T>
void mySwap2(){}

int main()
{

	int a = 10;
	int b = 20;
	//swapInt(a, b);
	//1 自动类型推导,必须有参数类型才可以推导
	mySwap(a, b);
	cout << "交换以后的a===" << a << ";;;b===="<< b << endl;//交换以后的a===20;;;b====10
	
	//2 显示指定类型
	mySwap<int>(a, b);

	//模板必须要指定出T才可以使用
	mySwap2<double>();

	double c = 3.14;
	double d = 1.234;
	//swapDouble(c, d);
	mySwap(c, d);

	cout << "交换以后的c===" << c << ";;;d====" << d << endl;//交换以后的c===1.234;;;d====3.14
	system("pause");
	return EXIT_SUCCESS;
}

模板实现int和char的排序

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;

//对char和int数组进行排序  排序规则 从大到小  利用选择排序

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


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 charArr[] = "helloworld";
	int num = sizeof(charArr) / sizeof(char);
	mySort(charArr, num);
	printArray(charArr, num);


	int intArr[] = { 1, 4, 100, 34, 55 };
	int num2 = sizeof(intArr) / sizeof (int);
	mySort(intArr, num2);
	printArray(intArr, num2);

}


int main(){

	test01();

	system("pause");
	return EXIT_SUCCESS;
}