文章目录
1.模板
1.1 模板的概念
模板就是建立通用的模具,大大提高复用性
模板的特点:
- 模板不能直接使用,它只是一个框架
- 模板的通用并不是万能的
1.2 函数模板
- 在c++另一种编程思想称为泛型编程,主要利用的技术是模板
- c++提供两种模板机制函数模板 和 类模板
1.2.1 函数模板语法
函数模板作用:
建立一个通用函数,其函数返回值类型和形参类型不具体指定,用一个虚拟的类型来代表。
语法:
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>//声明一个模板,告诉编译器后面的diamante中紧跟着的T不要报错,T 是一个通用的数据类型
void mySwap(T &a,T &b) {
T temp;
a = b;
b = temp;
}
void test01() {
int a = 10;
int b = 20;
//swapInt(a, b);
//利用函数模板实现数据交换
//两种方式使用函数模板
//1.自动类型推导
//mySwap(a, b);
//2.显示指定类型
mySwap<int>(a, b);
cout << "a = " << a << endl;
cout << "b = " << b << endl;
double c = 1.1;
double d = 2.2;
swapDouble(c, d);
cout << "c = " << c << endl;
cout << "d = " << d << endl;
}
int main() {
test01();
system("pause");
return 0;
}
总结:
- 函数模板利用关键字template
- 使用函数模板有两种方式:自动推导类型,显示指定类型
- 模板的目的是为了提高复用性
1.2.2 函数模板的注意事项
注意事项:
- 自动推导类型,必须推导出一致的数据类型T才可以使用
- 模板必须要确定出T的数据类型才可以使用
示例:
#include<iostream>
using namespace std;
template<typename T>//typename 可以替换成class
void mySwap(T& a, T& b)
{
T temp = a;
a = b;
b = temp;
}
/*
* 函数模板注意事项
* 1.自动类型推导,必须推导出一致的数据类型T才可以使用函数模板
* 2.模板必须要确定出T的数据类型才可以使用
*/
//1.自动类型推导,必须推导出一致的数据类型T才可以使用函数模板
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;
}
//2.模板必须要确定出T的数据类型才可以使用
template <class T>
void func()
{
cout << "func 调用" << endl;
}
void test02()
{
func<int>();
}
int main() {
//test01();
test02();
system("pause");
return 0;
}
总结:
- 使用模板时,必须确定出通用数据类型T,并且能够推导出一致的类型
1.2.3 函数模板案例
案例描述:
- 利用函数模板封装一个排序的函数,可以对不同数据类型进行排序
- 排序规则从大到小,排序算法为选择排序
- 分别利用char数组 和 init述责进行测试
代码:
#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++)
{
//认定的最大值比遍历出的数值小,说明遍历出的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数组
cout << "char类型数组测试" << endl;
char charArr[] = "abcdefgh";
int num = sizeof(charArr) / sizeof(char);
mySort(charArr, num);
printArray(charArr, num);
}
void test02() {
//测试char数组
cout << "int类型数组测试" << endl;
int charArrInt[] = { 1,34,43,30,234,23,22 };
int num = sizeof(charArrInt) / sizeof(int);
mySort(charArrInt, num);
printArray(charArrInt, num);
}
int main() {
test01();
test02();
system("pause");
return 0;
}
运行效果:
1.2.4 普通函数和函数模板的区别
普通函数与函数模板区别:
- 普通函数调用是可以发生自动类型转换(隐式转换)
- 函数模板调用是,如果利用自动类型推导,不会发生隐式转换
- 如果利用显示指定类型的方式,可以发生隐式类型转换
示例:
#include<iostream>
using namespace std;
//普通函数调用是可以发生自动类型转换(隐式转换)
//函数模板调用是,如果利用自动类型推导,不会发生隐式转换
//如果利用显示指定类型的方式,可以发生隐式类型转换
//普通函数
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';
//1.普通函数调用是可以发生自动类型转换(隐式转换)
//cout << myAdd01(a, b) << endl;
cout << myAdd01(a, c) << endl;
//自动类型推导
myAdd02(a, b);
//2.函数模板调用是,如果利用自动类型推导,不会发生隐式转换
//cout << myAdd02(a,c) << endl;//错误!!!!无法推导出一致的数据类型
//显示指定类型
//3.如果利用显示指定类型的方式,可以发生隐式类型转换
cout << myAdd02<int>(a, c) << endl;
}
int main()
{
test01();
system("pause");
return 0;
}
1.2.5 普通函数和函数模板的调用规则
调用规则如下:
- 如果函数模板和普通函数都可以实现,优先调用普通函数
- 可以通过空模板参数列表来强制调用函数模板
- 函数模板也可以发生重载
- 如果函数模板可以产生更好的匹配,优先调用函数模板
1.2.6 模板的局限性
局限性:
- 模板的通用性不是万能的
例如模板不能比较自定义类型对象
示例:
#include<iostream>
using namespace std;
//模板的局限性
//模板并不是万能的,有些特定数据类型,需要用具体化方式做特殊实现
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 test02() {
Person p1("Tom", 10);
Person p2("Tom", 20);
bool ret = myCompare(p1, p2);
if (ret) {
cout << "p1 == p2" << endl;
}
else {
cout << "p1 != p2" << endl;
}
}
void test01() {
int a = 10;
int b = 20;
bool ret = myCompare(a, b);
if (ret) {
cout << "a == b" << endl;
}
else {
cout << "a != b" << endl;
}
}
int main() {
test02();
}
总结:
- 利用具体化的模板,可以解决自定义类型的通用化
- 学习模板并不是为了写末班,而是在STL能够运用系统提供的模板
1.3 类模板
1.3.1 类模板语法
类模板的作用:
- 建立一个通用类,类中的成员类型可以不具体指定,用一个虚拟类型来表示
语法
template<typename T>
类
解释:
template :申明创建模板
typename :表示其后面是一种数据类型,可以用class代替
T:通用的数据类型,名称可以替换,通常为大写字母
实例:
#include<iostream>
using namespace std;
//类模板定义
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<string, int> p1("孙悟空", 23);
p1.showPerson();
Person<float, string> p2(0.3242f, "测试");
p2.showPerson();
}
int main()
{
test01();
}
总结: 类模板和函数模板语法非常类似,在声明模板template后面加类,此类称之为类模板
1.3.2 类模板和函数模板的区别
- 类模板乜有自动推导类型的使用方式
- 类模板在模板参数列表可以有默认参数
示例:
#include<iostream>
#include<string>
using namespace std;
//类模板和函数模板的区别
//类模板定义
template <class NameType, class AgeType = int>
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;
};
//1、类模板没有自动类型推导的使用方式
void test01()
{
// Person p("孙悟空",90); //无法用自动类型推导
Person<string,int> p("孙悟空", 90);//只能用显示指定类型
p.showPerson();
}
//2、类模板在模板参数列表可以有默认参数
void test02()
{
Person<string> p("猪八戒", 999);
p.showPerson();
}
int main()
{
test01();
test02();
}
1.3.3 类模板中的成员函数创建时机
类模板中的成员函数和普通类中的成员函数的创建时机是有区别的:
- 普通函数中的成员函数一开始就创建
- 类模板中的成员函数在调用的时候创建
示例:
#include<iostream>
#include<string>
using namespace std;
//类模板中的成员函数创建时机
//类模板中的成员函数在调用的时候才创建
class Person1
{
public:
void showPerson1()
{
cout << "showPerson1 ..." << endl;
}
};
class Person2
{
public:
void showPerson2()
{
cout << "showPerson2 ..." << endl;
}
};
template <class T>
class Myclas
{
public:
T obj;
//类模板中的成员函数
void fun1()
{
obj.showPerson1();
}
void fun2()
{
obj.showPerson2();
}
};
void test01()
{
Myclas<Person2>m;
//m.fun1();
m.fun2();
}
int main()
{
test01();
}
总结: 类模板中的成员函数并不是一开始就创建,而是调用的时候才创建
1.3.4 类模板对象作为函数参数
学习目标:
- 类模板实例化出的对象,象函数传参的方式
一共有三种传参方式:
- 指定传入的类型 —直接显示对象的数据类型
- 参数模板化 – 将对象中的参数变为模板进行传递
- 整个类模板化 — 将这个对象类型模板化进行传递
最常用的是第一种: 指定传入的类型
示例:
/
//brief 类模板对象做函数参数demo
///@date 2022-12-04
///@author 马志成
/
#include<iostream>
#include<string>
using namespace std;
//类模板对象做函数参数
template<class T1,class T2>
class Person
{
public:
Person(T1 name,T2 age)
{
this->m_Name = name;
this->m_Age = age;
}
void showPerson()
{
cout << "姓名:" << this->m_Name << endl;
cout << "年龄:" << this->m_Age << endl;
}
T1 m_Name;
T2 m_Age;
};
// 1. 指定传入的类型-- - 直接显示对象的数据类型
void printPerson(Person<string, int>&p) {
p.showPerson();
}
void test01() {
Person<string, int>p("孙悟空",12300);
printPerson(p);
}
// 2. 参数模板化 -- 将对象中的参数变为模板进行传递
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;
}
//3.将整个类模板化
template<class T>
void printPerson3(T &p)
{
p.showPerson();
cout << "T的类型为:" << typeid(T).name() << endl;
}
void test03()
{
Person<string, int>p("唐僧", 30);
printPerson3(p);
}
void test02()
{
Person<string, int>p("猪八戒", 90);
printPerson2(p);
}
// 3. 整个类模板化-- - 将这个对象类型模板化进行传递
int main()
{
//test01();
//test02();
test03();
return 0;
}
总结:
- 通过类模板创建的对象,可以有三种形式的函数传参
- 三创传参中最常用的是:指定传入的类型
1.3.5 类模板与继承
当类模板碰到继承时,需要注意一下几点:
- 当子类继承的父类是一个类模板时,子类在声明的时候要指出父类中T的类型
- 如果不指定,编译器无法给子类分配内存
- 如果想灵活的指定出父类的T类型,子类也需要变为类模板
示例:
//@brief 类模板与继承
///@date 2022-12-04
///@author 马志成
/
#include<iostream>
#include<string>
using namespace std;
template<class T>
class Base
{
public:
Base()
{
cout << "基类Base中T的类型为:" << typeid(T).name() << endl;
}
T m;
};
//class Son :Base//错误,必须要知道父类中T的数据类型,才能继承给子类
class Son :public Base<int>
{
};
void test01()
{
Son s1;
}
//如果想灵活的指定父类总T的类型,子类也需要变为模板
template <class T1,class T2>
class Son2 :public Base<T1>
{
public:
Son2()
{
cout << "T1的类型为:" << typeid(T1).name() << endl;
cout << "T2的类型为:" << typeid(T2).name() << endl;
}
T1 obj;
};
void test02()
{
Son2<int, char> s2;
}
int main()
{
test02();
}
总结:
如果父类是类模板,子类需要指定父类中T的数据类型,才能构建子类
1.3.6 类模板的成员函数类外实现
学习目标: 掌握类模板成员函数类外实现
示例:
//@brief 类模板的成员函数类外实现
///@date 2022-12-04
///@author 马志成
/
#include<iostream>
#include<string>
using namespace std;
template<class T1,class T2>
class Person
{
public:
Person(T1 name, T2 age);
/*{
this->m_Name = name;
this->m_Age = age;
}*/
void showPerson();
/*{
cout << "姓名:" << this->m_Name << "年龄:" << 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 << "姓名:" << this->m_Name << "年龄:" << this->m_Age << endl;
}
void test01()
{
Person<string, int> P("tom", 22);
P.showPerson();
}
int main()
{
test01();
}