• <C++> 模板-上


     


    目录

    前言

    一、函数模板

    1. 概念

     2. 格式

    3. 原理

    4. 函数模板的实例化

    4.1 隐式实例化

    4.2 显示实例化

    5. 模板参数的匹配原则    

    5.1 

    5.2 

    5.3 

    二、类模板

    1. 类模板定义格式

    2. 类模板的实例化

    总结


    前言

            如何实现一个通用的函数,函数可以实现两个类型的交换?

            在往常,我们可能会写下可能用到的类型交换的函数,进行函数重载,但是类型是无穷的,整形、字符型、浮点型、自定义类型...,我们是不可能重载完所有的交换函数,并且函数重载也是有缺点的

    例如:

            1. 代码复用性比较低,只要有新的类型出现,就需要再次进行函数重载

            2. 代码的可维护性比较低,一个出错所有重载均需要修改 

            C++中,增加了模板这一关键字可以使编译器根据不同的类型,利用模板来生成相应的代码。

            这就是泛型编程——编写与类型无关的通用代码,是代码复用的一种手段,模板是泛型编程的基础。


    一、函数模板

    1. 概念

            函数模板:函数模板代表了一个函数家族,该函数模板与类型无关,在使用时被参数化,根据实参类型产生函数的特定类型版本。

            在编译器编译阶段,对于模板函数的使用,编译器需要根据传入的实参类型来推演生成对应类型的函数以供调用。

            比如:当用double类型使用函数模板时,编译器通过对实参类型的推演,将T确定为double类型,然后产生一份专门处理double类型的代码,对于字符类型也是如此。

     2. 格式

    1. template <typename T1, typename T2, ......, typename Tn>
    2. 返回值类型 函数名 (形参列表)
    3. {}

     例如:

    1. template<typename T> // 模板参数 -- 类型
    2. void Swap(T& x1, T& x2)
    3. {
    4. T tmp = x1;
    5. x1 = x2;
    6. x2 = tmp;
    7. }

    注意:typename是用来定义模板参数关键字也可以使用class(切记:不能使用struct代替class) 

    1. //参数为多个模板,返回值也是模板
    2. template<typename T1, typename T2>
    3. T1 Func(const T1& x, const T2& y)
    4. {
    5. cout << x << " " << y << endl;
    6. return x;
    7. }

    3. 原理

            函数模板是一个蓝图,它本身并不是函数(类似于类和对象的关系),是编译器用使用方式产生特定具体类型函数的模具。所以模板就是将本来应该我们做的重复的事情交给了编译器。

            所以,我们在调用模板函数时,真正调用的不是模板,而是模板根据实参的类型实例化的函数 

    4. 函数模板的实例化

             函数模板的实例化:当不同类型的参数使用函数模板时,称为函数模板的实例化。

             模板参数实例化分为:隐式实例化显式实例化

    4.1 隐式实例化

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

    当只有一个模板时,实参有两种类型,这时编译器就不知道应该推演T为哪种类型,这就需要我们手动强制类型转换

    1. template<class T>
    2. T Add(const T& left, const T& right)
    3. {
    4. return left + right;
    5. }
    6. int main()
    7. {
    8. int a1 = 10, a2 = 20;
    9. double d1 = 10.1, d2 = 20.2;
    10. // 实参传递的类型,推演T的类型
    11. cout << Add(a1, a2) << endl;
    12. cout << Add(d1, d2) << endl;
    13. cout << Add(a1, (int)d1) << endl;
    14. cout << Add((double)a1, d1) << endl;
    15. // 显示实例化,用指定类型实例化
    16. cout << Add<int>(a1, d1) << endl;
    17. cout << Add<double>(a1, d1) << endl;
    18. return 0;
    19. }

            注意:对于模板Add函数而言,形参被const修饰,一旦去掉,我们写的代码就跑到不动了,因为我们在调用该模板时,使用了强制类型转换,转换时会产生临时变量,而临时变量具有常性,因为应用的权限不能放大,所以形参必须要用const修饰 

    4.2 显示实例化

            显示实例化:在函数名后<>中指定模板参数的实际类型

    1. int main(void)
    2. {
    3. int a = 10;
    4. double b = 20.0;
    5. // 显式实例化
    6. Add<int>(a, b);
    7. return 0;
    8. }

            指定为int后,double型变量b就隐式类型转换为int 

            如果手动的显示实例化类型不匹配,编译器会尝试进行隐式类型转换,如果无法转换成功编译器将会报错。

            但是上面所述的情况显式实例化的真正用途,因为用两个模板就可以解决上面的问题。

            真正会用到显式实例化的情况:有些函数无法自动推导,那么就只能显式实例化.

    例:

    1. template<class T>
    2. T* Alloc (int c)
    3. {
    4. return new T[n];
    5. }

            当调用该模板时,改模板推导不出返回值类型,所以这里就真正的用到显式实例化的功能

    1. int main()
    2. {
    3. double* p1 = Alloc<double>(10);
    4. }

          

    5. 模板参数的匹配原则    

    5.1 
            一个非模板函数可以和一个同名的函数模板同时存在,而且该函数模板还可以被实例化为这个非模板函
    5.2 
            对于非模板函数和同名函数模板,如果其他条件都相同,在调动时会优先调用非模板函数而不会从该模 板产生出一个实例。如果模板可以产生一个具有更好匹配的函数, 那么将选择模板
    5.3 

            模板函数不允许自动类型转换,但普通函数可以进行自动类型转换 

    二、类模板

            由于数据结构中,我们学习过顺序表、栈、队列等等数据结构,但是他们都只能使用一种数据类型,当要使用另一种数据类型时,就需要再拷贝一份并修改里面的数据类型,如果这样使用,那么每使用一个数据类型,我们都需要拷贝一份并修改里面的数据类型,并且,如果原数据结构出现错误,我们需要修改所有的代码。类模板解决了这个问题。

    1. 类模板定义格式

    1. template<class T1, class T2, ..., class Tn>
    2. class 类模板名
    3. {
    4. // 类内成员定义
    5. };

    例:

    1. // 动态顺序表
    2. // 注意:Vector不是具体的类,是编译器根据被实例化的类型生成具体类的模具
    3. template<class T>
    4. class Vector
    5. {
    6. public :
    7. Vector(size_t capacity = 10)
    8. : _pData(new T[capacity])
    9. , _size(0)
    10. , _capacity(capacity)
    11. {}
    12. // 使用析构函数演示:在类中声明,在类外定义。
    13. ~Vector();
    14. void PushBack(const T& data)
    15. void PopBack()
    16. // ...
    17. size_t Size() {return _size;}
    18. T& operator[](size_t pos)
    19. {
    20. assert(pos < _size);
    21. return _pData[pos];
    22. }
    23. private:
    24. T* _pData;
    25. size_t _size;
    26. size_t _capacity;
    27. };

     注意:在模板类中,若要声明与定义分离,那么在类外的定义处,不能只写类名,需要加上模板,并在类名后加上

    1. // 注意:类模板中函数放在类外进行定义时,需要加模板参数列表
    2. template <class T>
    3. Vector::~Vector()
    4. {
    5. if(_pData)
    6. delete[] _pData;
    7. _size = _capacity = 0;
    8. }

    2. 类模板的实例化

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

    1. // Vector类名,Vector才是类型
    2. Vector<int> s1;
    3. Vector<double> s2;


    总结

    最后,如果小帅的本文哪里有错误,还请大家指出,请在评论区留言(ps:抱大佬的腿),新手创作,实属不易,如果满意,还请给个免费的赞,三连也不是不可以(流口水幻想)嘿!那我们下期再见喽,拜拜!

  • 相关阅读:
    【软考】系统集成项目管理工程师(四)项目管理一般知识
    asp.net core之HttpClient
    算法练习15——加油站
    【IC5000教程】-01-使用daqIDEA图形化debug调试C代码
    如何手写动态代理实现数据库事务
    原型链污染攻击也称JavaScript Prototype 污染攻击
    uniapp小程序使用uQRCode.js生成二维码
    Java:修改Jar的源码,并上传Nexus私有仓库,替换jar版本
    设计模式-建造者模式(Builder)
    数据仓库Hive(林子雨课程慕课)
  • 原文地址:https://blog.csdn.net/prodigy623/article/details/133500169