【与C++的邂逅】--- 模板初阶

2024-08-27 18:12
文章标签 模板 c++ 初阶 邂逅

本文主要是介绍【与C++的邂逅】--- 模板初阶,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

 Welcome to 9ilk's Code World

       

(๑•́ ₃ •̀๑) 个人主页:         9ilk

(๑•́ ₃ •̀๑) 文章专栏:      与C++的邂逅


本篇博客我们将了解C++中泛型编程体现的一大利器 --- 模板,有了模板可以帮我们用户省力。


🏠 泛型编程

如何实现一个通用的交换函数呢?
void Swap(int& left, int& right)
{int temp = left;left = right;right = temp;
}
void Swap(double& left, double& right)
{double temp = left;left = right;right = temp;
}
void Swap(char& left, char& right)
{char temp = left;left = right;right = temp;
}//...
使用函数重载虽然可以实现,但是有一下几个不好的地方:
1. 重载的函数仅仅是类型不同,代码复用率比较低,只要有新类型出现时,就需要用户自己增加对应的函数。
2. 代码的可维护性比较低,一个出错可能所有的重载均出错。

那能否 告诉编译器一个模子,让编译器根据不同的类型利用该模子来生成代码 呢?
如果在 C++ 中,也能够存在这样一个 模具 ,通过给这个模具中 填充不同材料 ( 类型 ) ,来 获得不同材料的铸件 ( 即生成具体类型的代码) ,那将会节省许多头发。巧的是前人早已将树栽好,我们只需在此乘凉。
泛型编程:编写与类型无关的通用代码,是代码复用的一种手段。模板是泛型编程的基础。

🏠 函数模板

📌 概念

函数模板代表了一个函数家族,该函数模板与类型无关,在使用时被参数化,根据实参类型产生函数的特定 类型版本。
  • 格式
template<typename T1,typename T2,...,typename Tn>
返回值类型  函数名(参数列表)
{}

:typename是用来定义模板参数的关键字,也可以使用class(但是不能用struct替换class)

我们可以用函数模板解决C语言中不同类型swap函数复用率低,代码量大的问题。

template<typename T>
void Swap(T& left , T& right)
{T temp =  left;left = right;right = temp; 
}int main()
{int a = 1;int b = 2;double c = 1.1;double d = 2.2;Swap(a,b); Swap(c,d);return 0;
}

📌 原理

对于上述的函数模板,我们传不同类型参数时,它们调用的是同一个函数吗?

通过汇编,我们可以看到两次调用函数,call的函数地址都不同。这说明传不同的类型调用的是不同的函数。函数模板是一个蓝图,它本身并不是函数,是编译器用使用方式产生特定具体类型函数的模具,其实是编译器帮我们完成了我们原本需要干的事。

在编译器编译阶段 对于模板函数的使用,编译器需要根据传入的实参类型来推演生成对应类型的函数以供调用。比如:当用double类型使用函数模板时,编译器通过对实参类型的推演,将T确定为double类型,然后产生一份专门处理double类型的代码,对于字符类型也是如此。
注:对于像Swap这样的函数是我们在实践中经常需要用的所以库里面提供了swap函数模板。

📌 实例化

用不同类型的参数使用函数模板时 称为函数模板的实例化。模板参数实例化分为:隐式实例化和显式实例化
  • 隐式实例化

隐式实例化:让编译器根据实参推演模板参数的实际类型。

template<class T>
T Add(const T& left, const T& right)
{return left + right;
}template<class T1,class T2>
auto Add(const T1& left, const T2& right)
{return left + right;
}int main()
{int a1 = 10, a2 = 20;double d1 = 10.0, d2 = 20.0;Add(a1, a2);Add(d1,d2);Add(a1,d2);//T1推演出int,T2推演出doublereturn 0;
}

如果函数模板参数个数只有一个,然后调用Add(a1,d2)呢?

template<class T>
T Add(const T& left, const T& right)
{return left + right;
}int main()
{int a1 = 10, a2 = 20;double d1 = 10.0, d2 = 20.0;Add(a1,d2);return 0;
}

此时该语句不同通过编译,因为在编译期间,当编译器看到该实例化时,需要推演其实参类型,通过实参a1将T推演成int,通过实参d2将T推演成double类型,但模板参数列表中只有一个T,编译器无法确定此处到底应该将T确定为int或者double类型而报错。

