C++函数模板

一、C++函数模板概念

C++另一种编程思想称为泛型编程，主要利用的技术是模板
C++提供两种模板机制：函数模板和类模板

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

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

using namespace std;
template<typename T>//声明一个模板，告诉编译器T是一个通用数据类型
void mswap(T& a, T& b)
{
	T temp = a;
	a = b;
	b = temp;
}

void test01()
{
	int a = 10;
	int b = 20;
	//利用函数模板交换
	//1、自动类型推导
	//mswap(a, b);
	//2、显示指定类型
	mswap<int>(a, b);

	cout << "a = " << a << endl;
	cout << "b = " << b << endl;
}

int main() {
	test01();
	return 0;
}

二、C++函数模板注意事项

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

using namespace std;
template<class T>
void mySwap(T& a, T& b)
{
	T temp = a;
	a = b;
	b = temp;
}

void test01()
{
	int a = 10;
	int b = 20;
	char c = 'c';
	//1、自动类型推导，必须推导出一致的数据类型T，才可以使用
	mySwap(a, b);
	//mySwap(a, c);推导不出一致的T类型
	cout << "a = " << a << endl;
	cout << "b = " << b << endl;
}

template<class T>
void func()
{
	cout << "func()的调用" << endl;
}

void test02()
{
	//2、模板必须要确定出T的数据类型，才可以使用
	func<int>();
}

int main() {
	test01();
	test02();
	return 0;
}

三、C++函数模板案例

利用函数模板封装一个排序的函数，可以对不同的数据类型的数组进行排序
排序规则从大到小，排序算法为选择排序
分别利用char数据和int数据进行测试

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

template<class T>
void myPrint(T arr[], int len)
{
	for (int i = 0; i < len; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
}

//排序算法
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[i], arr[max]);
		}
	}
	myPrint(arr, len);
}

void test01()
{
	char charArr[] = "badcfe";
	int len = sizeof(charArr) / sizeof(charArr[0]);
	mySort(charArr, len);

}

void test02()
{
	int intArr[] = {3,2,1,4,5};
	int len = sizeof(intArr) / sizeof(intArr[0]);
	mySort(intArr, len);

}

int main() {
	test01();
	test02();
	return 0;
}

四、C++函数普通函数与函数模板的区别

1、 普通函数调用时可以发生自动类型转换（隐式类型转换）
2、 函数模板调用时，如果利用自动类型推导，不会发生隐式类型转换
3、 如果利用显示指定类型的方式，可以发生隐式类型转换

//普通函数
int myAdd01(int a, int b)
{
	return a + b;
}

//函数模板
template<class T>
T myAdd02(T a,T b)
{
	return a + b;
}

void test01()
{
	int a = 10;
	int b = 20;
	char c = 'c';//a-97  c-99
	cout << myAdd01(a, c) << endl;
	//自动类型推导,不会发生隐式类型转换
	//cout << myAdd02(a, c) << endl;必须是同一种数据类型
	//显示指定类型，可以发生指定类型转换
	cout << myAdd02<int>(a, c) << endl;
}

int main() {
	test01();
	return 0;
}

五、C++模板的局限性

模板的通用性并不是万能的
利用具体化的模板，可以解决自定义类型的通用化

class Person
{
public:
	string name;
	int mAge;
public:
	Person(string name, int mAge)
	{
		this->name = name;
		this->mAge = mAge;
	}
};
//对比两个数是否相等
template<class T>
bool myCompare(T& a, T& b)
{
	if (a == b)
	{
		return true;
	}
	else
	{
		return false;
	}
}

//利用具体化Person的版本实现代码，具体化优先调用
template<> bool myCompare(Person& a, Person& b)
{
	if (a.name == b.name && a.mAge == b.mAge)
	{
		return true;
	}
	else
	{
		return false;
	}
}

void test01()
{
	int a = 10;
	int b = 20;
	bool ret = myCompare(a, b);
	if (ret)
	{
		cout << "a == b" << endl;
	}
	else
	{
		cout << "a != b" << endl;
	}
}

void test02()
{
	Person p1("Tom",10);
	Person p2("Tom",10);

	bool ret = myCompare(p1, p2);
	if (ret)
	{
		cout << "p1 == p2" << endl;
	}
	else
	{
		cout << "p1 != p2" << endl;
	}

}

int main() {
	test01();
	test02();
	return 0;
}

六、C++类模板

类模板作用：建立一个通用类，类中的成员 数据类型可以不具体制定，用一个虚拟的类型来代表
解释：
template–声明创建模板
typename–表明其后面的符号是一种数据类型，可以用class代替
T–通用的数据类型，名称可以替换，通常为大写字母

template<class NameType,class AgeType>
class Person
{
public:
	NameType name;
	AgeType age;
public:
	Person(NameType name, AgeType age)
	{
		this->name = name;
		this->age = age;
	}

	void showPerson()
	{
		cout << "name:" << this->name << " age:" << this->age << endl;
	}
};

void test01()
{
	Person<string, int>p1("孙悟空", 999);
	p1.showPerson();
}

int main() {
	test01();
	return 0;
}

七、类模板和函数模板的区别

类模板和函数模板主要有两点：
1、类模板没有自动类型推导的使用方式
2、类模板在模板参数列表中可以默认参数

template<class NameType,class AgeType>
class Person
{
public:
	NameType name;
	AgeType age;
public:
	Person(NameType name, AgeType age)
	{
		this->name = name;
		this->age = age;
	}
	void showPerson()
	{
		cout << "name = " << this->name << " age = " << this->age << endl;
	}
};

