C++ 泛型编程 模板

发布于:2024-04-18 ⋅ 阅读:(18) ⋅ 点赞:(0)

1.模板

就是建立通用的模具,大大提高复用性

模板的特点:

  • 模板不可以直接使用,它只是一个框架

  • 模板的通用并不是万能的

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


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

2函数模板

函数模板作用:

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

语法:

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

template  ---  声明创建模板

typename  --- 表面其后面的符号是一种数据类型,可以用class代替

T    ---   通用的数据类型,名称可以替换,通常为大写字母

//交换整型函数
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>
void mySwap(T& a, T& b)
{
    T temp = a;
    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;
}

总结:

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

注意事项:

* 自动类型推导,必须推导出一致的数据类型T,才可以使用
* 模板必须要确定出T的数据类型,才可以使用

//利用模板提供通用的交换函数
template<class T>
void mySwap(T& a, T& b)
{
    T temp = a;
    a = b;
    b = temp;
}
// 1、自动类型推导,必须推导出一致的数据类型T,才可以使用
void test01()
{
    int a = 10;
    int b = 20;
    char c = 'c';

    mySwap(a, b); // 正确,可以推导出一致的T
    //mySwap(a, c); // 错误,推导不出一致的T类型
}
// 2、模板必须要确定出T的数据类型,才可以使用
template<class T>
void func()
{
    cout << "func 调用" << endl;
}
void test02()
{
    //func(); //错误,模板不能独立使用,必须确定出T的类型
    func<double>(); //利用显示指定类型的方式,给T一个类型,才可以使用该模板
}

 3.普通函数和函数模版的区别

* 普通函数调用时可以发生自动类型转换(隐式类型转换)
* 函数模板调用时,如果利用自动类型推导,不会发生隐式类型转换
* 如果利用显示指定类型的方式,可以发生隐式类型转换

#include<iostream>
#include<fstream>
#include<string>
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';
    cout << myAdd01(a, c) << endl; //正确,将char类型的'c'隐式转换为int类型  'c' 对应 ASCII码 99
    //myAdd02(a, c); // 报错,使用自动类型推导时,不会发生隐式类型转换
    myAdd02<int>(a, c); //正确,如果用显示指定类型,可以发生隐式类型转换
}
int main() {
    test01();
    return 0;
}

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

调用规则如下:

1. 如果函数模板和普通函数都可以实现,优先调用普通函数
2. 可以通过空模板参数列表来强制调用函数模板
3. 函数模板也可以发生重载
4. 如果函数模板可以产生更好的匹配,优先调用函数模板

//普通函数与函数模板调用规则
void myPrint(int a, int b)
{
	cout << "调用的普通函数" << endl;
}

template<typename T>
void myPrint(T a, T b) 
{ 
	cout << "调用的模板" << endl;
}

template<typename T>
void myPrint(T a, T b, T c) 
{ 
	cout << "调用重载的模板" << endl; 
}

void test01()
{
	//1、如果函数模板和普通函数都可以实现,优先调用普通函数
	// 注意 如果告诉编译器  普通函数是有的,但只是声明没有实现,或者不在当前文件内实现,就会报错找不到
	int a = 10;
	int b = 20;
	myPrint(a, b); //调用普通函数

	//2、可以通过空模板参数列表来强制调用函数模板
	myPrint<>(a, b); //调用函数模板

	//3、函数模板也可以发生重载
	int c = 30;
	myPrint(a, b, c); //调用重载的函数模板

	//4、 如果函数模板可以产生更好的匹配,优先调用函数模板
	char c1 = 'a';
	char c2 = 'b';
	myPrint(c1, c2); //调用函数模板
}

int main() {

	test01();

	system("pause");

	return 0;
}

总结:既然提供了函数模板,最好就不要提供普通函数,否则容易出现二义性

5.函数模版的局限性

**例如:**

```C++
    template<class T>
    void f(T a, T b)
    {
        a = b;
    }
```

在上述代码中提供的赋值操作,如果传入的a和b是一个数组,就无法实现了

再例如:

```C++
    template<class T>
    void f(T a, T b)
    {
        if(a > b) { ... }
    }
```

在上述代码中,如果T的数据类型传入的是像Person这样的自定义数据类型,也无法正常运行

因此C++为了解决这种问题,提供模板的重载,可以为这些**特定的类型**提供**具体化的模板**

 

#include<iostream>
using namespace std;
#include <string>
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;
    }
}
//具体化,显示具体函数模板以template<>开头,并通过名称来指出类型
//具体化优先于常规模板
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("Tom", 10);
    Person p2("Tom", 10);
    //自定义数据类型,不会调用普通的函数模板
    //可以创建具体化的Person数据类型的模板,用于特殊处理这个类型
    bool ret = myCompare(p1, p2);
    if (ret)
    {
        cout << "p1 == p2 " << endl;
    }
    else
    {
        cout << "p1 != p2 " << endl;
    }
}

int main() {
    test01();
    test02();
    return 0;
}
  • 利用具体化的模板,可以解决自定义类型的通用化

  • 学习模板并不是为了写模板,而是在STL能够运用系统提供的模板

6.类模板

类模板作用:

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

语法:

template<typename T>

template  ---  声明创建模板