注:在模板中,编译器一般不会进行类型转换操作,因为一旦转化出现问题,编译器就需要背黑锅。

对于这种推演歧义问题,我们第一种解决方法是强转所传参数,第二种方式就是显示实例化。

Add(a1,d2);//编译器不会对其进行强转
Add(a1,(int)d2);
Add((double)a1,d2);

  • 显式实例化

显式实例化:在函数名后的<>中指定模板参数的实际类型,不再让你去推演参数。

Add<int>(a1,d2);
Add<double>(a1,d2);
注:如果类型不匹配,编译器会尝试进行隐式类型转换,如果无法转换成功编译器将会报错。


显式实例化使用场景:
template<class T>
T* func(int a)
{T* p = (T*)operator new(sizeof(T));new(p)T(a);return p;
}int main()
{//int * ret1 = func(1);//返回值不能推演 因为我可能不接收返回值int* ret1 = func<int>(1);A* ret2  = func<A>(1);return 0;
}

📌 模板参数匹配原则

// 专门处理int的加法函数  --- 1号
int Add(int left, int right)
{cout << "int Add(int left, int right)" << endl;return left + right;
}//通用加法函数          --- 2号
template<class T>
T Add(T left, T right)
{cout << "T Add(T left, T right) " << endl;return left + right;
}template<class T1,class T2>   --- 3号
auto Add( T1 left,  T2 right)
{cout << " auto Add( T1 left,  T2 right) " << endl;return left + right;
}int main()
{Add(1,2); //匹配1号Add(1.1,2.2); //匹配2号Add(1,1.2); //匹配3号
}

说明:

1. 一个非模板函数可以和一个同名的函数模板同时存在,而且该函数模板还可以被实例化成这个非模板函数。

2.在普通函数(如1号)和函数模板(2,3号)都存在的情况下,会优先匹配普通函数+参数类型匹配的那一个,也就是有现成品+符合参数口味。比如,当调用Add(1,2)时,函数模板推演出来两个模板参数都是int,但是由于有现成的1号函数所以会调用1号

3.没有普通函数时,会优先匹配函数模板+参数类型匹配。比如调用Add(1.1,2.2),没有现成两个参数都是double的普通函数,于是去看函数模板,2号模板和3号模板虽然都能推演出是double,但是3号其实是表示两个不同模板参数,所以更匹配2号。再比如调用Add(1,1.2)时,只能匹配3号了,因为只有它能推演出是两个不同类型参数。

int Add(int left, int right)
{cout << "int Add(int left, int right)" << endl;return left + right;
}int main()
{Add(1,3);Add(1.1,2.2);Add(1.1, 2.2);return 0;
}

输出:

int Add(int left, int right)

int Add(int left, int right)

int Add(int left, int right)

template<class T>
T Add(T left, T right)
{cout << "T Add(T left, T right) " << endl;return left + right;
}int main()
{Add(1,3);Add(1.1,2.2);Add(1.1, 2.2);return 0;
}

输出结果:

屏蔽第三个函数调用,前两个分别是:

T Add(T left, T right)

T Add(T left, T right)

第三个编译报错。

template<class T1,class T2>
auto Add( T1 left,  T2 right)
{cout << " auto Add( T1 left,  T2 right) " << endl;return left + right;
}int main()
{Add(1,3);Add(1.1,2.2);Add(1.1, 2.2);return 0;
}

输出结果:

auto Add( T1 left,  T2 right)

auto Add( T1 left,  T2 right)

auto Add( T1 left,  T2 right)

因此得出结论:

1. 当只有一个函数时,类型转换一下也能用,也可以匹配调用(口味不对但将就用)。

2. 模板参数不允许自动类型转换,但普通函数可以进行自动类型转换。(比如只有1号函数时,对于调用Add(1,1.2)发生了类型转换,而对于2号函数模板则会发生歧义不能强转)

🏠 类模板

