【C++】模板（泛型编程）

概念

模板不可以直接使用，它只是一个框架，模板的通用不是万能的。
C++提供两种模板机制：函数模板和类模板

函数模板

建立一个通用函数，其函数返回值类型和形参类型可以不具体制定，用一个虚拟的类型来代表。
语法：template<typename T>函数声明或定义
1、template：声明创建模板
2、typename：表明其后面的符号是一种数据类型，可以用class代替
3、T：通用的数据类型，名称可以替换，通常为大写字母

//函数模板
template<typename T>//声明一个模板，告诉编译器后面代码紧跟着的T不要报错，T是一个通用数据类型
void maySwap(T& a, T& b) {
	T t = a;
	a = b;
	b = t;
}

void test() {
	int a = 10;
	int b = 20;
	//自动类型推导（数据类型一致时）
	maySwap(a, b);
	
	//显示指定类型
	maySwap<int>(a, b);
	cout << "a=" << a << "\tb=" << b << endl;
}

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

template<class T>//typename可以替换成class
void func() {
	cout << "func" << endl;
}
void test1() {
	func<int>();
}

template<class T>
void mySwap(T& a, T& b) {
	T t = a;
	a = b;
	b = t;
}
template<class T>//typename可以替换成class
void sort(T a[],int len) {
	for (int i = 0;i < len;i++) {
		int max = i;
		for (int j = i + 1;j < len;j++) {
			if (a[j] > a[max]) {
				max = j;
			}
		}
		if (max != i) {
			mySwap(a[max], a[i]);
		}
	}
}
template<class T>
void print(T a[],int len) {
	for (int i = 0;i < len;i++) {
		cout << a[i] << endl;
	}
}
void test() {
	
	int a[] = { 1,2,45,64,3,7,28,12 };
	int n = sizeof(a) / sizeof(int);
	sort(a,n);
	print(a, n);
}

普通函数和函数模板的区别

1、普通函数调用可以发生隐式类型转换
2、函数模板用自动类型推导，不可以发生隐式类型转换
3、函数模板用显式指定类型，可以发生隐式类型转换
调用规则：
1、如果函数模板和普通函数都可以实现，优先调用普通函数，普通函数里面没有实现方式也会调用。
2、可以通过空模板参数列表来强制调用函数模板
3、函数模板也可以发生重载
4、如果函数模板可以产生更好的匹配，优先调用函数模板

template<class T>
void mySwap(T& a, T& b) {
	T t = a;
	a = b;
	b = t;
	cout << "模板调用" << endl;
}
void mySwap(int a, int b) {
	int t = a;
	a = b;
	b = t;
	cout << "普通调用" << endl;
}
template<class T>
void mySwap(T& a, T& b,T c) {
	T t = a;
	a = b;
	b = t;
	cout << "3参模板调用" << endl;
}
void test() {
	int a=10, b = 20;
	
	mySwap(a, b);
}

模板的局限性

模板并不是万能的，有些特定数据类型，需要用具体化方式做特殊实现。利用具体化的模板，可以解决自定义类型的通用化，学习模板并不是为了写模板，而是再STL能够运用系统提供的模板

class S {
public:
	string name;
	int age;
	S(string _n,int _a) {
		name = _n;
		age = _a;
	}
};
//具体化实现代码，优先调用
template<> bool mySwap(S& a, S& b) {
	if (a.name==b.name&&a.age==b.age) {
		return true;
	}
	else {
		return false;
	}
}
void test() {
	S s1("Jan", 18);
	S s2("Tom", 20);
	if (mySwap(s1, s2)) {
		cout << "相等" << endl;
	}
	else {
		cout << "不相等" << endl;
	}
}

类模板

建立一个通用类，类中的成员 数据类型可以不具体制定，用虚拟的类型来表示

template<class T,class Age>
class S {
public:
	T name;
	Age age;
	S(T _n,Age _a) {
		name = _n;
		age = _a;
	}
	void Show() {
		cout << "姓名：" << name << "\t年龄：" << age << endl;
	}
};

