模板

最新推荐文章于 2023-09-27 19:30:23 发布
最新推荐文章于 2023-09-27 19:30:23 发布
阅读量305 收藏
点赞数
分类专栏： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/NitefullSand/article/details/53159988
版权

什么是模板？

假设现在我们完成这样的函数，给定两个数x和y求式子x^2 + y^2 +　x * y的值 .考虑到x和y可能是 int ， float 或者double类型，那么我们就要完成三个函数：
int fun(int x,int y);
float fun(float x,float y);
double fun(double x,double y);
并且每个fun函数内部所要完成的操作也是极其的相似。如下：

int fun(int x,int y)
{
    int tmp = x *x + y * y + x * y;
    return tmp;
}
float fun(float x,float y)
{
    float tmp = x *x + y * y + x * y;
    return tmp;
}
double fun(double x,double y)
{
    double tmp = x *x + y * y + x * y;
    return tmp;
}

可以看出，上面的三个函数体除了类型不一样之外，其他的完全一样，那么如果能够只写一个函数就能完成上面的三个函数的功能该多好呢？如果从这三个函数提炼出一个通用函数，而它又适用于这三种不同类型的数据，这样会使代码的重用率大大提高。实际上C++中的模板正好就是来解决这个问题的。模板可以实现类型的参数化(把类型定义为参数)，从而实现了真正的代码可重用性。C++中的模板可分为函数模板和类模板，而把函数模板的具体化称为模板函数，把类模板的具体化成为模板类。下面让我们分别看看什么是函数模板和类模板吧~~~

模板函数

实际上我们利用函数模板，只需要一个函数就可能完成上面的三个函数了：

#include <iostream>
using namespace std;
template <typename T>
T fun(T x,T y)
{
    T tmp = x *x + y * y + x * y;
    return tmp;
}
int main()
{
    int x1 = 1,y1 = 4;
    float x2 = 1.1 , y2 = 2.2;
    double x3 = 2.0 , y3 = 3.1;
    cout<<fun(x1,y1)<<endl;
    cout<<fun(x2,y2)<<endl;
    cout<<fun(x3,y3)<<endl;
    return 0;
}

可以看到编译编译出现问题的是fun(x1,y2)，说的意思就是没有对应的函数，要么x1和y2都是int型，要么x1和y2都是float型。那么我为什么要说一下这样一种情况呢？主要是为了引出模板也可以同时使用两个:
模板也可以同时使用两个：

#include <iostream>
using namespace std;

template <typename T1 , typename T2>
T2 fun(T1 x,T2 y)
{
    T2 tmp = x *x + y * y + x * y;
    return tmp;
}
int main()
{
    int x1 = 1,y1 = 4;
    float x2 = 1.1 , y2 = 2.2;
    double x3 = 2.0 , y3 = 3.1;
    cout<<fun(x1,y1)<<endl;
    cout<<fun(x2,y2)<<endl;
    cout<<fun(x3,y3)<<endl;
    cout<<fun(x1,y2)<<endl;
    return 0;
}

当使用两个模板时，为什么fun(x1,y1)也能正确运行呢？因为当进行这个调用时，T1 = int ，T2 = int。所以这种调用也是没有问题的。
提到函数想到重载是很自然的吧，那么模板函数能不能重载呢？显然是能的了，还是看代码：


#include <iostream>
using namespace std;

template <typename T1 , typename T2>
T2 fun(T1 x,T2 y)
{
    cout<<"调用了两个个参数的 fun 函数 ^^ "<<endl;
    T2 tmp = x *x + y * y + x * y;
    return tmp;
}
template <typename T>
T fun(T x , T y , T z)
{
    cout<<"调用了三个参数的 fun 函数 ^^ "<<endl;
    T tmp = x * x + y * y + z * z + x * y * z; 
    return tmp;
}
int main()
{
    int x1 = 1 , y1 = 4 , z1 = 5;
    float x2 = 1.1 , y2 = 2.2;
    double x3 = 2.0 , y3 = 3.1;
    cout<<fun(x1,y1)<<endl;
    cout<<fun(x2,y2)<<endl;
    cout<<fun(x3,y3)<<endl;
    cout<<fun(x1,y2)<<endl;
    cout<<fun(x1,y1,z1)<<endl;
    return 0;
}

