专业编程基础技术教程

网站首页 > 基础教程 正文

面向对象之C++模板(c++面向对象编程实例)

ccvgpt 2024-08-03 12:31:02 基础教程 11 ℃

如果你想学C/C++可以私信小编“01”获取素材资料以及开发工具和听课权限哦!

C++模板

面向对象之C++模板(c++面向对象编程实例)

1 模板概论

c++提供了函数模板(function template.)所谓函数模板,实际上是建立一个通用函数,其函数类型和形参类型不具体制定,用一个虚拟的类型来代表。这个通用函数就成为函数模板。 凡是函数体相同的函数都可以用这个模板代替,不必定义多个函数,只需在模板中定义一次即可。在调用函数时系统会根据实参的类型来取代模板中的虚拟类型,从而实现不同函数的功能。

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

类属 - 类型参数化,又称参数模板

总结:

模板把函数或类要处理的数据类型参数化,表现为参数的多态性,成为类属。

模板用于表达逻辑结构相同,但具体数据元素类型不同的数据对象的通用行为。

2 函数模板

2.1 什么是函数模板?

//交换int数据
void SwapInt(int& a,int& b){
	int temp = a;
	a = b;
	b = temp;
}
//交换char数据
void SwapChar(char& a,char& b){
	char temp = a;
	a = b;
	b = temp;
}
//问题:如果我要交换double类型数据,那么还需要些一个double类型数据交换的函数
//繁琐,写的函数越多,当交换逻辑发生变化的时候,所有的函数都需要修改,无形当中增加了代码的维护难度
//如果能把类型作为参数传递进来就好了,传递int就是Int类型交换,传递char就是char类型交换
//我们有一种技术,可以实现类型的参数化---函数模板
//class 和 typename都是一样的,用哪个都可以
template<class T>
void MySwap(T& a,T& b){
	T temp = a;
	a = b;
	b = temp;
}
void test01(){
	int a = 10;
	int b = 20;
	cout << "a:" << a << " b:" << b << endl;
	//1. 这里有个需要注意点,函数模板可以自动推导参数的类型
	MySwap(a,b);
	cout << "a:" << a << " b:" << b << endl;
	char c1 = 'a';
	char c2 = 'b';
	cout << "c1:" << c1 << " c2:" << c2 << endl;
	//2. 函数模板可以自动类型推导,那么也可以显式指定类型
	MySwap<char>(c1, c2);
	cout << "c1:" << c1 << " c2:" << c2 << endl;
}

用模板是为了实现泛型,可以减轻编程的工作量,增强函数的重用性。

2.2 课堂练习

使用函数模板实现对char和int类型数组进行排序?

//模板打印函数
template<class T>
void PrintArray(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++){
		for (int j = len - 1; j > i;j--){
			if (arr[j] > arr[j - 1]){
				T temp = arr[j - 1];
				arr[j - 1] = arr[j];
				arr[j] = temp;
			}
		}
	}
}
void test(){
	//char数组
	char tempChar[] = "aojtifysn";
	int charLen = strlen(tempChar);
	//int数组
	int tempInt[] = {7,4,2,9,8,1};
	int intLen = sizeof(tempInt) / sizeof(int);
	//排序前 打印函数
	PrintArray(tempChar, charLen);
	PrintArray(tempInt, intLen);
	//排序
	MySort(tempChar, charLen);
	MySort(tempInt, intLen);
	//排序后打印
	PrintArray(tempChar, charLen);
	PrintArray(tempInt, intLen);
}

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

函数模板不允许自动类型转化

普通函数能够自动进行类型转化

//函数模板
template<class T>
T MyPlus(T a, T b){
	T ret = a + b;
	return ret;
}
//普通函数
int MyPlus(int a,char b){
	int ret = a + b;
	return ret;
}
void test02(){
	int a = 10;
	char b = 'a';
	//调用函数模板,严格匹配类型
	MyPlus(a, a);
	MyPlus(b, b);
	//调用普通函数
	MyPlus(a, b);
	//调用普通函数 普通函数可以隐式类型转换
	MyPlus(b, a);
	//结论:
	//函数模板不允许自动类型转换,必须严格匹配类型
	//普通函数可以进行自动类型转换
}

4 函数模板和普通函数在一起调用规则


  • c++编译器优先考虑普通函数
  • 可以通过空模板实参列表的语法限定编译器只能通过模板匹配
  • 函数模板可以像普通函数那样可以被重载
  • 如果函数模板可以产生一个更好的匹配,那么选择模板