//1、类模板没有自动类型推导的使用方式
void test01()
{
	//Person p("孙悟空",1000);错误，无法自动类型推导
	Person <string,int>p("孙悟空", 1000);
	p.showPerson();
}

void test02()
{
	Person <string,int> p("猪八戒", 999);
	p.showPerson();
}

int main() {
	test01();
	test02();
	return 0;
}

八、类模板中成员函数创建时机

类模板中成员函数和普遍类中成员函数创建时机是有区别的：
1、普通类中的成员函数一开始就可以创建
2、类模板中的成员函数在调用时才创建

class Person1
{
public:
	void showPerson1()
	{
		cout << "showPerson1()" << endl;
	}
};

class Person2
{
public:
	void showPerson2()
	{
		cout << "showPerson2()" << endl;
	}
};

template<class T>
class showPerson
{
public:
	T obj;
public:
	void func01()
	{
		obj.showPerson1();
	}
	void func02()
	{
		obj.showPerson2();
	}
};

void test01()
{
	showPerson<Person1> sp;
	sp.func01();
}

int main() {
	test01();
	return 0;
}

九、类模板对象做函数参数

类模板实例化出的对象，向函数传参的方式
一共有三种传入方式：
1、指定传入的类型–直接显示对象的数据类型
2、参数模板化–将对象中的参数变为模板进行传递
3、整个类模板化–将这个对象类型模板化进行传递

template<class T1,class T2>
class Person
{
public:
	T1 name;
	T2 age;
public:
	Person(T1 name, T2 age)
	{
		this->name = name;
		this->age = age;
	}
	void showPerson()
	{
		cout << "姓名：" << this->name << " 年龄：" << this->age << endl;
	}
};

//1、指定传入的类型--直接显示对象的数据类型
void test01()
{
	Person<string, int>p("孙悟空", 100);
	p.showPerson();
}

//2、参数模板化--将对象中的参数变为模板进行传递
template<class T1,class T2>
void printPerson2(Person<T1,T2>&p)
{
	p.showPerson();
}
void test02()
{
	Person<string, int>p("猪八戒", 90);
	printPerson2(p);
}

int main() {
	test01();
	test02();
	return 0;
}

十、类模板与继承

当类模板碰到继承时，需要注意以下几点：
1、当子类继承的父类是一个类模板时，子类在声明的时候，要指定出父类中T的类型
2、如果不指定，编译器无法给子类分配内存
3、如果想灵活指定出T的类型，子类也需变为类模板

template<class T>
class Base
{
	T m;
};

//class Son :public Base //错误，必须要知道父类的T类型，才能继承给子类
class Son :public Base<int>
{

};

//如果想灵活指定父类中的T类型，子类也需变为类模板
template<class T1,class T2>
class Son2 :public Base<T2>
{
	T1 obj;
};

void test02()
{
	Son2<int,char> s2;//int是自己的，char是父亲的
}

int main() {
	return 0;
}

十一、类模板类外实现

template<class T1,class T2>
class Person
{
public:
	T1 name;
	T2 age;
public:
	Person(T1 name, T2 age);
	void showPerson()
	{
		cout << "姓名： "<<this->name<<"年龄： "<<this->age << endl;
	}
};

//构造函数类外实现
template<class T1,class T2>//模板句子要有
Person<T1, T2>::Person(T1 name, T2 age)//要有模板参数列表
{
	this->name = name;
	this->age = age;
}

void test01()
{
	Person<string, int> p("Tom", 30);
	p.showPerson();
}



int main() {
	test01();
	return 0;
}

十二、类模板分文件编写

问题： 类模板中成员函数创建时机是在调用阶段，导致分文件编写时链接不到
解决：
1、直接包含.cpp源文件
2、将声明和实现写到同一个文件中，并更改后缀名为.hpp，hpp是约定的名称，并不是强制

person.hpp：

#pragma once
#include<iostream>
using namespace std;
#include<string>
template<class T1,class T2>
class Person
{
public:
	T1 name;
	T2 age;
public:
	Person(T1 name, T2 age);

	void showPerson();

};

//构造函数类外实现
template<class T1, class T2>//模板句子要有
Person<T1, T2>::Person(T1 name, T2 age)//要有模板参数列表
{
	this->name = name;
	this->age = age;
}

template<class T1, class T2>
void Person<T1, T2>::showPerson()
{
	cout << "姓名： " << this->name << "年龄： " << this->age << endl;
}

main.cpp:

void test01()
{
	Person<string, int> p("Tom", 30);
	p.showPerson();
}

int main() {
	test01();
	return 0;
}

十三、类模板与友元

全局函数类内实现： 直接在类内声明友元即可
全局函数类外实现： 需要提前让编译器知道全局函数的存在

template<class T1, class T2>
class Person;

template<class T1, class T2>
void printPerson2(Person<T1, T2> p)
{
	cout << "类外姓名： " << p.name << "类外年龄： " << p.age << endl;
}

template<class T1,class T2>
class Person
{
	//全局函数类内实现
	friend void printPerson(Person<T1, T2> p)
	{
		cout << "姓名： " << p.name << "年龄： " << p.age << endl;
	}

	//全局函数类外实现
	//加空模板参数列表
	//如果全局函数 是类外实现，需要让编译器提前知道这个函数的存在
	friend void printPerson2<>(Person<T1, T2> p);
private:
	T1 name;
	T2 age;
public:
	Person(T1 name, T2 age)
	{
		this->name = name;
		this->age = age;
	}
};




void test01()
{
	Person<string, int> p("Tom", 30);
	printPerson(p);
	printPerson2(p);
}

int main() {
	test01();
	return 0;
}