专栏首页海天一树小朋友学C++(19):函数模板

小朋友学C++(19):函数模板

先看一段微软实现math.h中求幂的源码

template<class _Ty> inline
        _Ty _Pow_int(_Ty _X, int _Y)
        {unsigned int _N;
        if (_Y >= 0)
                _N = _Y;
        else
                _N = -_Y;
        for (_Ty _Z = _Ty(1); ; _X *= _X)
                {if ((_N & 1) != 0)
                        _Z *= _X;
                if ((_N >>= 1) == 0)
                        return (_Y < 0 ? _Ty(1) / _Z : _Z); }}

这里template表示模板。

在了解模板之前,咱们先来求一下两个 int型的和,两个float型的和,两个double型的和

#include <iostream>
#include <iomanip>
using namespace std;
int sum(int x, int y)
{
    return x + y;
}
float sum(float x, float y)
{
    return x + y;
}
double sum(double x, double y)
{
    return x + y;
}
int main()
{
    int a = 1, b = 2;
    // 调用int sum(int, int)
    cout << sum(a, b) << endl;
    float c = 1.1, d = 2.2;
    // 调用float sum(float, float)
    cout << sum(c, d) << endl;
    double e = 1.1111111111, f = 2.2222222222;
    // 调用double sum(double, double)
    cout << fixed << setprecision(10) << sum(e, f) << endl;
    return 0;
}

运行结果:

3
3.3
3.3333333333

分析:这里定义了三种类型的sum函数,假如只定义了int型的sum函数,那么编译的时候碰到sum(c, d)和sum(e, f)会报错。因为编译器找不到float和double的sum函数。

上面三个sum函数,除了函数返回类型和参数类型不一样外,功能是一样的,那么有没有办法使用一个通用的函数,就能同时满足int型、float型、double型的求和功能呢? 答案是有的。这就要用到函数模板。

#include <iostream>
#include <iomanip>
using namespace std;
template<class T>
T sum(T x, T y)
{
    return x + y;
}
int main()
{
    int a = 1, b = 2;
    // 调用int sum(int, int)
    cout << sum(a, b) << endl;
    float c = 1.1, d = 2.2;
    // 调用float sum(float, float)
    cout << sum(c, d) << endl;
    double e = 1.1111111111, f = 2.2222222222;
    // 调用double sum(double, double)
    cout << fixed << setprecision(10) << sum(e, f) << endl;
    return 0;
}

运行结果:

3
3.3
3.3333333333

分析:这个程序的关键是template,表示用了函数模板。class是关键字,代表着某种类型,这种类型在编译的时候,会根据被调用的参数而自动匹配。碰到int就是int型,碰到float就是float型,碰到double就是double型。

除了class关键字,还可以使用typename关键字,效果完全一样:

#include <iostream>
#include <iomanip>
using namespace std;
template<typename T>
T sum(T x, T y)
{
    return x + y;
}
int main()
{
    int a = 1, b = 2;
    // 调用int sum(int, int)
    cout << sum(a, b) << endl;
    float c = 1.1, d = 2.2;
    // 调用float sum(float, float)
    cout << sum(c, d) << endl;
    double e = 1.1111111111, f = 2.2222222222;
    // 调用double sum(double, double)
    cout << fixed << setprecision(10) << sum(e, f) << endl;
    return 0;
}

最后,咱们测试一下开头展示的快速幂函数:

#include <iostream>
#include <iomanip>
using namespace std;
template<class _Ty>
_Ty _Pow_int(_Ty _X, int _Y)
{
    unsigned int _N;
    if (_Y >= 0)
    {
        _N = _Y;
    }
    else
    {
        _N = -_Y;
    }
    for (_Ty _Z = _Ty(1); ; _X *= _X)
    {
        if ((_N & 1) != 0)
        {
            _Z *= _X;
        }
        if ((_N >>= 1) == 0)
        {
            return (_Y < 0 ? _Ty(1) / _Z : _Z);
        }
    }
}
int main()
{
    float a = 10;
    cout << _Pow_int(a, -2) << endl;
    int b = 15;
    cout << _Pow_int(b, 2) << endl;
    double c = 1.11111111;
    cout << fixed << setprecision(8) << _Pow_int(c, 8) << endl;
    return 0;
}

运行结果:

0.01
225
2.32305729

本文分享自微信公众号 - 海天一树(gh_de7b45c40e8b)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-06-08

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 小朋友学C语言(6):加法

    先动手编写程序: #include <stdio.h> int main() { int a = 1; int b = 2; int c...

    海天一树
  • 小朋友学数据结构(5):顺序查找法

    查找是最常见的数据操作之一,也是数据结构的核心运算之一,其重要性不言而喻。 顺序查找是最简单的查找策略,对于小规模的数据,顺序查找是个不错的选择。

    海天一树
  • 2015年海淀区信息学竞赛小学组详细答案

    海天一树
  • 每日一题 剑指offer(用两个栈实现队列)

    编程是很多偏计算机、人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”,通过每天一道编程题目来强化...

    小白学视觉
  • SpringBoot 集成 Dubbo + zookeeper全注解,无xml方式(+各种坑的说明))

    大家知道springBoot发明的初衷是为了减少xml的配置,而dubbo的传统方式就是xml配置,所以既然用了springBoot就应该遵循它的规则,在...

    Java深度编程
  • Django来敲门~第一部分【6.2 HTML视图模板】

    天下难事必作於易。天下大事必作於细。是以圣人终不为大,故能成其大 ——老子《道德经》

    大牧莫邪
  • TP6怎么对接分布式数据库

    在一些大型应用中,一般会使用到分布式数据库。那么,TP6又是怎么对接分布式数据库的呢?想要对接分布式数据库,就要配置相应的参数【deploy】来开启分布式数据库...

    邂逅千寻
  • intermediate awk 脚本指南【Linux-Command line】

    你可以使用逻辑运算符“and”(写作“&&”)和“or”(写作“||”)为条件添加特异性。

    QRosie
  • TCP(二)

    如上图所示,关键部分:syns queue(半连接队列)和accept queue(全连接队列)

    在周末
  • mongodb 安装和配置auth验证

    但是 想使用 brew services start mongodb --auth 不起作用

    solate

扫码关注云+社区

领取腾讯云代金券