//函数模板
template<class T>
T MyPlus(T a, T b){
	T ret = a + b;
	return ret;
}
//普通函数
int MyPlus(int a, int b){
	int ret = a + b;
	return ret;
}
void test03(){
	int a = 10;
	int b = 20;
	char c = 'a';
	char d = 'b';
	//如果函数模板和普通函数都能匹配,c++编译器优先考虑普通函数
	cout << MyPlus(a, b) << endl;
	//如果我必须要调用函数模板,那么怎么办?
	cout << MyPlus<>(a, b) << endl;
	//此时普通函数也可以匹配,因为普通函数可以自动类型转换
	//但是此时函数模板能够有更好的匹配
	//如果函数模板可以产生一个更好的匹配,那么选择模板
	cout << MyPlus(c,d);
}
//函数模板重载
template<class T>
T MyPlus(T a, T b, T c){
	T ret = a + b + c;
	return ret;
}
void test04(){
	int a = 10;
	int b = 20;
	int c = 30;
	cout << MyPlus(a, b, c) << endl;
	//如果函数模板和普通函数都能匹配,c++编译器优先考虑普通函数
}

5 模板机制剖析

思考:为什么函数模板可以和普通函数放在一起?c++编译器是如何实现函数模板机制的?

5.1编译过程

hello.cpp程序是高级c语言程序,这种程序易于被人读懂。为了在系统上运行hello.c程序,每一条c语句都必须转化为低级的机器指令。然后将这些机器指令打包成可执行目标文件格式,并以二进制形式存储于磁盘中。

预处理(Pre-processing) -> 编译(Compiling) ->汇编(Assembling) -> 链接(Linking)

5.2 模板实现机制

数模板机制结论:

  • 编译器并不是把函数模板处理成能够处理任何类型的函数
  • 函数模板通过具体类型产生不同的函数
  • 编译器会对函数模板进行两次编译,在声明的地方对模板代码本身进行编译,在调用的地方对参数替换后的代码进行编译。

6模板的局限性

假设有如下模板函数:

template<class T>
	void f(T a, T b)
	{ … }

如果代码实现时定义了赋值操作 a = b,但是T为数组,这种假设就不成立了

同样,如果里面的语句为判断语句 if(a>b),但T如果是结构体,该假设也不成立,另外如果是传入的数组,数组名为地址,因此它比较的是地址,而这也不是我们所希望的操作。

总之,编写的模板函数很可能无法处理某些类型,另一方面,有时候通用化是有意义的,但C++语法不允许这样做。为了解决这种问题,可以提供模板的重载,为这些特定的类型提供具体化的模板。

class Person
{
public:
	Person(string name, int age)
	{
		this->mName = name;
		this->mAge = age;
	}
	string mName;
	int mAge;
};

//普通交换函数
template <class T>
void mySwap(T &a,T &b)
{
	T temp = a;
	a = b; 
	b = temp;
}
//第三代具体化,显示具体化的原型和定意思以template<>开头,并通过名称来指出类型
//具体化优先于常规模板
template<>void mySwap<Person>(Person &p1, Person &p2)
{
	string nameTemp;
	int ageTemp;
	nameTemp = p1.mName;
	p1.mName = p2.mName;
	p2.mName = nameTemp;
	ageTemp = p1.mAge;
	p1.mAge = p2.mAge;
	p2.mAge = ageTemp;

}
void test()
{
	Person P1("Tom", 10);
	Person P2("Jerry", 20);
	cout << "P1 Name = " << P1.mName << " P1 Age = " << P1.mAge << endl;
	cout << "P2 Name = " << P2.mName << " P2 Age = " << P2.mAge << endl;
	mySwap(P1, P2);
	cout << "P1 Name = " << P1.mName << " P1 Age = " << P1.mAge << endl;
	cout << "P2 Name = " << P2.mName << " P2 Age = " << P2.mAge << endl;
}

7 类模板


7.1 类模板基本概念