typename  --- 表面其后面的符号是一种数据类型,可以用class代替

T    ---   通用的数据类型,名称可以替换,通常为大写字母

#include<iostream>
using namespace std;
#include <string>
// 类模板
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;
};

int main() {
//    指定Nametype为int,Agetype为string
    Person<int,string> p1(10,"Tom");
    p1.showPerson();
    return 0;
}

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

类模板与函数模板区别

类模板与函数模板区别主要有两点:

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

//类模板
template<class NameType, class AgeType = int> 

//1、类模板没有自动类型推导的使用方式
void test01()
{
	// Person p("孙悟空", 1000); // 错误 类模板使用时候,不可以用自动类型推导
	Person <string ,int>p("孙悟空", 1000); //必须使用显示指定类型的方式,使用类模板
	p.showPerson();
}

//2、类模板在模板参数列表中可以有默认参数
void test02()
{
	Person <string> p("猪八戒", 999); //类模板中的模板参数列表 可以指定默认参数
	p.showPerson();
}

但是我发现,这东西就像占位参数一样,只要有一个默认参数,之后所有的参数都必须有默认参数。

#include<iostream>
using namespace std;
#include <string>
// 类模板 
template<class AgeType =int,class NameType=string >
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;
};

int main() {
//    指定Nametype为int,Agetype为string
    Person p1("Tom",20);
    p1.showPerson();
    return 0;
}

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

类模板中成员函数和普通类中成员函数创建时机是有区别的:

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

#include<iostream>
using namespace std;
#include <string>
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 fun1(){
        obj.showPerson1();
    }
    void fun2(){
        obj.showPerson2();
    }
};
int main() {
    MyClass<Person1> m;
    m.fun1();
//    m.fun2();  编译会报错了,说明函数调用才会去创建成员函数。
    return 0;
}

类模板对象做函数参数

一共有三种传入方式:

1. 指定传入的类型   --- 直接显示对象的数据类型
2. 参数模板化           --- 将对象中的参数变为模板进行传递
3. 整个类模板化       --- 将这个对象类型 模板化进行传递

#include<iostream>
using namespace std;
#include <string>
//类模板
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 printPerson1(Person<string,int> &p){
    p.showPerson();
}
//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;
}
int main() {
    Person<string,int> p1("Tom",20);
    printPerson1(p1);

    Person<string,int> p2("Jerry",30);
    printPerson2(p2);

    Person<string,int> p3("David",40);
    printPerson3(p3);
    return 0;
}

类模板与继承

当类模板碰到继承时,需要注意一下几点:

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

#include<iostream>
using namespace std;
#include <string>
template<class T>
class Base{
    T m;
};
//  子类继承类模板,必须为父类模板指定类型,否则编译器无法给子类分配内存
class Son :public Base<int>{

};
// 类模板继承类模板,可以用T1或T2指定父类模板的类型
template<class T1,class T2>
class Son2:public Base<T1>{
public:
    Son2(){
        cout<<"T1的类型为:"<<typeid(T1).name()<<endl;
        cout<<"T2的类型为:"<<typeid(T2).name()<<endl;
    }
};
int main() {
    Son c;
    Son2<int,string> c2;
    return 0;
}

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

类模板成员函数类外实现

#include<iostream>
using namespace std;
#include <string>
template<class T1,class T2>
class Person{
public:
//    成员函数类内声明
    Person(T1 name,T2 age);
    void showPerson();
    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;
}
int main() {
    Person<string,int> p("Tom",20);
    p.showPerson();
    return 0;
}

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

类模板分文件编写

回顾分文件编写

.h文件写声明

.cpp 文件写实现

#pragma once   #防止头文件重复包含

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

所以按照之前的写法会报错

解决办法:

1.在main.cpp主函数中引入Person.cpp,而不是.h文件

2.将声明和实现写到同一个文件中,并更改后缀名为.hpp,hpp是约定的名称,并不是强制

#pragma once
#include <iostream>
using namespace std;
#include <string>

template<class T1, class T2>
class Person {
public:
	Person(T1 name, T2 age);
	void showPerson();
public:
	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;
}
#include<iostream>
using namespace std;

//#include "person.h"
#include "person.cpp" //解决方式1,包含cpp源文件

//解决方式2,将声明和实现写到一起,文件后缀名改为.hpp
#include "person.hpp"
void test01()
{
	Person<string, int> p("Tom", 10);
	p.showPerson();
}

int main() {

	test01();

	system("pause");

	return 0;
}

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

类模板与友元

全局函数类内实现 - 直接在类内声明友元即可

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

#include<iostream>
using namespace std;
#include <string>

//***********************************************
//  全局函数类外实现
template<class T1,class T2>
class Person;
template<class T1,class T2>
void printPerson2(Person<T1,T2> p){
    cout<<p.m_Name<<" 类外实现 "<<p.m_Age<<endl;
}
//***********************************************

template<class T1,class T2>
class Person{
//  1.全局函数配合友元 类内实现
    friend void printPerson(Person<T1,T2> p){
        cout<<p.m_Name<<" "<<p.m_Age<<endl;
    }
//    2.全局函数配合友元 类外实现
    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;
};
int main() {
    Person<string,int> p("Tom",20);
    printPerson2(p);
    return 0;
}

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