typedef int DataType;
struct Stack
{void Init(size_t capacity){_array = (DataType*)malloc(sizeof(DataType) * capacity);if (nullptr == _array){perror("malloc申请空间失败");return;}_capacity = capacity;_size = 0;}void Push(const DataType& data){// 扩容_array[_size] = data;++_size;}DataType Top(){return _array[_size - 1];}void Destroy(){if (_array){free(_array);_array = nullptr;_capacity = 0;_size = 0;}}DataType* _array;size_t _capacity;size_t _size;
};

在C语言阶段我们实现的栈数据结构无法做到一个栈存int类型数据,一个栈存double类型数据,要的话只能写多个这样的类,但是这些类的接口一致,只是存储的数据类型不同,这时就得引出我们的类模板了。

📌 定义格式

template<class T1,class T2,...,class Tn>
class 类模板名
{///...
};
注意:类模板中函数放在类外进行定义时,需要加模板参数列表。
template<class T>
class Vector
{ 
public :Vector(size_t capacity = 10): _pData(new T[capacity]), _size(0), _capacity(capacity){}// 使用析构函数演示:在类中声明,在类外定义。~Vector();void PushBack(const T& data);void PopBack();// ...size_t Size() {return _size;}T& operator[](size_t pos){assert(pos < _size);return _pData[pos];}private:T* _pData;size_t _size;size_t _capacity;
};template <class T>
Vector<T>::~Vector()
{if(_pData)delete[] _pData;_size = _capacity = 0;
}

📌 类模板实例化

类模板实例化与函数模板实例化不同,类模板实例化需要在类模板名字后跟<>,然后将实例化的类型放在<>中即可,类模板名字不是真正的类, 而实例化的结果才是真正的类
// Vector类名,Vector<int>才是类型
Vector<int> s1;
Vector<double> s2;

🏠 辨析总结

模板分为函数模板和类模板,他们不是具体的一个类或函数,而是代表一个家族。

  • 类模板 vs 模板类

类模板是一个类家族,而模板类是通过类模板实例化出来的具体类。

注:类模板中成员函数全是函数模板,因为所有类模板的成员函数,放在类外定义时,需要在函数名前加类名,而类名实际为ClassName<T>,所以定义时还需加模板参数列表。

  • 函数模板 vs 模板函数

函数模板不是一个具体函数,而是一个函数家族,模板函数是根据函数模板实例化出来的函数。


完。

这篇关于【与C++的邂逅】--- 模板初阶的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1112404

相关文章

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<

C++包装器

包装器 在 C++ 中,“包装器”通常指的是一种设计模式或编程技巧,用于封装其他代码或对象,使其更易于使用、管理或扩展。包装器的概念在编程中非常普遍,可以用于函数、类、库等多个方面。下面是几个常见的 “包装器” 类型: 1. 函数包装器 函数包装器用于封装一个或多个函数,使其接口更统一或更便于调用。例如,std::function 是一个通用的函数包装器,它可以存储任意可调用对象(函数、函数

poj3468(线段树成段更新模板题)

题意:包括两个操作:1、将[a.b]上的数字加上v;2、查询区间[a,b]上的和 下面的介绍是下解题思路: 首先介绍  lazy-tag思想:用一个变量记录每一个线段树节点的变化值,当这部分线段的一致性被破坏我们就将这个变化值传递给子区间,大大增加了线段树的效率。 比如现在需要对[a,b]区间值进行加c操作,那么就从根节点[1,n]开始调用update函数进行操作,如果刚好执行到一个子节点,

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

06 C++Lambda表达式

lambda表达式的定义 没有显式模版形参的lambda表达式 [捕获] 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 有显式模版形参的lambda表达式 [捕获] <模版形参> 模版约束 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 含义 捕获:包含零个或者多个捕获符的逗号分隔列表 模板形参:用于泛型lambda提供个模板形参的名

poj 1258 Agri-Net(最小生成树模板代码)

感觉用这题来当模板更适合。 题意就是给你邻接矩阵求最小生成树啦。~ prim代码:效率很高。172k...0ms。 #include<stdio.h>#include<algorithm>using namespace std;const int MaxN = 101;const int INF = 0x3f3f3f3f;int g[MaxN][MaxN];int n

uva 1342 欧拉定理(计算几何模板)

题意: 给几个点,把这几个点用直线连起来,求这些直线把平面分成了几个。 解析: 欧拉定理: 顶点数 + 面数 - 边数= 2。 代码: #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#inc

uva 11178 计算集合模板题

题意: 求三角形行三个角三等分点射线交出的内三角形坐标。 代码: #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#include <stack>#include <vector>#include <

6.1.数据结构-c/c++堆详解下篇(堆排序,TopK问题)

上篇:6.1.数据结构-c/c++模拟实现堆上篇(向下,上调整算法,建堆,增删数据)-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小): 2.2 C语言代码(手写堆) 2.3 C++代码(使用优先级队列 priority_queue)