类模板和函数模板的定义和使用类似,我们已经进行了介绍。有时,有两个或多个类,其功能是相同的,仅仅是数据类型不同。

  • 类模板用于实现类所需数据的类型参数化
  • template<class NameType, class AgeType>
    class Person
    {
    public:
    	Person(NameType name, AgeType age)
    	{
    		this->mName = name;
    		this->mAge = age;
    	}
    	void showPerson()
    	{
    		cout << "name: " << this->mName << " age: " << this->mAge << endl;
    	}
    public:
    	NameType mName;
    	AgeType mAge;
    };
    void test01()
    {
    	//Person P1("德玛西亚",18); // 类模板不能进行类型自动推导 
    	Person<string, int>P1("德玛西亚", 18);
    	P1.showPerson();
    }

    7.2 类模板做函数参数

    //类模板
    template<class NameType, class AgeType>
    class Person{
    public:
    	Person(NameType name, AgeType age){
    		this->mName = name;
    		this->mAge = age;
    	}
    	void PrintPerson(){
    		cout << "Name:" << this->mName << " Age:" << this->mAge << endl;
    	}
    public:
    	NameType mName;
    	AgeType mAge;
    };
    //类模板做函数参数
    void DoBussiness(Person<string,int>& p){
    	p.mAge += 20;
    	p.mName += "_vip";
    	p.PrintPerson();
    }
    int main(){
    	Person<string, int> p("John", 30);
    	DoBussiness(p);
    	system("pause");
    	return EXIT_SUCCESS;
    }

    7.3 类模板派生普通类

    //类模板
    template<class T>
    class MyClass{
    public:
    	MyClass(T property){
    		this->mProperty = property;
    	}
    public:
    	T mProperty;
    };
    
    //子类实例化的时候需要具体化的父类,子类需要知道父类的具体类型是什么样的
    //这样c++编译器才能知道给子类分配多少内存
    
    //普通派生类
    class SubClass : public MyClass<int>{
    public:
    	SubClass(int b) : MyClass<int>(20){
    		this->mB = b;
    	}
    public:
    	int mB;
    };

    7.4 类模板派生类模板

    //父类类模板
    template<class T>
    class Base
    {
    	T m;
    };
    template<class T >
    class Child2 : public Base<double> //继承类模板的时候,必须要确定基类的大小
    {
    public:
    	T mParam;
    };
    void test02()
    {
    	Child2<int> d2;
    }

    7.5 类模板类内实现

    template<class NameType, class AgeType>
    class Person
    {
    public:
    	Person(NameType name, AgeType age)
    	{
    		this->mName = name;
    		this->mAge = age;
    	}
    	void showPerson()
    	{
    		cout << "name: " << this->mName << " age: " << this->mAge << endl;
    	}
    public:
    	NameType mName;
    	AgeType mAge;
    };
    void test01()
    {
    	//Person P1("德玛西亚",18); // 类模板不能进行类型自动推导 
    	Person<string, int>P1("德玛西亚", 18);
    	P1.showPerson();
    }

    7.6 类模板类外实现

    #define _CRT_SECURE_NO_WARNINGS
    #include<iostream>
    #include<string>
    using namespace std;
    
    template<class T1, class T2>
    class Person{
    public:
    	Person(T1 name, T2 age);
    	void showPerson();
    public:
    	T1 mName;
    	T2 mAge;
    };
    //类外实现
    template<class T1, class T2>
    Person<T1, T2>::Person(T1 name, T2 age){
    	this->mName = name;
    	this->mAge = age;
    }
    template<class T1, class T2>
    void Person<T1, T2>::showPerson(){
    	cout << "Name:" << this->mName << " Age:" << this->mAge << endl;
    }
    void test()
    {
    	Person<string, int> p("Obama", 20);
    	p.showPerson();
    }
    int main(){
    	test();
    	system("pause");
    	return EXIT_SUCCESS;
    }

    7.7 类模板头文件和源文件分离问题

    Person.hpp

    #pragma once
    
    template<class T1,class T2>
    class Person{
    public:
    	Person(T1 name,T2 age);
    	void ShowPerson();
    public:
    	T1 mName;
    	T2 mAge;
    };
    template<class T1, class T2>
    Person<T1, T2>::Person(T1 name, T2 age){
    	this->mName = name;
    	this->mAge = age;
    }
    template<class T1, class T2>
    void Person<T1, T2>::ShowPerson(){
    	cout << "Name:" << this->mName << " Age:" << this->mAge << endl;
    }

    main.cpp

    #define _CRT_SECURE_NO_WARNINGS
    #include<iostream>
    using namespace std;
    #include<string>
    #include"Person.hpp"
    //模板二次编译
    //编译器编译源码 逐个编译单元编译的
    int main(){
    	Person<string, int> p("Obama", 20);
    	p.ShowPerson();
    	system("pause");
    	return EXIT_SUCCESS;
    }

    结论:

    案例代码在qt编译器顺利通过编译并执行,但是在Linux和vs编辑器下如果只包含头文件,那么会报错链接错误,需要包含cpp文件,但是如果类模板中有友元类,那么编译失败!

    解决方案: 类模板的声明和实现放到一个文件中,我们把这个文件命名为.hpp(这个是个约定的规则,并不是标准,必须这么写).

    原因

    类模板需要二次编译,在出现模板的地方编译一次,在调用模板的地方再次编译。

    C++编译规则为独立编译。

    7.8 模板类碰到友元函数

    #define _CRT_SECURE_NO_WARNINGS
    #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);
    
    //友元函数在类内实现
    template<class T1, class T2>
    class Person{
    	//1. 友元函数在类内实现
    	friend void PrintPerson(Person<T1, T2>& p){
    		cout << "Name:" << p.mName << " Age:" << p.mAge << endl;
    	}
    	//2.友元函数类外实现
    	//告诉编译器这个函数模板是存在
    	friend void PrintPerson2<>(Person<T1, T2>& p);
    	//3. 类模板碰到友元函数模板
    	template<class U1, class U2>
    	friend void PrintPerson(Person<U1, U2>& p);
    public:
    	Person(T1 name, T2 age){
    		this->mName = name;
    		this->mAge = age;
    	}
    	void showPerson(){
    		cout << "Name:" << this->mName << " Age:" << this->mAge << endl;
    	}
    private:
    	T1 mName;
    	T2 mAge;
    };
    
    void test01()
    {
    	Person <string, int>p("Jerry", 20);
    	PrintPerson(p);
    
    
    // 类模板碰到友元函数
    //友元函数类外实现 加上<>空参数列表,告诉编译去匹配函数模板
    template<class T1 , class T2>
    void PrintPerson2(Person<T1, T2>& p)
    {
    	cout << "Name2:" << p.mName << " Age2:" << p.mAge << endl;
    }
    
    void test02()
    {
    	Person <string, int>p("Jerry", 20);
    	PrintPerson2(p); //不写可以编译通过,写了之后,会找PrintPerson2的普通函数调用,因为写了普通函数PrintPerson2的声明	
    }
    
    int main(){
    
    	//test01();
    	test02();
    	system("pause");
    	return EXIT_SUCCESS;
    }

    8 类模板的应用


    设计一个数组模板类(MyArray),完成对不同类型元素的管理

    #pragma once
    template<class T>
    class MyArray
    {
    public:
    	explicit MyArray(int capacity)
    	{
    		this->m_Capacity = capacity;
    		this->m_Size = 0;
    		// 如果T是对象,那么这个对象必须提供默认的构造函数
    		pAddress = new T[this->m_Capacity];
    	}
    	//拷贝构造
    	MyArray(const MyArray & arr)
    	{
    		this->m_Capacity = arr.m_Capacity;
    		this->m_Size = arr.m_Size;
    		this->pAddress = new T[this->m_Capacity];
    		for (int i = 0; i < this->m_Size;i++)
    		{
    			this->pAddress[i] = arr.pAddress[i];
    		}
    	}
    	//重载[] 操作符 arr[0]
    	T& operator [](int index)
    	{
    		return this->pAddress[index]; 
    	}
    	//尾插法
    	void Push_back(const T & val)
    	{
    		if (this->m_Capacity == this->m_Size)
    		{
    			return;
    		}
    		this->pAddress[this->m_Size] = val;
    		this->m_Size++;
    	}
    	void Pop_back()
    	{
    		if (this->m_Size == 0)
    		{
    			return;
    		}
    		this->m_Size--;
    	}
    	int	getSize()
    	{
    		return this->m_Size;
    	}
    	//析构
    	~MyArray()
    	{
    		if (this->pAddress != NULL)
    		{
    			delete[] this->pAddress;
    			this->pAddress = NULL;
    			this->m_Capacity = 0; 
    			this->m_Size = 0;
    		}
    	}
    private:
    	T * pAddress; //指向一个堆空间,这个空间存储真正的数据
    	int m_Capacity; //容量
    	int m_Size; // 大小
    };
    测试代码:
    class Person{
    public:
    	Person(){}
    	Person(string name, int age){
    		this->mName = name;
    		this->mAge = age;
    	}
    public:
    	string mName;
    	int mAge;
    };
    void PrintMyArrayInt(MyArray<int>& arr){
    	for (int i = 0; i < arr.getSize(); i++){
    		cout << arr[i] << " ";
    	}
    	cout << endl;
    
    
    void PrintMyPerson(MyArray<Person>& personArr)
    {
    	for (int i = 0; i < personArr.getSize(); i++){
    		cout << "姓名:" << personArr[i].mName << " 年龄: " << personArr[i].mAge << endl;
    	}
    	
    }
    	
    	MyArray<int> myArrayInt(10);
    	for (int i = 0; i < 9; i++)
    	{
    		myArrayInt.Push_back(i);
    	}
    	myArrayInt.Push_back(100);
    	PrintMyArrayInt(myArrayInt);
    
    MyArray<Person> myArrayPerson(10);
    	Person p1("德玛西亚", 30);
    	Person p2("提莫", 20);
    	Person p3("孙悟空",18);
    	Person p4("赵信", 15);
    	Person p5("赵云", 24);
    	myArrayPerson.Push_back(p1);
    	myArrayPerson.Push_back(p2);
    	myArrayPerson.Push_back(p3);
    	myArrayPerson.Push_back(p4);
    	myArrayPerson.Push_back(p5);

    最后,如果你想学C/C++可以私信小编“01”获取素材资料以及开发工具和听课权限哦!

    Tags:

    最近发表
    标签列表