• 【C++】—— 模板进阶


    目录

    一、非类型模板参数

    二、模板的特化 

    1.概念 

    2.函数模板的特化 

    3.类模板的特化

    1.全特化

    2.偏特化 

    三、模板的分离编译

    1.什么是分离编译

    2.模板的分离编译

    3.解决方法

    四、模板总结


    一、非类型模板参数

    模板参数不仅有类型形参,还有非类型形参。

    类型形参即 :出现在模板参数列表中,跟在class或者typename之类的参数类型名称。
    非类型形参 :就是用一个常量作为类(函数)模板的一个参数,在类(函数)模板中可将该参数当成常量来使用。

            假如我们想要定义一个静态的栈, 我们首先想到的是利用宏实现:#define N 100,在C++中用const或枚举替代,但是这些做法都不能让这个静态的栈灵活的变换,有了非类型模板参数以后,就变得很灵活。

    1. template<class T, size_t N = 100>//<类型模板参数, 非类型模板参数>
    2. class MyStack
    3. {
    4. public:
    5. void push(const T& x)
    6. {}
    7. private:
    8. T _a[N];
    9. size_t _top;
    10. };
    11. int main()
    12. {
    13. MyStack<int, 100> st1; //实例化出存100个数据的栈
    14. MyStack<int, 200> st2; //实例化出存200个数据的栈
    15. return 0;
    16. }

    注意:

            1. 浮点数、类对象以及字符串是不允许作为非类型模板参数的
            2. 非类型的模板参数必须在编译期就能确认结果

    二、模板的特化 

    1.概念 

    通常情况下,使用模板可以实现一些与类型无关的代码,但对于一些特殊类型的可能会得到一些错误的结果,比如:以下有一个比较数据大小的函数模板
    1. class Date
    2. {
    3. public:
    4. Date(int year = 1900, int month = 1, int day = 1)
    5. : _year(year)
    6. , _month(month)
    7. , _day(day)
    8. {}
    9. bool operator<(const Date& d)const
    10. {
    11. return (_year < d._year) ||
    12. (_year == d._year && _month < d._month) ||
    13. (_year == d._year && _month == d._month && _day < d._day);
    14. }
    15. bool operator>(const Date& d)const
    16. {
    17. return (_year > d._year) ||
    18. (_year == d._year && _month > d._month) ||
    19. (_year == d._year && _month == d._month && _day > d._day);
    20. }
    21. friend ostream& operator<<(ostream& _cout, const Date& d)
    22. {
    23. _cout << d._year << "-" << d._month << "-" << d._day;
    24. return _cout;
    25. }
    26. private:
    27. int _year;
    28. int _month;
    29. int _day;
    30. };
    31. template<class T>
    32. bool Compare(const T& left, const T& right)
    33. {
    34. return left < right;
    35. }
    36. int main()
    37. {
    38. cout << Compare(1, 2) << endl; //1
    39. Date* p2 = new Date(2022, 4, 26);
    40. Date* p1 = new Date(2022, 3, 26);
    41. cout << Compare(p1, p2) << endl; //2
    42. return 0;
    43. }

            上述代码中,我们进行了普通类型的比较和日期类的比较,普通类型通过函数模板去比较,显然是没有什么问题,但是日期类的指针去比较时(p1与p2),结果可能为1也可能为0。这是以为new出来的空间,地址是随机的,并且两者的比较时指针的比较,我们想要的是值的比较,那么此时就需要度模板进行特化,即:在原模板类的基础上,针对特殊类型所进行特殊化的实现方式模板特化中分为函数模板特化类模板特化

    2.函数模板的特化 

    函数模板的特化步骤:

    1. 必须要先有一个基础的函数模板
    2. 关键字template后面接一对空的尖括号<>
    3. 函数名后跟一对尖括号,尖括号中指定需要特化的类型
    4. 函数形参表: 必须要和模板函数的基础参数类型完全相同,如果不同编译器可能会报一些奇怪的错误。

     以刚才的代码为例,对于Date*的比较需要进行特化

    1. //首先要有基础类的模板
    2. template<class T>
    3. bool Compare(const T& left, const T& right)
    4. {
    5. return left < right;
    6. }
    7. //对Date*进行特化
    8. template< >
    9. bool Compare<Date*&>(Date*& left, Date*& right)
    10. {
    11. return *left < *right;
    12. }

    注意:一般情况下如果函数模板遇到不能处理或者处理有误的类型,为了实现简单通常都是将该函数直接给出。

    3.类模板的特化

    1.全特化

    全特化即是将模板参数列表中所有的参数都确定化。 

    1. template<class T1, class T2>//普通类模板
    2. class Data
    3. {
    4. public:
    5. Data() {cout<<"Data<T1, T2>" <<endl;}
    6. private:
    7. T1 _d1;
    8. T2 _d2;
    9. };
    10. template<> //全特化的类模板
    11. class Data<int, char>
    12. {
    13. public:
    14. Data() {cout<<"Data<int, char>" <<endl;}
    15. private:
    16. int _d1;
    17. char _d2;
    18. };
    19. void TestVector()
    20. {
    21. Data<int, int> d1; //调用普通类模板
    22. Data<int, char> d2; //调用全特化的类模板
    23. }

    2.偏特化 

    偏特化:任何针对模版参数进一步进行条件限制设计的特化版本。比如对于以下模板类:
    1. template<class T1, class T2>
    2. class Data
    3. {
    4. public:
    5. Data() {cout<<"Data<T1, T2>" <<endl;}
    6. private:
    7. T1 _d1;
    8. T2 _d2;
    9. };
    部分特化 :将模板参数类表中的一部分参数特化。
    1. // 将第二个参数特化为int
    2. template <class T1>
    3. class Data<T1, int>
    4. {
    5. public:
    6. Data() {cout<<"Data<T1, int>" <<endl;}
    7. private:
    8. T1 _d1;
    9. int _d2;
    10. };

    参数更进一步的限制:偏特化并不仅仅是指特化部分参数,而是针对模板参数更进一步的条件限制所设计出来的一个特化版本。

    1. //基础的模板
    2. template<class T1, class T2>
    3. class Data
    4. {
    5. public:
    6. Data() {cout<<"Data<T1, T2>" <<endl;}
    7. private:
    8. T1 _d1;
    9. T2 _d2;
    10. };
    11. // 将第二个参数特化为int
    12. template <class T1>
    13. class Data<T1, int>
    14. {
    15. public:
    16. Data() {cout<<"Data<T1, int>" <<endl;}
    17. private:
    18. T1 _d1;
    19. int _d2;
    20. };
    21. //两个参数偏特化为指针类型
    22. template <typename T1, typename T2>
    23. class Data <T1*, T2*>
    24. {
    25. public:
    26. Data() {cout<<"Data<T1*, T2*>" <<endl;}
    27. private:
    28. T1 _d1;
    29. T2 _d2;
    30. };
    31. //两个参数偏特化为引用类型
    32. template <typename T1, typename T2>
    33. class Data <T1&, T2&>
    34. {
    35. public:
    36. Data(const T1& d1, const T2& d2)
    37. : _d1(d1)
    38. , _d2(d2)
    39. {
    40. cout<<"Data<T1&, T2&>" <<endl;
    41. }
    42. private:
    43. const T1 & _d1;
    44. const T2 & _d2;
    45. };
    46. void test2 ()
    47. {
    48. Data<double , int> d1; // 调用特化的int版本
    49. Data<int , double> d2; // 调用基础的模板
    50. Data<int *, int*> d3; // 调用特化的指针版本
    51. Data<int&, int&> d4(1, 2); // 调用特化的指针版本
    52. }

    三、模板的分离编译

    1.什么是分离编译

    一个程序(项目)由若干个源文件共同实现,而每个源文件单独编译生成目标文件,最后将所有目标文件链接起来形成单一的可执行文件的过程称为分离编译模式。 

    2.模板的分离编译

    假如有以下场景,模板的声明与定义分离开,在头文件中进行声明,源文件中完成定义:

    1. // Add.h
    2. template<class T>
    3. T Add(const T& left, const T& right);
    4. // Add.cpp
    5. #include"Add.h"
    6. template<class T>
    7. T Add(const T& left, const T& right)
    8. {
    9. return left + right;
    10. }
    11. // main.cpp
    12. #include"Add.h"
    13. int main()
    14. {
    15. Add(1, 2);
    16. Add(1.0, 2.0);
    17. return 0;
    18. }

    运行结果:

    出现了链接错误。

    其原因也很简单,程序一般运行起来,分为四个步骤:预处理、编译、汇编和链接;

    预处理:完成头文件展开、宏替换、条件编译和去注释

    编译:检查语法问题,无误后生成汇编代码

    汇编:生成目标文件

    链接:将多个目标文件合并成一个,并处理没有解决的地址问题

    在Add.cpp中,编译器没有看到对Add模板函数的实例化,因此不会生成具体的加法函数;

    在main.cpp中,调用Add<int>和Add<double>,编译器在链接时才会找其地址,但是这两个函数没有实例化没有生成具体代码,所以链接时会报错

    3.解决方法

    1. 将声明和定义放到一个文件 "xxx.hpp" 里面或者xxx.h其实也是可以的。推荐使用这种。

     

    2. 模板定义的位置显式实例化。这种方法不实用,不推荐使用。

    四、模板总结

    优点
    • 模板复用了代码,节省资源,更快的迭代开发,C++的标准模板库(STL)因此而产生
    • 增强了代码的灵活性
    缺陷
    •  模板会导致代码膨胀问题,也会导致编译时间变长
    •  出现模板编译错误时,错误信息非常凌乱,不易定位错误
  • 相关阅读:
    网络基础选择题
    Chapter 01:Learn how to read image and video-webcam
    spring boot 应用mybatis
    【JAVA UI】HarmonyOS关系型数据增删改查
    【附源码】计算机毕业设计SSM网络游戏论坛平台
    数据结构与算法(Java)-前后缀分解题单
    MySQL进阶实战5,为什么查询速度会慢
    联想服务配置
    【Python】read() || readline() || readlines()-笔记
    Qt中正确的设置窗体的背景图片的几种方式
  • 原文地址:https://blog.csdn.net/sjsjnsjnn/article/details/125612754