(3)模板、函数模板、类模板

泛型编程、STL技术

模板

模板概念

模板:建立通用的模具,提高复用性

模板特点:

  • 模板不可以直接使用,只是一个框架
  • 模板的通用并不是万能

函数模板

C++另一种编程思想称泛型编程,利用的主要技术是模板

C++提供两种模板机制,函数模板和类模板

函数模板语法

函数模板作用:

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

语法:

template<typename T>
函数声明或定义

解释:

  • template —— 声明创建模板
  • typename —— 表面其后面的符号是一种数据类型,可以用class代替
  • T —— 通用的数据类型,名称可以替换,通常为大写字母
#include<iostream>
using namespace std;
数值交换函数
//void swapInt(int& a, int& b) {
//	int temp = a;
//	a = b;
//	b = temp;
//}
//void swapDouble(double& a, double& b) {
//	double temp = a;
//	a = b;
//	b = temp;
//}
template<typename T>
//声明一个模板,告诉编译器后面代码紧跟的T不要报错,T是一个通用数据类型
void mySwap(T& a, T& b) {
	T temp = a;
	a = b;
	b = temp;
}
void test01() {
	int a = 10;
	int b = 20;
	//swapInt(a, b);
	//利用函数模板交换
	mySwap(a, b);//1、自动类型推导使用方式,编译器可以推出a和b的数据类型
	cout << " a = " << a << endl;
	cout << " b = " << b << endl;
	double c = 1.1;
	double d = 2.2;
	mySwap<double>(c, d);//2、显示指定类型使用方式
	//swapDouble(c, d);
	cout << " c = " << c << endl;
	cout << " d = " << d << endl;
}
int main() {
	test01();
	system("pause");
	return 0;
}

总结:

  • 函数模板利用关键字template
  • 使用函数模板的两种方式:自动类型推导、显示指定类型
  • 模板的目的是为提高复用性,将类型参数化

函数模板注意事项

注意事项:

  • 自动类型推导,必须推导出一致的数据类型T,才可以使用
  • 模板必须要确定出T的数据类型,才可以使用
//自动类型推导,必须推导出一致的数据类型T,才可以使用
template<typename T>// typename 可以替换成 class
void mySwap(T& a, T& b) {
	T temp = a;
	a = b;
	b = temp;
}
void test01() {
	int a = 10;
	int b = 20;
	char c = 'c';
	mySwap(a, b);
	//mySwap(a, c);//出错,推导不出一致的T类型
	cout << "a = " << a << endl;
	cout << "b = " << b << endl;
}
//模板必须要确定出T的数据类型,才可以使用
template<class T>
void func() {cout << " func函数调用" << endl;}
void test02() {
	func<int>();//需给出T,才能正常调用,随便给个数据类型,因为没有用到T
}
int main() {
	test01();
	test02();
	system("pause");
	return 0;
}

总结:

使用模板时必须确定出通用数据类型T,并且能够推导出一致的数据类型

函数模板案例——数组排序

案例描述:

利用函数模板封装一个排序的函数,可以对不同数据类型数组进行排序

排序规则从大到小,排序算法为选择排序

分别利用char数组和int数组进行测试

template<typename 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++) {
			//认定的最大值 小于 遍历出的数值,说明j下标元素才是真正的最大值
			if (arr[max] < arr[j]) {
				max = j;
			}
		}
		if (max != i) {//交换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[] = "xaufe";//测试char数组
	int num = sizeof(charArr) / sizeof(char);
	mySort(charArr, num);
	printArray(charArr, num);
}
void test02() {
	int intArr[] = { 4,2,8,9,7,5,4,2,6 };//测试int数组
	int num = sizeof(intArr) / sizeof(int);
	mySort(intArr, num);
	printArray(intArr, num);
}
int main() {
	test01();
	test02();
	system("pause");
	return 0;
}

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

  • 普通函数调用时可以发生自动类型转换(隐式类型转换)
  • 函数模板调用时,如果利用自动类型推导,不会发生隐式类型转换
  • 如果利用显示指定类型的方式,可以发生隐式类型转换
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;// 109
	//cout << myAdd02(a, c) << endl;//自动类型推导,出错
	cout << myAdd02<int>(a, c) << endl;//显示指定类型
}
int main() {
	test01();
	system("pause");
	return 0;
}

总结:

建议使用显示指定类型的方式调用函数模板,这样可以自己确定通用类型T

普通函数和函数模板的调用规则

  • 如果函数模板和普通函数都可以实现,优先调用普通函数
  • 可以通过空模板参数列表强制调用函数模板
  • 函数模板可以发生重载
  • 如果函数模板可以产生更好的匹配,优先调用函数模板
