技术标签: 算法 c++ java c语言 linux 数据结构 c++学习 开发语言
结束了常用容器的介绍,今天继续模版内容的讲解:
模板参数可以大致分为:分类类型形参与非类型形参。
类型形参即:出现在模板参数列表中,跟在
class
或者``typename`之类的参数类型名称非类型形参,就是用一个常量作为类(函数)模板的一个参数,在类(函数)模板中可将该参数当成常量来使用
#include<iostream>
using namespace std;
template<class T,int N>
class MyArray
{
public:
MyArray()
{
for (int i = 0; i < N; ++i)
{
_arr[i] = i;
}
}
void print()
{
for (int i = 0; i < N; ++i)
{
cout << _arr[i] << " ";
}
}
private:
T _arr[N];//定义一个静态数组
};
void test1()
{
MyArray<int, 10> my;
my.print();
}
int main()
{
test1();
return 0;
}
注意:
浮点数、类对象以及字符串是不允许作为非类型模板参数的。
非类型的模板参数必须在编译期就能确认结果。
通常情况下,使用模板可以实现一些与类型无关的代码,但对于一些特殊类型的可能会得到一些错误的结果,需要特殊处理。如下
template<class T>
bool Less(T left, T right)
{
return left < right;
}
void test2()
{
cout << Less(1, 2) << endl; //结果正确
double d1 = 1.1;
double d2 = 2.2;
cout << Less(d1, d2) << endl; //结果正确
double* p1 = &d1;
double* p2 = &d2;
cout << Less(p1, p2) << endl; //结果错误
}
int main()
{
test2();
return 0;
}
可以看到,Less绝对多数情况下都可以正常比较(前两者),但是在特殊场景下(最后一个)就得到错误的结果。上述示例中,p1指向的d1显然小于p2指向的d2对象,但是Less内部并没有比较p1和p2指向的对象内容,而比较的是p1和p2指针的地址的大小,这就无法达到预期而错误。
此时,就需要对模板进行特化。即:在原模板类的基础上,针对特殊类型所进行特殊化的实现方式。模板特化中分为函数模板特化与类模板特化
函数模板的特化步骤:
必须要先有一个基础的函数模板
关键字template
后面接一对空的尖括号< >
函数名后跟一对尖括号,尖括号中指定需要特化的类型
函数形参表: 必须要和模板函数的基础参数类型完全相同
解决上述问题:
template<class T> bool Less(T left, T right) { return left < right; } // 对Less函数模板进行特化 template<> bool Less<double*>(double* a, double* b)//函数名后跟一对尖括号 { return *a < *b; } void test2() { cout << Less(1, 2) << endl; //结果正确 double d1 = 1.1; double d2 = 2.2; cout << Less(d1, d2) << endl; //结果正确 double* p1 = &d1; double* p2 = &d2; cout << Less(p1, p2) << endl; //结果错误 } int main() { test2(); return 0; }
同时我们也不仅可以利用特化解决,直接重载也是可以的(直接给出针对这个类型的函数):
bool Less(double* left, double* right) { return *left < *right; }
该种实现简单明了,代码的可读性高,容易书写,因为对于一些参数类型复杂的函数模板,特化时特别给出,因此函数模板不建议特化。
全特化即是将模板参数列表中所有的参数都确定化
template<class T1, class T2>
class Data
{
public:
Data()
{
cout << "Data<T1, T2>" << endl;
}
private:
T1 _d1;
T2 _d2;
};
template<>//这是全特化
class Data<int, double>
{
public:
Data()
{
cout << "Data<int, double>" << endl;
}
private:
int _d1;
double _d2;
};
void test3()
{
Data<int,int> d1;
Data<int,double> d2;
}
int main()
{
test3();
return 0;
}
偏特化有以下两种表现方式:
template<class T1, class T2>
class Data
{
public:
Data()
{
cout << "正常,没特化:Data<T1, T2>" << endl;
}
private:
T1 _d1;
T2 _d2;
};
template<>//这是全特化
class Data<int, double>
{
public:
Data()
{
cout << "全特化:Data<int, double>" << endl;
}
private:
int _d1;
double _d2;
};
template<class T>//这是偏特化
class Data<T, double>
{
public:
Data()
{
cout << "偏特化:Data<T, double>" << endl;
}
private:
int _d1;
double _d2;
};
void test3()
{
Data<int,int> d1;
Data<int,double> d2;
Data<char,double> d3;
}
int main()
{
test3();
return 0;
}
当既满足偏特化,又满足全特化,会作何选择呢?
选择全特化:偏特化还需要参数匹配(还需要实例化一部分参数),我们直接用现成的(全特化)
template<class T1,class T2>//这是偏特化另一情况:进行限制,这里限制为指针
class Data<T1*, T2*>
{
public:
Data()
{
cout << "偏特化:Data<T1*, T2*>" << endl;
}
private:
T1 _d1;
T2 _d2;
};
template<class T1, class T2>//这是偏特化另一情况:进行限制,这里限制为指针
class Data<T1&, T2&>
{
public:
Data()
{
cout << "偏特化:Data<T1&, T2&>" << endl;
}
};
void test3()
{
Data<int*,int*> d1;
Data<int&,double&> d2;
}
int main()
{
test3();
return 0;
}
一个(项目)我们通常会用若干个源文件共同实现,而每个源文件单独编译生成目标文件,最后将所有目标文件链接起来形成单一的可执行文件的过程称为分离编译模式
在之前的各种使用中,我们没有过把模版声明和定义分离放在两个文件里
如果分离:
一运行就发现:找不到这个函数
我们知道C/C++程序的运行一般包括了预处理、编译、汇编和链接等步骤。
#include
、#define
等,将宏展开、头文件包含等操作。预处理的结果是生成一个纯粹的C++源文件,没有预处理指令。.obj
、.o
等为扩展名)。从main函数开始执行,我们遇到了
Add(1,2)
;因为包含了.h
头文件(有声明)我们会到链接部分找实现,但是,在另一方文件的实现不知道我进行了实例化,也就没有进行实例化,所以链接后找不到模板在使用时需要在编译阶段进行具体实例化,而编译器需要在编译的时候能够看到模板的完整定义,以便正确生成代码。如果将模板的声明和定义分离成不同的文件,编译器就无法在编译阶段得知模板的具体实现
模板的编译过程通常包含两个主要阶段:模板的定义和模板的实例化。
- 模板定义: 模板定义包括模板的声明和实现。这一部分通常包含在头文件(.h或.hpp)中,并在源文件(.cpp)中包含。在编译过程的第一阶段,编译器会处理源文件和头文件,但并不会生成实际的代码。
- 模板实例化: 在使用模板的源文件中,当实际用到模板的具体类型时,编译器会进行模板实例化。这时,编译器需要看到模板的完整定义,以便生成相应类型的实际代码。这个阶段实际上是对模板进行展开,生成模板特定实例的代码。
由于模板实例化需要在编译时完成,模板的定义必须在使用它的源文件中可见。如果将模板的声明和实现分离到不同的文件,编译器在实例化时就无法找到完整的定义,从而导致编译错误
文章浏览阅读63次。题目给定一个整数 n,返回 n! 结果尾数中零的数量。解题思路每个0都是由2 * 5得来的,相当于要求n!分解成质因子后2 * 5的数目,由于n中2的数目肯定是要大于5的数目,所以我们只需要求出n!中5的数目。C++代码class Solution {public: int trailingZeroes(int n) { ...
文章浏览阅读992次,点赞27次,收藏15次。UTF-8是Unicode字符集的一种编码方案,采取可变长编码方案,共分四个长度区:1个字节,2个字节,3个字节,4个字节。文件字节输入流:每次读取多个字节到字节数组中去,返回读取的字节数量,读取完毕会返回-1。注意1:字符编码时使用的字符集,和解码时使用的字符集必须一致,否则会出现乱码。定义一个与文件一样大的字节数组,一次性读取完文件的全部字节。UTF-8字符集:汉字占3个字节,英文、数字占1个字节。GBK字符集:汉字占2个字节,英文、数字占1个字节。GBK规定:汉字的第一个字节的第一位必须是1。_outputstream释放
文章浏览阅读1.8k次,点赞3次,收藏3次。解决jeecgboot每次登录进去都会弹出请重新登录问题,在utils文件下找到request.js文件注释这段代码即可_jeecg 登录自动退出
文章浏览阅读3.4k次。我国目前普遍采用需要系数法和二项式系数法确定用电设备的负荷,其中需要系数法是国际上普遍采用的确定计算负荷的方法,最为简便;而二项式系数法在确定设备台数较少且各台设备容量差..._数据中心用电负荷统计变压器
文章浏览阅读7k次,点赞4次,收藏46次。HTML5期末大作业:网页制作代码 网站设计——人电影网站(5页) HTML+CSS+JavaScript 学生DW网页设计作业成品 dreamweaver作业静态HTML网页设计模板常见网页设计作业题材有 个人、 美食、 公司、 学校、 旅游、 电商、 宠物、 电器、 茶叶、 家居、 酒店、 舞蹈、 动漫、 明星、 服装、 体育、 化妆品、 物流、 环保、 书籍、 婚纱、 军事、 游戏、 节日、 戒烟、 电影、 摄影、 文化、 家乡、 鲜花、 礼品、 汽车、 其他 等网页设计题目, A+水平作业_网页设计成品百度网盘
文章浏览阅读392次。jailhouse 文章翻译,Look Mum, no VM Exits!_jailhouse sr-iov
文章浏览阅读751次。本文由chatgpt生成,文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型,只是展现它原本的实力。对于颠覆工作方式的ChatGPT,应该选择拥抱而不是抗拒,未来属于“会用”AI的人。AI职场汇报智能办公文案写作效率提升教程 专注于AI+职场+办公方向。下图是课程的整体大纲下图是AI职场汇报智能办公文案写作效率提升教程中用到的ai工具。_python 删除文件特定几行
文章浏览阅读2.1k次。【代码】Java过滤特殊字符的正则表达式。_java正则表达式过滤特殊字符
文章浏览阅读5.7k次,点赞4次,收藏17次。css中背景的设置至关重要,也是一个难点,因为属性众多,对应的属性值也比较多,这里详细的列举了背景相关的7个属性及对应的属性值,并附上演示代码,后期要用的话,可以随时查看,那我们坐稳开车了······1: background-color 设置背景颜色2:background-image来设置背景图片- 语法:background-image:url(相对路径);-可以同时为一个元素指定背景颜色和背景图片,这样背景颜色将会作为背景图片的底色,一般情况下设置背景..._background设置背景图片
文章浏览阅读2.6k次,点赞2次,收藏8次。Win10 安装系统跳过创建用户,直接启用 Administrator_windows10msoobe进程
文章浏览阅读10w+次,点赞653次,收藏3k次。Windows安装pycharm教程新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入下载安装PyCharm1、进入官网PyCharm的下载地址:http://www.jetbrains.com/pycharm/downl_pycharm2021
文章浏览阅读835次。本节书摘来自异步社区出版社《跨境电商——速卖通搜索排名规则解析与SEO技术》一书中的第1章,第1.1节,作者: 冯晓宁,更多章节内容可以访问云栖社区“异步社区”公众号查看。1.1 初识速卖通的搜索引擎1.1.1 初识速卖通搜索作为速卖通卖家都应该知道,速卖通经常被视为“国际版的淘宝”。那么请想一下,普通消费者在淘宝网上购买商品的时候,他的行为应该..._跨境电商 速卖通搜索排名规则解析与seo技术 pdf