『C++成长记』模板

这篇具有很好参考价值的文章主要介绍了『C++成长记』模板。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

『C++成长记』模板,C++,c++,java,数据结构

🔥博客主页:小王又困了

📚系列专栏:C++

🌟人之为学,不日近则日退

❤️感谢大家点赞👍收藏⭐评论✍️

『C++成长记』模板,C++,c++,java,数据结构

目录

一、泛型编程

二、函数模板

📒2.1函数模板概念

📒2.2函数模板格式

📒2.3函数模板的原理

📒2.4函数模板的实例化

📒2.5模板参数的匹配原则

三、类模板

📒3.1 类模板的定义格式

📒3.2类模板的实例化

📒3.3类模板的优点


一、泛型编程

📖实现一个通用的交换函数

void Swap(int& left, int& right)
{
    int temp = left;
    left = right;
    right = temp;
}

void Swap(double& left, double& right)
{
    double temp = left;
    left = right;
    right = temp;
}
    
void Swap(char& left, char& right)
{
    char temp = left;
    left = right;
    right = temp;
}

我们想要实现一个通用的交换函数,可以通过函数重载来实现,但函数重载几个不好的地方:

  1. 重载的函数仅仅是类型不同,代码复用率比较低,只要有新类型出现时,就需要用户自己增加对应的函数。
  2. 代码的可维护性比较低,一个出错可能所有的重载均出错。

📖模板的引入

那能否告诉编译器一个模子,让编译器根据不同的类型利用该模子来生成代码呢?

『C++成长记』模板,C++,c++,java,数据结构

如果在C++中,也能够存在这样一个模具,通过给这个模具中填充不同材料(类型),来获得不同材料的铸件 (即生成具体类型的代码),那将会节省许多头发。巧的是前人早已将树栽好,我们只需在此乘凉。

📖泛型编程

    编写与类型无关的通用代码,是代码复用的一种手段。模板是泛型编程的基础,其中模板分为函数模板类模板

二、函数模板

📒2.1函数模板概念

    函数模板代表了一个函数家族,该函数模板与类型无关,在使用时被参数化,根据实参类型产生函数的特定类型版本。

📒2.2函数模板格式

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

小Tips:typename是用来定义模板参数关键字,也可以使用classT1T2是模板参数,表示类型

//一个交换函数的函数模板
template<typename T>
void Swap( T& left, T& right)
{
    T temp = left;
    left = right;
    right = temp;
}

📒2.3函数模板的原理

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

//一个交换函数模板
template<typename T>
void Swap(T& left, T& right)
{
    T temp = left;
    left = right;
    right = temp;
}

int main()
{
    int i1 = 10;
    int i2 = 20;
    Swap(i1, i2);

    double d1 = 1.1;
    double d2 = 2.2;
    Swap(d1, d2);

    char c1 = 'a';
    char c2 = 'b';
    Swap(c1, c2);
}

『C++成长记』模板,C++,c++,java,数据结构

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

小Tips:这里三次调用是不同的函数,三次调用的函数地址不同。

📒2.4函数模板的实例化

    用不同类型的参数使用函数模板时,称为函数模板的实例化。模板参数实例化分为:隐式实例化和显式实例化

📖隐式实例化

隐式实例化就是让编译器根据实参,自动推演模板参数的实际类型。

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);
    //Add(a1, d1);//该语句编译不通过
    Add(a, (int)d);//强制类型转换,将两个参数设置成同类型
    return 0;
}

注意:Add(a1, d1)该语句不能通过编译,因为在编译期间,当编译器看到该实例化时,需要推演其实参类型,通过实参a1T推演为int,通过实参d1T推演为double类型,但模板参数列表中只有一个T, 编译器无法确定此处到底该将T确定为int者double类型而报错。

这里有三种处理方法,第一种方法:在函数模板的参数列表中再增加一个模板参数;第二种方法:用户自己来强制类型转换,对一个参数进行强制类型转换,使得两个参数的类型相同,例如:Add(a, (int)d);第三种方法:使用接下来介绍的显式实例化。

📖显式实例化

显式实例化在函数名后的<>中指定模板参数的实际类型。

template<class T>
T Add(const T& left, const T& right)
{
    return left + right;
}

int main()
{
    int a = 10;
    double b = 20.0;
	
    // 显式实例化
    Add<int>(a, b);
    return 0;
}

