热门标签 | 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. 如果函数模板可以产生一个更好的匹配,那么选择模板。

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


推荐阅读
  • 来自FallDream的博客,未经允许,请勿转载,谢谢。一天一套noi简直了.昨天勉强做完了noi2011今天教练又丢出来一套noi ... [详细]
  • HDU 2537 键盘输入处理
    题目描述了一个名叫Pirates的男孩想要开发一款键盘输入软件,遇到了大小写字母判断的问题。本文提供了该问题的解决方案及实现方法。 ... [详细]
  • 题目描述:Balala Power! 时间限制:4000/2000 MS (Java/Other) 内存限制:131072/131072 K (Java/Other)。题目背景及问题描述详见正文。 ... [详细]
  • 本文介绍了一个基本的同步Socket程序,演示了如何实现客户端与服务器之间的简单消息传递。此外,文章还概述了Socket的基本工作流程,并计划在未来探讨同步与异步Socket的区别。 ... [详细]
  • ED Tree HDU4812 点分治+逆元
    这道题非常巧妙!!!我们进行点分治的时候,算出当前子节点的所有子树中的节点,到当前节点节点的儿子节点的距离,如下图意思就是当前节点的红色节点,我们要求出红色节点的儿子节点绿色节点, ... [详细]
  • iOS 小组件开发指南
    本文详细介绍了iOS小部件(Widget)的开发流程,从环境搭建、证书配置到业务逻辑实现,提供了一系列实用的技术指导与代码示例。 ... [详细]
  • 题面:P3178[HAOI2015]树上操作好像其他人都嫌这道题太容易了懒得讲,好吧那我讲。题解:第一个操作和第二个操作本质上是一样的&# ... [详细]
  • 题目概述:Sereja 拥有一个由 n 个整数组成的数组 a1, a2, ..., an。他计划执行 m 项操作,这些操作包括更新数组中的特定元素、增加数组中所有元素的值,以及查询数组中的特定元素。 ... [详细]
  • Day4今天继续复习搞基础课,加油!树形DP每一个节点都分为选和不选两种状态,选为f[i,1],不选为f[i,0]&# ... [详细]
  • 本文介绍了一种使用链剖分(Link-Cut Tree, LCT)来维护动态树结构的方法,特别是如何通过 LCT 来高效地管理子树的信息,如子树大小等。 ... [详细]
  • UVa 11683: 激光雕刻技术解析
    自1958年发明以来,激光技术已在众多领域得到广泛应用,包括电子设备、医疗手术工具、武器等。本文将探讨如何使用激光技术进行材料雕刻,并通过编程解决一个具体的激光雕刻问题。 ... [详细]
  • 在学习了Splay树的基本查找功能后,可能会觉得它与普通的二叉查找树没有太大的区别,仅仅是通过splay操作减少了时间开销。然而,Splay树之所以被誉为“序列之王”,主要在于其强大的区间操作能力。 ... [详细]
  • 本文探讨了如何选择一个合适的序列化版本ID(serialVersionUID),包括使用生成器还是简单的整数,以及在不同情况下应如何处理序列化版本ID。 ... [详细]
  • Gradle 是 Android Studio 中默认的构建工具,了解其基本配置对于开发效率的提升至关重要。本文将详细介绍如何在 Gradle 中定义和使用共享变量,以确保项目的一致性和可维护性。 ... [详细]
  • 本文针对HDU 1042 N! 问题提供详细的解析和代码实现。题目要求计算给定整数N(0 ≤ N ≤ 10000)的阶乘N!。文章不仅提供了算法思路,还附上了C++语言的具体实现。 ... [详细]
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社区 版权所有