C++复习专题——泛型编程（模版），包括模版的全特化和偏特化

news/2025/2/27 1:07:25/

1.泛型编程

        在未接触模版前，如果我们想实现一个通用的交换函数，那么我们可以通过函数重载来实现

void Swap(int &x,int &y)
{int z = x;x = y;y = z;
}
void Swap(float &x,float &y)
{int z = x;x = y;y = z;
}
void Swap(double &x,double &y)
{int z = x;x = y;y = z;
}//......

        但这样有一些明显的弊端，首先重载的函数仅仅是类型不同，代码的复用率较低，并且只要有新类型出现，就需要用户自己增加对应的函数

        代码的可维护性较低，一个出错可能所有的重载均出错。

        由此我们的c++大佬引入了泛型编程这个东西，他其实就像一个摸具，通过向这个摸具填入不同的材料来生成不同材料的铸件

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

2.模版函数

2.1 函数模版格式

        函数模版的格式

template<typename T1,typename T2,...,typename Tn>
返回值类型 函数名（参数列表）{}

        下面我们通过函数模版来实现交换函数

        注意：在template中我们可以用class替换typename

template<typename T1>
void Swap(T1 &x,T1 &y)
{T1 z = x;x = y;y = z;
}

2.2 函数模版的原理

        函数模板是一个蓝图，它本身并不是函数，是编译器用使用方式产生特定具体类型函数的模具。所以其实模板就是将本来应该我们做的重复的事情交给了编译器

        在编译器编译阶段，对于模板函数的使用，编译器需要根据传入的实参类型来推演生成对应类型的函数以供 调用。比如：当用double类型使用函数模板时，编译器通过对实参类型的推演，将T确定为double类型，然 后产生一份专门处理double类型的代码，对于字符类型也是如此

2.3 函数模版的实例化

        用不同类型的参数使用函数模版时，称为函数模版的实例化。

        模版的实例化分为：隐式实例化和显示实例化

1.隐式实例化：让编译器根据实参推演模版参数的实际类型


template <class T>
T Add(const T &left, const T &right)
{return left + right;
}
int main()
{int a1 = 10, a2 = 20;double d1 = 10.0, d2 = 20.0;Add(a1, a2);Add(d1, d2);/*该语句不能通过编译，因为在编译期间，当编译器看到该实例化时，需要推演其实参类型通过实参a1将T推演为int，通过实参d1将T推演为double类型，但模板参数列表中只有一个T，编译器无法确定此处到底该将T确定为int 或者 double类型而报错注意：在模板中，编译器一般不会进行类型转换操作，因为一旦转化出问题，编译器就需要背黑锅Add(a1, d1);*/// 此时有两种处理方式：1. 用户自己来强制转化 2. 使用显式实例化Add(a1, (int)d1);return 0;
}

2.显示实例化：在函数名后的<>中指定模版参数的实际类型

template <class T>
T Add(const T &left, const T &right)
{return left + right;
}int main(void)
{int a = 10;double b = 20.0;// 显式实例化Add<int>(a, b);return 0;
}

2.4 模版参数的匹配原则

        一个非模版函数可以和一个同名的函数模版同时存在，而且该函数模版还可以被实例化为这个非模版函数

template <class T>
T Add(const T &left, const T &right)
{return left + right;
}
int Add(const int &left, const int &right)
{return left + right;
}int main(void)
{int a = 10;int c = 24;double b = 20.0;Add<int>(a, b);Add(a, c);return 0;
}

        对于非模版函数和同名函数模版，如果其他条件相同，在调用时会优先调用非模版函数而不会从该模版产生一个实例，如果模版可以产生一个具有更好匹配的函数，那么将选择模版。

template <class T1,class T2>
T1 Add(const T1 &left, const T2 &right)
{std::cout<<"T1 T2"<<std::endl;return left + right;
}int Add(const int &left, const int &right)
{std::cout<<"int int"<<std::endl;return left + right;
}int main(void)
{Add(1,2);Add(1,2.0);return 0;
}

        在第一次调用时因为与非函数模版类型完全匹配，不需要函数模版实例化

        在第二次调用时，模版函数可以生成更加匹配的版本，编译器根据实参生成更加匹配的Add函数

        注意：模版函数不允许自动类型转换，但普通函数可以进行自动类型转换

3.类模版

3.1 类模版的定义格式

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

        下面我们通过类模版模拟实现一个队列