void myPrint(int a, int b) {
	cout << "  普通函数 调用" << endl;
}
template<class T>
void myPrint(T a, T b) {
	cout << "  函数模板 调用" << endl;
}
template<class T>
void myPrint(T a, T b,T c) {
	cout << "  函数模板重载 调用" << endl;
}
void test01() {
	int a = 1;
	int b = 2;
	myPrint(a, b);//普通函数 调用
	myPrint<>(a, b);//通过空模板参数列表,强制调用函数模板
	myPrint(a, b, 100);//函数模板重载 调用
	char c = 'a';
	char d = 'b';
	myPrint(c, d);//函数模板 调用
}
int main() {
	test01();
	system("pause");
	return 0;
}

总结:

既然提供了函数模板,最好就不要提供普通函数,防止出现二义性

模板的局限性

模板通用性不是万能的

为解决上述问题

提供模板重载,可以为这些特定的类型提供具体化模板

class Person {
public:
	Person(string name, int age) {
		this->m_Name = name;
		this->m_Age = age;
	}
	string m_Name;
	int m_Age;
};
//对比数据是否相等函数
template<class T>
bool myCompare(T& a, T& b) {
	if (a == b) {
		return true;
	}
	else {
		return false;
	}
}
//利用具体化Person版本实现代码,具体优先调用
template<> bool myCompare(Person& p1, Person& p2) {
	if (p1.m_Name == p2.m_Name && p1.m_Age == p2.m_Age) {
		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("张三", 10);
	Person p2("张三", 10);
	bool ret = myCompare(p1, p2);
	if (ret) {
		cout << "  p1 == p2" << endl;
	}
	else {
		cout << "  p1 != p2" << endl;
	}
}
int main() {
	test01();// a != b
	test02();// p1 == p2
	system("pause");
	return 0;
}

总结:

  • 利用具体化的模板,可以解决自定义类型的通用化
  • 学习模板不是为了写模板,而是在STL中能够运用系统提供的模板

类模板

类模板语法

类模板作用

建立一个通用类,类中成员 数据类型可以不具体制定,用一个虚拟类型代表

语法:

template<typename T>
类
template<class NameType,class AgeType>//<>内为模板参数列表
class Person {
public:
	Person(NameType name, AgeType age) {//构造函数赋初值
		this->m_Name = name;
		this->m_Age = age;
	}
	void showPerson() {
		cout << " name: " << this->m_Name << "  age: " << this->m_Age << endl;
	}
	NameType m_Name;
	AgeType m_Age;
};
void test01() {
    //Person p("张飒",222);//报错,无法使用自动类型推导
	Person<string, int>p1("张三",111);
	p1.showPerson();
}
int main() {
	test01();
	system("pause");
	return 0;
}

总结:类模板和函数模板语法相似,在声明模板template后面加类,此类成为类模板

类模板和函数模板的区别

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

template<class NameType,class AgeType>  //<>内为模板参数列表

如把参数列表改为:template<class NameType,class AgeType = int>

则,Person<string, int>p1("张三",111); 中把int删掉也不会报错,可正常输出

总结:

  • 类模板使用只能用显示指定类型方式
  • 类模板中的模板参数列表可以有默认参数 

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

  • 普通类中成员函数——开始就可以创建
  • 类模板中成员函数——在调用时才创建
class Person1 {
public:
	void showPerson1() {//成员函数
		cout << "Person1 show "<< endl;
	}
};
class Person2 {
public:
	void showPerson2() {
		cout << "Person2 show " << endl;
	}
};
template<class T>
class MyClass {
public:
	T obj;
	void func1() {//类模板中成员函数
		obj.showPerson1();
	}
	void func2() {
		obj.showPerson2();
	}
};
void test01() {
	MyClass<Person1>m;
	m.func1();
	//m.func2();
}
int main() {
	test01();
	system("pause");
	return 0;
}

总结:

类模板中的成员函数并不是一开始就创建的,而是在使用时才去创建

类模板对象做函数参数

类模板实例化出的对象,向函数传参的方式,三种:

  • 指定传入的类型 —— 直接显示对象的数据类型(使用广泛)
  • 参数模板化 —— 将对象中的参数变为模板进行传递
  • 整个类模板化 —— 将这个对象类型模板化进行传递
template<class T1,class T2>
class Person {
public:
	Person(T1 name, T2 age) {
		this->m_Name = name;
		this->m_Age = age;
	}
	void showPerson() {
		cout << " name: " << this->m_Name << "  age: " << this->m_Age << endl;
	}
	T1 m_Name;
	T2 m_Age;
};
//指定传入类型,开发中最常用
void printPerson1(Person<string, int>& p) {
	p.showPerson();
}
void test01() {
	Person<string, int>p("张三", 111);
	printPerson1(p);
}
//参数模板化传递,相当于函数模板配合类模板
template<class T1, class T2>
void printPerson2(Person<T1, T2>& p) {
	p.showPerson();
	cout << " T1类型:" << typeid(T1).name() << endl;
	cout << " T2类型:" << typeid(T2).name()<< endl;
}
void test02() {
	Person<string, int>p("李四", 222);
	printPerson2(p);
}
//整个类模板化
template<class T>
void printPerson3(T& p) {
	p.showPerson();
	cout << " T类型:" << typeid(T).name() << endl;
}
void test03() {
	Person<string, int>p("王五", 333);
	printPerson3(p);
}
int main() {
	test01();
	test02();
	test03();
	system("pause");
	return 0;
}

类模板与继承

  • 当子类继承的父类是一个类模板时,子类在声明的时候,要指出父类中T的类型
  • 如果不指定,编译器无法给子类分配内存
  • 如果想灵活指定出父类中T的类型,子类也需变为类模板
template<class T>
class Base {
	T m;
};
//class Son :public Base 错误
class Son :public Base<int> {//必须要知道父类中的T类型,才能继承给子类
};
void test01() {
	Son s1;
}
//如果想灵活指定父类中T类型,子类也需要变类模板
template<class T1,class T2>
class Son2 :public Base<T2> {
public:
	Son2() {
		cout << "T1类型:" << typeid(T1).name() << endl;// int
		cout << "T2类型:" << typeid(T2).name() << endl;// char
	}
	T1 obj;
};
void test02() {
	Son2<int,char>s2;
}
int main() {
	test01();
	test02();
	system("pause");
	return 0;
}

总结:如果父类是类模板,子类需要指定出父类中T的数据类型

类模板成员函数类外实现

template<class T1,class T2>
class Person {
public:
	Person(T1 name, T2 age);
	//{
	//	this->m_Name = name;
	//	this->m_Age = age;
	//}
	void showPerson();
	//{
	//	cout << " name: " << this->m_Name << "  age: " << this->m_Age << endl;
	//}
	T1 m_Name;
	T2 m_Age;
};
//构造函数类外实现
template<class T1,class T2>
Person<T1, T2>::Person(T1 name, T2 age) {
	this->m_Name = name;
	this->m_Age = age;
}
//成员函数类外实现
template<class T1, class T2>
void Person<T1, T2>::showPerson() {
	cout << " name: " << this->m_Name << "  age: " << this->m_Age << endl;
}
void test01() {
	Person<string, int>P("李四",000);
    P.showPerson();
}
int main() {
	test01();
	system("pause");
	return 0;
}

总结:类模板中成员函数类外实现时,需要加上模板参数列表

类模板分文件编写

问题:类模板成员函数创建时机是在调用阶段,导致分文件编写时链接不到

解决方式:

  • 直接包含 .cpp 源文件
  • 将声明( .h)与实现( .cpp)写到同一个文件中,并更改后缀名为 .hpp,hpp是约定的名称,并不是强制
#include<iostream>
#include<string>
using namespace std;
#include"Person.cpp"
void test01() {
	Person<string, int>P("丽丽",16);
	P.showPerson();
}
int main() {
	test01();
	system("pause");
	return 0;
}

Person.h
#pragma once
#include<iostream>
#include<string>
using namespace std;
template<class T1, class T2>
class Person {
public:
	Person(T1 name, T2 age);
	void showPerson();
	T1 m_Name;
	T2 m_Age;
};

Person.cpp
#include"Person.h"
#include<iostream>
#include<string>
using namespace std;
template<class T1, class T2>//构造函数类外实现
Person<T1, T2>::Person(T1 name, T2 age) {
	this->m_Name = name;
	this->m_Age = age;
}
template<class T1, class T2>//成员函数类外实现
void Person<T1, T2>::showPerson() {
	cout << " name: " << this->m_Name << "  age: " << this->m_Age << endl;
}

总结:主流解决方式是第二种,将类模板成员函数写到一起,更改后缀名为 .hpp

类模板与友元

全局函数类内实现——直接在类内声明友元

全局函数类外实现——提前让编译器知道全局函数的存在

template<class T1, class T2>//提前让编译器知道Person的存在
class Person;
//提前让编译器知道全局函数的存在
template<class T1, class T2>//类外实现
void printPerson2(Person<T1, T2>P) {
	cout << " 类外实现: name: " << P.m_Name << "  age: " << P.m_Age << endl;
}
template<class T1,class T2>
class Person {
	//全局函数类内实现
	friend void printPerson(Person<T1, T2>p) {
		cout << " 类内实现: name: " << p.m_Name << "  age: " << p.m_Age << endl;
	}
	//全局函数类外实现
	//类内是一个普通函数声明,类外是函数模板实现,因此需加上空模板参数列表
	//提前让编译器知道全局函数的存在
	friend void printPerson2<>(Person<T1, T2>P);
public:
	Person(T1 name, T2 age) {
		this->m_Name = name;
		this->m_Age = age;
	}
private:
	T1 m_Name;
	T2 m_Age;
};
void test01() {
	Person<string, int>p("丽丽",20);
	printPerson(p);
}
void test02() {
	Person<string, int>P("丽丽", 10);
	printPerson2(P);
}
int main() {
	test01();
	test02();
	system("pause");
	return 0;
}

总结:建议全局函数做类内实现,用法简单且编译器可以直接识别

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值