void test() {
	S<string, int> s1("Tom", 19);
	s1.Show();
}

类模板和函数模板的区别

1、类模板没有自动类型推导的使用方式
2、类模板再模板参数列表中可以有默认参数

template<class T,class Age=int>
class S {
.....
};

void test() {
	S<string> s1("Tom", 19);
}

成员函数创建时机

1、普通类中的成员函数一开始就可以创建
2、类模板中的成员函数在调用时才创建

class A {
public:
	void Show1() {
		cout << "A" << endl;
	}
};
class A1 {
public:
	void Show2() {
		cout << "A1" << endl;
	}
};
template<class T>
class S {
public:
	T obj;
	void f() {
		obj.Show1();
	}
	void f1() {
		obj.Show2();
	}
};

void test() {
	S<A> s1;
	s1.f();
	s1.f1();//报错
}

类模板对象做函数参数

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

//1、指定传入型
void print1(S<string, int>& s) {
	s.Show();
}
//2、参数模板化
template<class T, class Age>
void p2(S<T, Age>& s) {
	s.Show();
	//查看泛型代号的类型
	cout << "T的类型:" << typeid(T).name() << endl;
	cout << "Age的类型:" << typeid(Age).name() << endl;
}
//3、整个类模板化
template<class T>
void p3(T& p) {
	p.Show();
}

类模板与继承

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

template<class T1>
class Base {
	T1 m;
};
template<class T, class Age>
//class S :public Base//错误的
class S:public Base<T>
{
public:
	T name;
	Age age;
	S(T _n, Age _a) {
		name = _n;
		age = _a;
	}
	void Show() {
		cout << "姓名：" << name << "\t年龄：" << age << endl;
		cout << "T的类型:" << typeid(T).name() << endl;
		cout << "Age的类型:" << typeid(Age).name() << endl;
	}
};
void test() {
	S<string, int> s1("Tom", 19);
	s1.Show();
}

类模板成员函数类外实现

template<class T, class Age>
class S
{
public:
	T name;
	Age age;
	S(T _n, Age _a);
	void Show();
};
//构造函数类外实现
template<class T, class Age>
S<T,Age>::S(T _n, Age _a) {
	name = _n;
	age = _a;
}
//成员函数类外实现
template<class T, class Age>
void S<T, Age>::Show() {
	cout << "姓名：" << name << "\t年龄：" << age << endl;
}
void test() {
	S<string, int> s1("Tom", 19);
	s1.Show();
}

类模板分文件编写

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

S.hpp

#pragma once;
#include<iostream>
#include <string>
using namespace std;
template<class T, class Age>
class S
{
public:
	T name;
	Age age;
	S(T _n, Age _a);
	void Show();
};
template<class T, class Age>
S<T, Age>::S(T _n, Age _a) {
	name = _n;
	age = _a;
}
template<class T, class Age>
void S<T, Age>::Show() {
	cout << "姓名：" << name << "\t年龄：" << age << endl;
}

调用时

//在调用时才会创建.cpp只会调用头文件中的定义，所以包含.h会报错
#include "S.cpp"

#include "S.hpp"

类模板和友元

//类外实现需要先声明类和函数
template<class T, class Age>
class S;
template<class T, class Age>
void p2(S<T, Age> s) {
	cout << "11姓名：" << s.name << "\t年龄：" << s.age << endl;
}
template<class T, class Age>
class S
{
	//全局函数，类内实现,加空模板参数列表，需要让编译器提前知道这个函数的存在
	friend void p1(S<T, Age> s) {
		cout << "姓名：" << s.name << "\t年龄：" << s.age << endl;
	}
	//全局函数类外实现
	friend void p2<>(S<T, Age> s);
private:
	T name;
	Age age;
public:
	...
};
....
void test() {
	S<string, int> s1("Tom",12);
	p2(s1);
}