#include <iostream>
#include <vector>const int N = 1000000;template <class T>
class Queue
{
public:Queue(int left = 0, int right = 0): _left(left), _right(right){}bool empty(){return _right - _left > 0 ? false : true;}int size(){return _right - _left;}void push(T &x){_qu[_right++] = x;}T pop(){if (empty()){std::cout << "error" << std::endl;return NULL;}T tmp = _qu[_left++];std::cout << tmp << std::endl;return tmp;}T front(){if (empty()){std::cout << "error" << std::endl;return NULL;}T tmp = _qu[_left];std::cout << tmp << std::endl;return tmp;}private:int _left;int _right;T _qu[N];
};

        注意：我这里的代码所有的类内成员函数都在类内定义了，如果只在类内声明而在类外定义，那么在实现时需要带上模版参数列表并指明命名空间和类，详细看下面这份代码的析构函数

template <class T>
class Vector
{
public:Vector(size_t capacity = 10): _pData(new T[capacity]), _size(0), _capacity(capacity){}// 使用析构函数演示：在类中声明，在类外定义。~Vector();T &operator[](size_t pos){assert(pos < _size);return _pData[pos];}private:T *_pData;size_t _size;size_t _capacity;
};
// 注意：类模板中函数放在类外进行定义时，需要加模板参数列表
template <class T>
Vector<T>::~Vector()
{if (_pData)delete[] _pData;_size = _capacity = 0;
}

3.2 类模版的实例化

        类模版实例化与函数模版实例化不同，类模版实例化必须在类模版名字后跟<>，然后将实例化的类型放在<>中即可，类模版的名字并不是真正的类，而实例化的结果才是真正的类。

Vector<int> s1; //Vector类名，Vector<int> 才是类型

4.模版进阶

4.1 非类型模版参数

        模版参数分为类型形参与非类型形参

        类型形参即：出现在模版参数列表中·，跟在class或者typename之后的参数类型名称

        非类型形参：就是用一个常量作为类（函数）模版的一个参数，在类（函数）模版中可以将该参数当成常量来使用。

namespace bite
{// 定义一个模板类型的静态数组template <class T, size_t N = 10>class array{public:T &operator[](size_t index) { return _array[index]; }const T &operator[](size_t index) const { return _array[index]; }size_t size() const { return _size; }bool empty() const { return 0 == _size; }private:T _array[N];size_t _size;};
}

        注意：1.浮点数、类对象以及字符串是不允许作为非类型模版参数的

                   2.非类型的模版参数必须在编译期就能确认结果

4.2 模版的特化

        概念：在原模版类的基础上，针对特殊类型所进行特殊化的实现方式。

        分类：函数模版特化、类模版特化

4.2.1 函数模版特化

        函数模版特化的步骤：

                1.必须要先有一个基础的函数模版

                2.关键字template后面接一对空的<>

                3.函数名后跟一对<>,<>中指定需要特化的类型

                4.函数形参，必须要和模版函数的基础参数类型完全相同，如果不同编译器可能会报一些奇怪的错误

// 函数模板 -- 参数匹配
template <class T>
bool Less(T left, T right)
{return left < right;
}
// 对Less函数模板进行特化
template <>
bool Less<Date *>(Date *left, Date *right)
{return *left < *right;
}
int main()
{cout << Less(1, 2) << endl;Date d1(2022, 7, 7);Date d2(2022, 7, 8);cout << Less(d1, d2) << endl;Date *p1 = &d1;Date *p2 = &d2;cout << Less(p1, p2) << endl; // 调用特化之后的版本，而不走模板生成了return 0;
}

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

bool Less(Date *left, Date *right)
{return *left < *right;
}

4.2.2 类模版特化

        类模版特化分为全特化和偏特化

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

        

template <class T1, class T2>
class Data
{
public:Data() { cout << "Data<T1, T2>" << endl; }private:T1 _d1;T2 _d2;
};
template <>
class Data<int, char>
{
public:Data() { cout << "Data<int, char>" << endl; }private:int _d1;char _d2;
};
void TestVector()
{Data<int, int> d1;Data<int, char> d2;
}

        偏特化是针对模版参数进一步进行条件限制设计的特化版本。比如对于一下模版类

template <class T1, class T2>
class Data
{
public:Data() { cout << "Data<T1, T2>" << endl; }private:T1 _d1;T2 _d2;
};

        我们可以进行一下两种表现形式的偏特化

        1.部分特化：将模版参数类中的一部分参数特化

// 将第二个参数特化为int
template <class T1>
class Data<T1, int>
{
public:Data() { cout << "Data<T1, int>" << endl; }private:T1 _d1;int _d2;
};

        2.参数进一步限制

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

// 两个参数偏特化为指针类型
template <typename T1, typename T2>
class Data<T1 *, T2 *>
{
public:Data() { cout << "Data<T1*, T2*>" << endl; }private:T1 _d1;T2 _d2;
};
// 两个参数偏特化为引用类型
template <typename T1, typename T2>
class Data<T1 &, T2 &>
{
public:Data(const T1 &d1, const T2 &d2): _d1(d1), _d2(d2){cout << "Data<T1&, T2&>" << endl;}private:const T1 &_d1;const T2 &_d2;
};
void test2()
{Data<double, int> d1;        // 调用特化的int版本Data<int, double> d2;        // 调用基础的模板Data<int *, int *> d3;       // 调用特化的指针版本Data<int &, int &> d4(1, 2); // 调用特化的指针版本
}