从结果已经能看出来模版函数的重载是没有任何问题的了。那么模板函数和非模板函数之间是否能够重载呢？？

#include <iostream>
using namespace std;
template <typename T>
T fun(T x,T y)
{
    cout<<"调用了模板函数 ^^ "<<endl;
    T tmp = x * x + y * y + x * y;
    return tmp;
}
int fun(int x,int y)
{
    cout<<"调用了非模板函数 ^^ "<<endl;
    int tmp = x * x + y * y + x * y;
    return tmp;
}
int main()
{
    int x1 = 1 , y1 = 4;
    float x2 = 1.1 , y2 = 2.2;
    cout<<fun(x1,y1)<<endl;
    cout<<fun(x2,y2)<<endl;
    return 0;
}

看以看出模版函数和非模板函数也是可能重载的，那么重载函数的调用顺序是怎么样的呢？实际上是先查找非模板函数，要有严格匹配的非模板函数，就调用非模板函数，找不到适合的非模板函数在和模板函数进行匹配

模版类

要是理解了模版函数，模板类就相当的简单了，只不过模版函数是对函数中的类型使用模板，而模板类是对类中的类型使用模板，这我就不多说了，下面的代码是我以前利用模板写的单链表，这个是模板的典型应用：

#include <stdio.h>
#include <iostream.h>
template <class T>
struct SLNode
{
    T data;
    SLNode<T> *next;
    SLNode(SLNode<T> *nextNode=NULL)
    {
        next = nextNode;
    }
    SLNode(const T &item,SLNode<T> *nextNode=NULL)
    {
        data = item;
        next = nextNode;
    }
};
template <class T>
class SLList
{
private:
    SLNode<T> *head;
    SLNode<T> *tail;
    SLNode<T> *currptr;
    int size;
public:
    SLList();
    SLList(const T &item);
    ~SLList();
    bool IsEmpty()const;
    int Length()const;
    bool Find(int k,T &item)const;
    int Search(const T &item)const;
    void InsertFromHead(const T &item);
    void InsertFromTail(const T &item);
    bool DeleteFromHead(T &item);
    bool DeleteFromTail(T &item);
    void Insert(int k,const T &item);
    void Delete(int k,T &item);
    void ShowListMember();
};
//构造函数
template <class T>
SLList<T>::SLList()
{
    head = tail = currptr = new SLNode<T>();
    size = 0;
}
//构造函数
template <class T>
SLList<T>::SLList(const T &item)
{
    tail = currptr = new SLNode<T>(item);
    head = new SLNode<T>(currptr);
    size = 1;
}
//析构函数
template <class T>
SLList<T>::~SLList()
{
     SLNode<T> *temp;
    while(!IsEmpty())
    {
        temp = head->next;
        head->next = temp->next;
        delete temp;

    }
}
//判断链表是否为空
template <class T>
bool SLList<T>::IsEmpty()const
{
    return head->next == NULL;
}
//返回链表的长度
template <class T>
int SLList<T>::Length()const
{
     return size;
}
//查找第k个节点的阈值
template <class T>
bool SLList<T>::Find(int k,T &item)const
{
    if(k < 1)
    {
        cout<<"illegal position !"<<endl;
    }
    SLNode<T> *temp = head;
    int count = 0;
    while(temp != NULL && count < k)
    {
        temp = temp->next;
        count++;
    }
    if(temp == NULL)
    {
        cout<<"The list does not contain the K node !"<<endl;
        return false;
    }
    item = temp->data;
    return true;
}
//查找data阈值为item是表的第几个元素
template <class T>
int SLList<T>::Search(const T &item)const
{
    SLNode<T> *temp = head->next;
    int count = 1;
    while(temp != NULL && temp->data != item)
    {
        temp = temp->next;
        count++;
    }
    if(temp == NULL)
    {
        cout<<"The node does not exist !"<<endl;
        return -1;
    }
    else
    {
        return count;
    }
}
//从表头插入
template <class T>
void SLList<T>::InsertFromHead(const T &item)
{    
    if(IsEmpty())
    {
        head->next = new SLNode<T>(item,head->next);
        tail = head->next;
    }
    else
    {
        head->next = new SLNode<T>(item,head->next);
    }
    size++;
}
//从表尾插入
template <class T>
void SLList<T>::InsertFromTail(const T &item)
{
    tail->next = new SLNode<T>(item,NULL);
    tail = tail->next;
    size++;
}
//从表头删除
template <class T>
bool SLList<T>::DeleteFromHead(T &item)
{
    if(IsEmpty())
    {
        cout<<"This is a empty list !"<<endl;
        return false;
    }
    SLNode<T> *temp = head->next;
    head->next = temp->next;
    size--;
    item = temp->data;
    if(temp == tail)
    {
        tail = head;
    }
    delete temp;
    return true;
}
//从表尾删除
template <class T>
bool SLList<T>::DeleteFromTail(T &item)
{
    if(IsEmpty())
    {
        cout<<"This is a empty list !"<<endl;
        return false;
    }
    SLNode<T> *temp = head;
    while(temp->next != tail)
    {
        temp = temp->next;
    }
    item = tail->data;
    tail = temp;
    tail->next=NULL;
    temp = temp->next;
    delete temp;
    size--;
    return true;
}
//在第k个节点后插入item值
template <class T>
void SLList<T>::Insert(int k,const T &item)
{
    if(k < 0 || k > size)
    {
        cout<<"Insert position Illegal !"<<endl;
        return;
    }
    if(k == 0)
    {
        InsertFromHead(item);
        return;
    }
    if(k == size)
    {
        InsertFromTail(item);
        return;
    }
    SLNode<T> *temp = head->next;
    int count = 1;
    while(count < k)
    {
        count++;
        temp = temp->next;
    }
    SLNode<T> *p = temp->next;
    temp->next = new SLNode<T>(item,p);
    size++;
}
//删除第k个节点的值，保存在item中
template <class T>
void SLList<T>::Delete(int k,T &item)
{
    if(k <= 0 || k > size)
    {
        cout<<"Ileegal delete position !"<<endl;
        return;
    }
    if(k == 1)
    {
        DeleteFromHead(item);
        return;
    }
    if(k == size)
    {
        DeleteFromTail(item);
        return;
    }
    SLNode<T> *temp = head->next;
    int count = 1;
    while(count < k-1)
    {
        count++;
        temp = temp->next;
    }
    SLNode<T> *p = temp->next;
    temp->next = p->next;
    p->next = NULL;
    item = p->data;
    delete p;
    size--;
}
template <class T>
void SLList<T>::ShowListMember()
{
    cout<<"List Member : ";
    SLNode<T> *temp = head->next;
    while(temp != NULL)
    {
        cout<<temp->data<<" ";
        temp = temp->next;
    }
    cout<<endl;
}
/*
1.引入了InsertFronHead,InsertFromTail,DeleteFromHead和DeleteFromTail用来实现Insert和Delete函数，是一个比较好的方法。
2.SLNode(T &item,SLNode<T> *nextNode)这个构造函数设计的非常巧妙，便于其他成员函数的实现。
3.插入，删除分为：表头，表尾，中间插入（删除）三种情况
*/
int main()
{
    int item;
    SLList<int> list(12);
    list.Insert(0,11);
    cout<<"list number:"<<list.Length()<<endl;
    list.ShowListMember();
    list.Insert(2,14);
    cout<<"list number:"<<list.Length()<<endl;
    list.ShowListMember();
    list.Insert(2,13);
    cout<<"list number:"<<list.Length()<<endl;
    list.ShowListMember();
    list.Delete(2,item);
    cout<<"item = "<<item<<endl;
    cout<<"list number:"<<list.Length()<<endl;
    list.ShowListMember();
    list.Delete(1,item);
    cout<<"item = "<<item<<endl;
    cout<<"list number:"<<list.Length()<<endl;
    list.ShowListMember();
    list.Delete(2,item);
    cout<<"item = "<<item<<endl;
    cout<<"list number:"<<list.Length()<<endl;
    list.ShowListMember();
    return 0;
}
NitefullSand
关注
专栏目录
Django 4.x Templates 渲染页面模板使用示例和配置方法
Mr数据杨
11-04 3万+
大家好，我是Mr数据杨。Templates 配置、应用、参数说明，宛如在开战之前，诸葛亮配置兵力，应用战术，为每个战术细致地规划参数，提前为未来的战斗做好准备。而 BACKEND, NAME, DIRS, APP_DIRS, OPTIONS就好比战斗中的指挥系统。郭嘉指挥着后勤，调配粮草，周瑜指挥船队，张辽指挥骑兵，让整个战斗有条不紊。
Elsevier（爱思唯尔）LaTex 模板详细说明
热门推荐
学习 & 分享 ~
12-07 8万+
Elsevier 模板的使用说明
Zabbix模板库
一个行走江湖的人
06-25 1660
模板地址1：Zabbix Integrations and Templates模板地址2：Browse Zabbix / Zabbix - ZABBIX GIT模板地址3：Zabbix Integrations and Templates镜像文件地址：http://repo.zabbix.com
Thymeleaf模板
Lotz
01-03 3523
目录Thymeleaf介绍Thymeleaf常用设置Thymeleaf使用 Thymeleaf介绍 Thymeleaf是比jsp功能更加强大，效率更快的模板 SpringBoot集成了Thymeleaf模板 Thymeleaf模板是基于HTML的，以HTML标签为载体 Thymeleaf官网：Thymeleaf Thymeleaf手册：Thymeleaf Thymeleaf常用设置 在SpringBoot的application配置文件中 在Controller层写路径时可以省略前后缀 #模板引擎的
模板参数类型
KangRoger的专栏
09-24 6975
文章目录模板参数类型整数模板参数函数指针模板参数指针及引用模板参数成员函数指针模板参数模板型模板参数 这是《深入实践C++模板编程》第三章“模板参数类型详解”的读书笔记。 模板参数类型 模板参数通常表示类型，表示类型的模板参数称为类型模板参数（type template parameter）;此外还有非类型模板参数（non-type template parameter），非类型模板参数包含以下四...
WP模板，WP网站模板，WP网站主题模板
xiaomaseo的博客
03-27 1776
WP模板，能够全面响应，加上是现代，简洁的设计。丰富的实时定制选项集使站长可以轻松自定义主题。WP模板用Elementor制作：它引入了一种全新的可视化方式来设计WordPress网站。WP模板带有9个自定义的Elementor小部件。WP模板可用的选项有：两栏+侧栏，三栏（无侧栏），四栏（无侧栏）。WP模板使用类别支持项目自定义帖子类型，可以快速CSS砌体网格布局。 WP模板文件里面内置安装教程和多功能插件，可以直接运行无需安装，跟WordPress一整套整合起来的，WP模板支持免登录对接码等.
Beetl 模板
我的LOG
11-20 2161
配置项 #默认配置: ##- 配置引擎实现类，默认即可. ENGINE=org.beetl.core.engine.FastRuntimeEngine ##- 指定了占位符号，默认是${ }，也可以指定为其他占位符。 DELIMITER_PLACEHOLDER_START=${ DELIMITER_PLACEHOLDER_END=} ##- 指定了语句的定界符号，默认是<% %>，也可以指定为其他定界符号 DELIMITER_STAT.
Java设计模式之模板模式
靖节先生的博客
11-07 5552
Java设计模式之模板模式1. 模板模式概述2. 模板模式实现 1. 模板模式概述 1.模板方法模式（Template Method Pattern），又叫模板模式（Template Pattern）， 在一个抽象类公开定义了执行它的方法的模板。它的子类可以更需要重写方法实现，但可以成为典型类中定义的方式进行。 2.简单说，模板方法模式定义了一个操作中的算法的核心定义，而将一些步骤迟缓到子类中，模仿子类可以不改变一一个算法的结构，就可以重新定义该算法的部分特定步骤。 3.这些类型的设计模式属于行为型模式。
LaTex模板免费下载网站
qq_18937049的博客
09-27 1329
在进行文档排版时候，有时需要对不同类型文章的格式进行编辑，本博文推荐一个免费下载LaTex模板的网站。
LATEX模板总结
WHS-_-2022的博客
11-14 1万+
LATEX美赛模板讲解
MATLAB车牌识别课程设计源码（带界面、模板库）
01-07
本项目提供了完整的源代码，包括用户界面和预设的模板库，使得用户可以直观地理解并实践车牌识别的过程。下面将详细阐述这个项目中的关键知识点。 1. 图像预处理：在进行车牌识别前，首先要对图像进行预处理，包括...
CACTI-95计费模板
最新发布
02-21
CACTI-95计费模板，CACTI-95计费模板CACTI-95计费模板CACTI-95计费模板CACTI-95计费模板CACTI-95计费模板CACTI-95计费模板CACTI-95计费模板CACTI-95计费模板CACTI-95计费模板CACTI-95计费模板CACTI-95计费模板CACTI-...
国赛模板 国赛模板 国赛模板
06-02
国赛模板国赛模板国赛模板国赛模板国赛模板国赛模板国赛模板国赛模板国赛模板国赛模板国赛模板国赛模板国赛模板国赛模板国赛模板国赛模板国赛模板国赛模板国赛模板国赛模板国赛模板国赛模板国赛模板国赛模板国赛模板...
MCGS高级教程实例模板
07-07
MCGS高级教程实例模板MCGS高级教程实例模板MCGS高级教程实例模板MCGS高级教程实例模板MCGS高级教程实例模板MCGS高级教程实例模板MCGS高级教程实例模板MCGS高级教程实例模板MCGS高级教程实例模板MCGS高级教程实例模板...
90套Axure原型模板源文件Rp高保真ui产品经理app web 网站案例模板(Axure9制作).zip
06-01
产品经理全套文档模板 Axure8可以打开8、7版本制作 Axure9可以全部打开9、8、7版本制作 ——网站 阿里云网站.rp 车辆违章处理.rp 城市介绍网站.rp 城市旅游网站.rp 城市网站.rp 城市网站线框图.rp 宠物网站.rp 电商...
最大子集和
NitefullSand
11-06 1812
选出一个数组里的一个连续子集，使这个子集相加的和为所有子集中最大。 举例：给定一个数组为[-2, 1, -3, 4, -1, 2, 1, -5, 4], 输出结果为：[4, -1, 2, 1]，他的元素相加和为6为所有子集中最大。函数原型：RETCODE maxSubArray(int[] inputArr, int inputLen, int[] outSubArr, int outLen)in
++a和a++
NitefullSand
11-02 810
输入：#include <iostream> using namespace std;main() { int a = 21; int c ; // a 的值在赋值之前不会自增 c = a++; cout << "Line 1 - Value of a++ is :" << c << endl ; // 表达式计算之后，a 的值增加 1 cout << "
类成员函数
NitefullSand
11-03 583
类的成员函数是指那些把定义和原型写在类定义内部的函数，就像类定义中的其他变量一样。类成员函数是类的一个成员，它可以操作类的任意对象，可以访问对象中的所有成员。 让我们看看之前定义的类 Box，现在我们要使用成员函数来访问类的成员，而不是直接访问这些类的成员：class Box { public: double length; // 长度 double
函数
NitefullSand
11-02 501
函数的声明告诉编译器函数的名称、返回类型和参数；函数的定义提供了函数的实际主体。eg：函数strcat()用于连接两个字符串，函数memcpy()用于复制内存到另一个位置。定义函数C++ 中的函数定义的一般形式如下：return_type function_name( parameter list ) { body of the function }*返回类型：一个函数可以返回一个值。retu
C++模板详解：函数模板与类模板
"C++模板是C++编程语言中的一个重要特性，它允许程序员编写通用的代码，这些代码可以在多种不同的数据类型上工作。模板分为函数模板和类模板两种形式，提供了一种泛型编程的方式，使得代码更加灵活且易于复用。通过...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值