小Tips:如果传递的实参和实例化出的函数形参类型不匹配,编译器会尝试进行隐式类型转换,如果无法转换成功编译器会报错。 模板参数也可以作为函数模板的返回值类型。

📖显式实例化的实际使用场景

template<typename T>//模板参数T
T* Func(int n)//函数模板的形参没有使用模板参数
{
    T* p = new[n];
    return p;
}

int main()
{
    double* p = Func<double>(10);
    return 0;
}

如上面的代码所示,当函数Func没有传递参数函数模板的形参没有使用模板参数,这样就无法推出模板参数T的类型,。因此,当用户想要调用Func函数时,必须进行显式实例化。从这里也可以看出,编译器支持隐式实例化的前提是:模板函数使用了模板参数类型的形参。

小Tips:编译器不会根据函数的返回值去推导模板参数T的类型,就像上面的Func函数模板,虽然返回值的类型是模板参数T,但是编译器不会根据这里去推演T的实际类型。

📒2.5模板参数的匹配原则

  •  一个非模板函数可以和一个同名的函数模板同时存在,而且该函数模板还可以被实例化为这个非模板函数
// 专门处理int的加法函数
int Add(int left, int right)
{
    return left + right;
}

// 通用加法函数
template<class T>
T Add(T left, T right)
{
    return left + right;
}

void Test()
{
    Add(1, 2); // 与非模板函数匹配,编译器不需要特化
    Add<int>(1, 2); // 调用编译器特化的Add版本
}
  • 对于非模板函数和同名函数模板,如果其他条件都相同,在调动时会优先调用非模板函数而不会从该模 板产生出一个实例。如果模板可以产生一个具有更好匹配的函数, 那么将选择模板。
// 专门处理int的加法函数
int Add(int left, int right)
{
    return left + right;
}

// 通用加法函数
template<class T1, class T2>
T1 Add(T1 left, T2 right)
{
    return left + right;
}

void Test()
{
    Add(1, 2); // 与非函数模板类型完全匹配,不需要函数模板实例化
    Add(1, 2.0); // 模板函数可以生成更加匹配的版本,编译器根据实参生成更加匹配的Add函数
}

三、类模板

     在C语言中我们使用typedef来创建不同类型的栈,但如果我们想同时创建两个不同类型的栈,就需要在复制一份代码,这样十分复杂,而且代码不易读,所以就有了类模板。

📒3.1 类模板的定义格式

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

📖类模板的使用 

template<class T>
class Stack
{
public:
    Stack(int n = 4);

    ~Stack()
    {
        cout << "~Stack()" << endl;

        delete[] _a;
        _a = nullptr;
        _top = _capacity = 0;
    }

    void Push(const T& x)
    {
        //...
    }

private:
    T* _a;
    int _top;
    int _capacity;
};

// 注意:类模板中函数放在类外进行定义时,需要加模板参数列表
template<class T>
Stack<T>::Stack(int n)
{
    _a = new T[n];
    _top = 0;
    _capacity = n;
}

注意:类模板中的成员函数放在类外面进行定义时需要加模板参数列表,因为此时Stack已经不再表示类型了,编译器会根据Stack这个模板,同时实例化出多个类,此时Stack<T>表示一个具体的类型。建议类模板中的成员函数,声明和定义不要分离到两个文件中。

📒3.2类模板的实例化

    类模板实例化与函数模板实例化不同,类模板实例化需要在类模板名字后跟<>,然后将实例化的类型放在<> 中即可,类模板名字不是真正的类,而实例化的结果才是真正的类。

//Stack类名,Stack<int>才是类型
Stack<int> s1;
Stack<double> s2;

小Tips:类模板只能显式实例化,类名不是类型,类名<数据类型>才是类的类型。

📒3.3类模板的优点

  1. 提高代码的通用性和重用性。类模板实现了泛型编程的思想,使得类的实现不关注数据元素的具体类型,只关注类所需要实现的功能。这样,通过类模板创建的各类对象可以对多种数据类型进行操作,大大减少了代码量和工作量。

  2. 增强了代码的灵活性和可扩展性。使用类模板可以轻松地实现许多功能类似的类,只需要改变数据类型的定义即可。例如,我们可以通过类模板设计一个通用的数据结构,如数组、链表、栈或队列等,而无需为每种数据类型都编写一次相同的代码。

  3. 让代码更加直观和易于理解。使用类模板设计的代码具有很高的可读性和可维护性,因为模板的代码形式可以让人们很容易地看出代码所处理的数据类型。这无疑会大大提高代码的质量和开发效率。