小结：

        模版优点：模版复用了代码，节省资源，更快的迭代开发，C++的标准模版库（STL）因此产生，同时提高了代码的灵活性

        模版缺陷：模版会导致代码膨胀问题，也会导致编译时间变长，出现模版编译错误时，错误信息非常凌乱，不易定位错误


http://www.ppmy.cn/news/1575129.html

相关文章

PyCharm Professional 2025 安装配置全流程指南（Windows平台）

PyCharm Professional 2025 安装配置全流程指南（Windows平台）

一、软件定位与核心功能 PyCharm 2025 是 JetBrains 推出的智能 Python IDE&#xff0c;新增深度学习框架自动补全、实时性能热力图等功能1。相较于社区版&#xff0c;专业版支持&#xff1a; Web开发&#xff08;Django/Flask&#xff09;数据库工具&#xff08;PostgreSQL/…
阅读更多...
Deepseek引爆AI热潮 防静电地板如何守护数据中心安全

Deepseek引爆AI热潮 防静电地板如何守护数据中心安全

近期&#xff0c;Deepseek的爆火将人工智能推向了新的高度&#xff0c;也引发了人们对AI背后基础设施的关注。作为AI运行的“大脑”&#xff0c;数据中心承载着海量数据的存储、处理和传输&#xff0c;其安全稳定运行至关重要。而在这背后&#xff0c;防静电地板扮演着不可或缺…
阅读更多...
第4章 4.4 EF Core数据库迁移 Add-Migration UpDate-Database

第4章 4.4 EF Core数据库迁移 Add-Migration UpDate-Database

4.4.1 数据库迁移原理 总结一下就是&#xff1a; 1. 数据库迁移命令的执行&#xff0c;其实就是生成在数据库执行的脚本代码&#xff08;两个文件&#xff1a;数字_迁移名.cs 数字_迁移名.Designer.cs&#xff09;&#xff0c;用于对数据库进行定义和修饰。 2. 数据库迁移…
阅读更多...
OpenHarmony构建系统-GN与子系统、部件、模块理论与实践

OpenHarmony构建系统-GN与子系统、部件、模块理论与实践

理论 OpenHarmony源码体系 OpenHarmony的源码架构基于模块化设计&#xff0c;为了方便系统的功能的增加和裁剪&#xff0c;设计了基于GN构建的模块系统。整个模块可从大到小划分为产品(product)、领域/子系统集(domain)、子系统(sub system)、部件(component)、模块/组件(modu…
阅读更多...
【SQL】SQL事务

【SQL】SQL事务

&#x1f384;概念 事务是一组操作的集合&#xff0c;它是一个不可分割的工作单位&#xff0c;事务会将所有的操作作为一个整体一起向系统提交或者撤销。即事务要么同时成功,要么同时失败 ⭐示例 张三给李四转账 1000 块钱&#xff0c;张三银行账户的钱减少 1000 &#xff0c…
阅读更多...
计算机网络之路由协议（OSPF路由协议）

计算机网络之路由协议（OSPF路由协议）

一、定义与分类 OSPF是一种内部网关协议&#xff08;IGP&#xff09;&#xff0c;也属于链路状态路由协议。它使用链路状态路由算法&#xff0c;在单一自治系统&#xff08;AS&#xff09;内部工作。适用于IPv4的OSPFv2协议定义于RFC2328&#xff0c;而RFC5340则定义了适用于I…
阅读更多...
Fisher信息矩阵与Hessian矩阵：区别与联系全解析

Fisher信息矩阵与Hessian矩阵：区别与联系全解析

Fisher信息矩阵与Hessian矩阵&#xff1a;区别与联系全解析 在统计学和机器学习中&#xff0c;Fisher信息矩阵&#xff08;FIM&#xff09;和Hessian矩阵是两个经常出现的概念&#xff0c;它们都与“二阶信息”有关&#xff0c;常用来描述函数的曲率或参数的敏感性。你可能听说…
阅读更多...
服务端获取远程ip的方法

服务端获取远程ip的方法

在业务系统中&#xff0c;通常需要获取用户的真实ip地址对用户进行分析&#xff0c;nginx配置需要有相关的配置才行 1、nginx配置 #server模块配置 proxy_set_header Host $host; proxy_set_header X-Real-IP $remote_addr; proxy_set_header REMOTE-HOST $remote_addr; prox…
阅读更多...
最新文章

Copyright @ 2022~2023