技术标签: 算法 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)中包含。在编译过程的第一阶段,编译器会处理源文件和头文件,但并不会生成实际的代码。
- 模板实例化: 在使用模板的源文件中,当实际用到模板的具体类型时,编译器会进行模板实例化。这时,编译器需要看到模板的完整定义,以便生成相应类型的实际代码。这个阶段实际上是对模板进行展开,生成模板特定实例的代码。
由于模板实例化需要在编译时完成,模板的定义必须在使用它的源文件中可见。如果将模板的声明和实现分离到不同的文件,编译器在实例化时就无法找到完整的定义,从而导致编译错误
文章浏览阅读3.3k次,点赞7次,收藏39次。CPU 执行现行程序的过程中,出现某些急需处理的异常情况或特殊请求,CPU暂时中止现行程序,而转去对异常情况或特殊请求进行处理,处理完毕后再返回现行程序断点处,继续执行原程序。void 函数名(void) interrupt n using m {中断函数内容 //尽量精简 }编译器会把该函数转化为中断函数,表示中断源编号为n,中断源对应一个中断入口地址,而中断入口地址的内容为跳转指令,转入本函数。using m用于指定本函数内部使用的工作寄存器组,m取值为0~3。该修饰符可省略,由编译器自动分配。_51单片机中断篇
文章浏览阅读396次。项目经验(案例一)项目时间:2009-10 - 2009-12项目名称:中驰别克信息化管理整改完善项目描述:项目介绍一,建立中驰别克硬件档案(PC,服务器,网络设备,办公设备等)二,建立中驰别克软件档案(每台PC安装的软件,财务,HR,OA,专用系统等)三,能过建立的档案对中驰别克信息化办公环境优化(合理使用ADSL宽带资源,对域进行调整,对文件服务器进行优化,对共享打印机进行调整)四,优化完成后..._网络工程师项目经历
文章浏览阅读1k次,点赞31次,收藏30次。LVS:Linux Virtual Server,负载调度器,内核集成, 阿里的四层SLB(Server Load Balance)是基于LVS+keepalived实现。NATTUNDR优点端口转换WAN性能最好缺点性能瓶颈服务器支持隧道模式不支持跨网段真实服务器要求anyTunneling支持网络private(私网)LAN/WAN(私网/公网)LAN(私网)真实服务器数量High (100)High (100)真实服务器网关lvs内网地址。
文章浏览阅读899次。https://www.toutiao.com/a6713171323893318151/作者 | 黄小邪/言有三编辑 | 黄小邪/言有三图像预处理算法的好坏直接关系到后续图像处理的效果,如图像分割、目标识别、边缘提取等,为了获取高质量的数字图像,很多时候都需要对图像进行降噪处理,尽可能的保持原始信息完整性(即主要特征)的同时,又能够去除信号中无用的信息。并且,降噪还引出了一..._噪声很大的图片可以降噪吗
文章浏览阅读152次。目录谨慎地覆盖cloneCloneable接口并没有包含任何方法,那么它到底有什么作用呢?Object类中的clone()方法如何重写好一个clone()方法1.对于数组类型我可以采用clone()方法的递归2.如果对象是非数组,建议提供拷贝构造器(copy constructor)或者拷贝工厂(copy factory)3.如果为线程安全的类重写clone()方法4.如果为需要被继承的类重写clone()方法总结谨慎地覆盖cloneCloneable接口地目的是作为对象的一个mixin接口(详见第20_为继承设计类有两种选择,但无论选择其中的
文章浏览阅读958次,点赞21次,收藏24次。今天学长向大家分享一个毕业设计项目基于协同过滤的电影推荐系统项目运行效果:项目获取:https://gitee.com/assistant-a/project-sharing21世纪是信息化时代,随着信息技术和网络技术的发展,信息化已经渗透到人们日常生活的各个方面,人们可以随时随地浏览到海量信息,但是这些大量信息千差万别,需要费事费力的筛选、甄别自己喜欢或者感兴趣的数据。对网络电影服务来说,需要用到优秀的协同过滤推荐功能去辅助整个系统。系统基于Python技术,使用UML建模,采用Django框架组合进行设
文章浏览阅读614次。10G SFP+光模块被广泛应用于10G以太网中,在下一代移动网络、固定接入网、城域网、以及数据中心等领域非常常见。下面易天光通信(ETU-LINK)就为大家一一盘点下10G SFP+光模块都有哪些吧。一、10G SFP+双纤光模块10G SFP+双纤光模块是一种常规的光模块,有两个LC光纤接口,传输距离最远可达100公里,常用的10G SFP+双纤光模块有10G SFP+ SR、10G SFP+ LR,其中10G SFP+ SR的传输距离为300米,10G SFP+ LR的传输距离为10公里。_10g sfp+
文章浏览阅读239次。该项目含有源码、文档、程序、数据库、配套开发软件、软件安装教程。欢迎交流项目运行环境配置:项目技术:Express框架 + Node.js+ Vue 等等组成,B/S模式 +Vscode管理+前后端分离等等。环境需要1.运行环境:最好是Nodejs最新版,我们在这个版本上开发的。其他版本理论上也可以。2.开发环境:Vscode或HbuilderX都可以。推荐HbuilderX;3.mysql环境:建议是用5.7版本均可4.硬件环境:windows 7/8/10 1G内存以上;_基于vue美食网站源码
文章浏览阅读62次。oldwain随便写@hexun链接:http://oldwain.blog.hexun.com/ ...
文章浏览阅读843次,点赞16次,收藏22次。用这个工具扫描其它网站时,要注意法律问题,同时也比较慢,所以我们以之前写的登录页面为例子扫描。_sqlmap拖库
文章浏览阅读1.5w次,点赞5次,收藏38次。Origin也能玩转图片的拼接组合排版谭编(华南师范大学学报编辑部,广州 510631)通常,我们利用Origin软件能非常快捷地绘制出一张单独的绘图。但是,我们在论文的撰写过程中,经常需要将多种科学实验图片(电镜图、示意图、曲线图等)组合在一张图片中。大多数人都是采用PPT、Adobe Illustrator、CorelDraw等软件对多种不同类型的图进行拼接的。那么,利用Origin软件能否实..._origin怎么把三个图做到一张图上
文章浏览阅读4.2k次,点赞4次,收藏51次。51单片机智能电风扇控制系统仿真设计( proteus仿真+程序+原理图+报告+讲解视频)仿真图proteus7.8及以上 程序编译器:keil 4/keil 5 编程语言:C语言 设计编号:S0042。_电风扇模拟控制系统设计