🎁结语: 

     本次的内容到这里就结束啦。希望大家阅读完可以有所收获,同时也感谢各位读者三连支持。文章有问题可以在评论区留言,博主一定认真认真修改,以后写出更好的文章。你们的支持就是博主最大的动力。文章来源地址https://www.toymoban.com/news/detail-811828.html

到了这里,关于『C++成长记』模板的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【C/C++】实现模板类数据结构 -- 栈 (亲测可用)

    知识点: 在C++中,可以使用模板类来定义通用的数据结构或算法,以适应不同类型的数据。下面是定义一个模板类的基本语法: 在上面的代码中, template typename T 表示这是一个模板类的声明, T 是一个占位符类型,可以在类中使用。你可以根据需要选择其他的占位符名称,

    2024年02月12日
    浏览(72)
  • C++数据结构:图结构入门

    线性顺序表(数组) 线性顺序表(链表) Python风格双向链表的实现 散列表简单实现(hash表) 栈和队列的应用 二叉树之一(数组存储) 二叉树之二(二叉搜索树) 二叉树之三(二叉搜索树扩展) 图结构入门 前面系列文章介绍了线性结构和树形结构,线性结构的前驱与后续

    2024年02月07日
    浏览(38)
  • c++基本数据结构

    线性表可以用普通的一维数组存储。 你可以让线性表可以完成以下操作(代码实现很简单,这里不再赘述): 返回元素个数。 判断线性表是否为空。 得到位置为 p 的元素。 查找某个元素。 插入、删除某个元素:务必谨慎使用,因为它们涉及大量元素的移动。 (1) 单链表:

    2023年04月14日
    浏览(33)
  • C++ 数据结构

    C/C++ 数组允许定义可存储相同类型数据项的变量,但是结构是 C++ 中另一种用户自定义的可用的数据类型,它允许您存储不同类型的数据项。 结构用于表示一条记录,假设您想要跟踪图书馆中书本的动态,您可能需要跟踪每本书的下列属性: Title :标题 Author :作者 Subject :

    2024年01月21日
    浏览(56)
  • c++基础数据结构

    基础数据结构 目录 • 线性结构 • 二叉堆 • 并查集 • 哈希表 • 应用举例 一、线性结构 基础知识 • 数组 • 带头结点的双链表 – He a d 结点 : 虚拟头结点 – Fir s t 结点 : 第一个有实际内容的结点 • 队列 : 循环队列与 Open-Close 表 例 1. 最小值 • 实现一个 n 个元素的线性

    2024年02月10日
    浏览(39)
  • C++数据结构--红黑树

    红黑树,是一种二叉搜索树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路 径会比其他路径长出俩倍,因而是接近平衡的。如图所示: 每个结点不是红色就是黑色。

    2024年02月09日
    浏览(50)
  • C++:【数据结构】哈希表

    哈希表(hash table)又叫散列表,是一种很实用的数据结构。首先来看一下百度给出的定义:散列表,是 根据关键码值(Key value)而直接进行访问的数据结构 。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放

    2024年02月03日
    浏览(58)
  • 数据结构——栈(C++实现)

    今天我们来看一个新的数据结构—— 栈 。 栈是一种基础且重要的数据结构,它在计算机科学和编程中扮演着核心角色。栈的名称源于现实生活中的概念,如一叠书或一摞盘子,新添加的物品总是放在顶部,而取出物品时也总是从顶部开始。这种后进先出(Last In, First Out, L

    2024年04月29日
    浏览(43)
  • 数据结构——队列(C++实现)

    目录 队列的概念及结构  队列的实现 队列的代码实现 完整的源文件代码 总结 推荐题目巩固知识 队列:只允许在一端进行插入数据操作,在另一端进行删除操作的特殊线性表,队列最重要的特性是 先进先出 (First In First Out) 入队列:进行插入操作的一端称为 队尾 出队列

    2024年02月07日
    浏览(42)
  • c++【数据结构】 八大排序

    在计算机科学中,排序算法是最重要的算法之一。排序算法可以将一组无序的数据按照一定的规则重新排列,使其变为有序的数据集合。排序算法的应用十分广泛,它们在计算机科学、数据结构、数据库、人工智能、机器学习等领域都扮演着重要的角色。 本文将介绍C++/C语言

    2024年02月10日
    浏览(49)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包