热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

C++模板——深入理解函数模板

本文参照于狄泰软件学院——《C++深度剖析课程》函数模板的工作机制函数模板的本质

本文参照于狄泰软件学院——《C++深度剖析课程》

      • 函数模板的工作机制
      • 函数模板的本质
      • 多参数函数模板
      • 函数重载与函数模板

函数模板的工作机制

问题:函数模板的工作原理是怎么样的?如何区分类型的?跟宏定义的方式有区别吗?

1. 编译器从函数模板通过具体类型产生不同的函数
根据自动推导类型的方式,我们就可以知道,函数模板实际是根据传入的实参来判断类型的。

2. 编译器会对函数模板进行两次编译

3. 第一次编译:对模板代码本身进行编译

4. 第二次编译:对参数替换后的代码进行编译

这个机制实际就是为了解决宏定义无法对类型检查的缺陷。第一次编译检查模板函数是否存在语法错误。 第二次编译是在我们调用这个函数的时候,为了得到相对应类型的函数,会再次进行编译。

根据编译器对函数模板的二次编译我们可以知道,函数模板并不是一个实际存在的一个函数,而是产生实际函数的模子。当我们使用参数进行调用,编译器第二次编译后才会产生一个真正的函数。

函数模板的本质

问题:我们如何证明函数模板第二次编译才产生对应类型的函数呢?

示例代码:函数模板的本质

#include 
#include 

using namespace std;

template <typename T >
void Swap(T& a, T& b)
{
    T c = a;
    a = b;
    b = c;
}

typedef void(FuncI)(int&, int&);
typedef void(FuncD)(double&, double&);

int main()
{
    FuncI* pi = Swap;    // 编译器自动推导 T 为 int
    FuncD* pd = Swap;    // 编译器自动推导 T 为 double

    cout <<"pi = " <<reinterpret_cast<void*>(pi) <cout <<"pd = " <<reinterpret_cast<void*>(pd) <return 0;
}

输出结果:
pi = 0x41bbb8
pd = 0x41bb84

分析:
1. 我们可以发现,函数指针指向同一个函数,但是输出地址却不相同。
这就说明了实际上编译器为我们产生了两个参数类型不同的函数。
而产生实际函数是在我们指定特定参数类型时才产生的,也就是第二次编译。不然怎么不产生别的类型的函数呢。

多参数函数模板

问题:在我们编写函数时,不可能说函数参数都是相同的,而我们上面所讲的都是函数相同的情况。那么函数参数各不相同时,有返回值时,应该怎么定义函数模板呢?

示例代码:多参数函数模板

#include 
#include 

using namespace std;

template 
<typename T1, typename T2, typename T3 >
T1 Add(T2 a, T3 b)
{
    return static_cast(a + b);
}


int main()
{
    int r1 = Add(3, 4);  //Error,cannot auto Type Inference

    // T1 = double, T2 = int, T3 = double
    double r2 = Add<double, int>(5, 0.8);

    // T1 = int, T2 = float, T3 = float
    float r3 = Add<int, float, float>(0.5, 0.8);

    cout <<"r2 = " <cout <<"r3 = " <return 0;
}

输出结果:
r2 = 5.8
r3 = 1

分析:
1. int r1 = Add(3, 4); 编译器报错。为什么呢?
就是因为编译器无法自动推导返回值类型。
2. double r2 = Add

函数重载与函数模板

实际上,函数模板的实现跟函数重载有点相似。但是函数模板不需要编写大量重复的函数,而是编译器自动帮我们生成了相对应的函数。
那儿,当有一个函数重载了 模板函数,那么编译器会产生什么呀的现象呢?

示例代码:重载函数模板

#include 
#include 

using namespace std;

template <typename T >
T Max(T a, T b)
{
    cout <<"T Max(T a, T b) = ";
    return a > b ? a : b;
}

int Max(int a, int b)
{
    cout <<"int Max(int a, int b) = " ;
    return a > b ? a : b;
}

template <typename T>
T Max(T a, T b, T c)
{
    cout <<"T Max(T a, T b, T c) = ";
    return Max(Max(a, b), c);
}

int main()
{
    int a = 1;
    int b = 2;

    cout <// 普通函数 Max(int, int)

    cout <(a, b) <// 函数模板 Max(int, int)

    cout <3.0, 4.0) <cout <3, 4, 5) <// 函数模板 Max(int, int, int)

cout <5.0, 6.0, 7.0) <cout <'a', 100) <// 普通函数 Max(int, int)

    return 0;
}

输出结果:
int Max(int a, int b) = 2
T Max(T a, T b) = 2
T Max(T a, T b) = 4
T Max(T a, T b, T c) = int Max(int a, int b) = int Max(int a, int b) = 5
T Max(T a, T b, T c) = T Max(T a, T b) = T Max(T a, T b) = 7
int Max(int a, int b) = 100

分析:
1. cout < 2. cout <(a, b) < 3. cout <

函数重载与函数模板并不冲突。当面对编译器面对选择时:
1. 当参数类型符合普通函数时,优先选择普通函数。
2. 如果函数模板可以产生一个更好的匹配,那么选择模板。

这种选择也符合我们人类的观点:有更好更方便的,优先选择。


推荐阅读
  • 本文讨论了使用差分约束系统求解House Man跳跃问题的思路与方法。给定一组不同高度,要求从最低点跳跃到最高点,每次跳跃的距离不超过D,并且不能改变给定的顺序。通过建立差分约束系统,将问题转化为图的建立和查询距离的问题。文章详细介绍了建立约束条件的方法,并使用SPFA算法判环并输出结果。同时还讨论了建边方向和跳跃顺序的关系。 ... [详细]
  • 本文讨论了如何优化解决hdu 1003 java题目的动态规划方法,通过分析加法规则和最大和的性质,提出了一种优化的思路。具体方法是,当从1加到n为负时,即sum(1,n)sum(n,s),可以继续加法计算。同时,还考虑了两种特殊情况:都是负数的情况和有0的情况。最后,通过使用Scanner类来获取输入数据。 ... [详细]
  • 本文介绍了一种划分和计数油田地块的方法。根据给定的条件,通过遍历和DFS算法,将符合条件的地块标记为不符合条件的地块,并进行计数。同时,还介绍了如何判断点是否在给定范围内的方法。 ... [详细]
  • 本文详细介绍了Java中vector的使用方法和相关知识,包括vector类的功能、构造方法和使用注意事项。通过使用vector类,可以方便地实现动态数组的功能,并且可以随意插入不同类型的对象,进行查找、插入和删除操作。这篇文章对于需要频繁进行查找、插入和删除操作的情况下,使用vector类是一个很好的选择。 ... [详细]
  • Android源码深入理解JNI技术的概述和应用
    本文介绍了Android源码中的JNI技术,包括概述和应用。JNI是Java Native Interface的缩写,是一种技术,可以实现Java程序调用Native语言写的函数,以及Native程序调用Java层的函数。在Android平台上,JNI充当了连接Java世界和Native世界的桥梁。本文通过分析Android源码中的相关文件和位置,深入探讨了JNI技术在Android开发中的重要性和应用场景。 ... [详细]
  • Java学习笔记之面向对象编程(OOP)
    本文介绍了Java学习笔记中的面向对象编程(OOP)内容,包括OOP的三大特性(封装、继承、多态)和五大原则(单一职责原则、开放封闭原则、里式替换原则、依赖倒置原则)。通过学习OOP,可以提高代码复用性、拓展性和安全性。 ... [详细]
  • 3.223.28周学习总结中的贪心作业收获及困惑
    本文是对3.223.28周学习总结中的贪心作业进行总结,作者在解题过程中参考了他人的代码,但前提是要先理解题目并有解题思路。作者分享了自己在贪心作业中的收获,同时提到了一道让他困惑的题目,即input details部分引发的疑惑。 ... [详细]
  • 开发笔记:实验7的文件读写操作
    本文介绍了使用C++的ofstream和ifstream类进行文件读写操作的方法,包括创建文件、写入文件和读取文件的过程。同时还介绍了如何判断文件是否成功打开和关闭文件的方法。通过本文的学习,读者可以了解如何在C++中进行文件读写操作。 ... [详细]
  • Iamtryingtomakeaclassthatwillreadatextfileofnamesintoanarray,thenreturnthatarra ... [详细]
  • 向QTextEdit拖放文件的方法及实现步骤
    本文介绍了在使用QTextEdit时如何实现拖放文件的功能,包括相关的方法和实现步骤。通过重写dragEnterEvent和dropEvent函数,并结合QMimeData和QUrl等类,可以轻松实现向QTextEdit拖放文件的功能。详细的代码实现和说明可以参考本文提供的示例代码。 ... [详细]
  • 本文介绍了使用Java实现大数乘法的分治算法,包括输入数据的处理、普通大数乘法的结果和Karatsuba大数乘法的结果。通过改变long类型可以适应不同范围的大数乘法计算。 ... [详细]
  • 本文介绍了一个Java猜拳小游戏的代码,通过使用Scanner类获取用户输入的拳的数字,并随机生成计算机的拳,然后判断胜负。该游戏可以选择剪刀、石头、布三种拳,通过比较两者的拳来决定胜负。 ... [详细]
  • HDU 2372 El Dorado(DP)的最长上升子序列长度求解方法
    本文介绍了解决HDU 2372 El Dorado问题的一种动态规划方法,通过循环k的方式求解最长上升子序列的长度。具体实现过程包括初始化dp数组、读取数列、计算最长上升子序列长度等步骤。 ... [详细]
  • 本文介绍了深入浅出Linux设备驱动编程的重要性,以及两种加载和删除Linux内核模块的方法。通过一个内核模块的例子,展示了模块的编译和加载过程,并讨论了模块对内核大小的控制。深入理解Linux设备驱动编程对于开发者来说非常重要。 ... [详细]
  • 本文讨论了一个数列求和问题,该数列按照一定规律生成。通过观察数列的规律,我们可以得出求解该问题的算法。具体算法为计算前n项i*f[i]的和,其中f[i]表示数列中有i个数字。根据参考的思路,我们可以将算法的时间复杂度控制在O(n),即计算到5e5即可满足1e9的要求。 ... [详细]
author-avatar
陈炘宇_573
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有