万能钥匙:解锁 C++ 模板的无限可能

最新推荐文章于 2024-10-05 21:10:28 发布
最新推荐文章于 2024-10-05 21:10:28 发布
阅读量1.5k 收藏 67
点赞数 61
分类专栏： C++ 文章标签： c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/abwso/article/details/141266222
版权

1.泛型编程

1.1:交换两个数(C语言)

1.2:交换两个数(C++)

1.3:泛型编程

2:函数模板

2.1:函数模板的概念

2.2:函数模板的格式

​编辑

2.3:函数模板的原理

2.4:模板的实例化 

2.4.1:隐式实例化

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

2.4.2.1:代码1

2.4.2.2:代码2(强制类型转换)

2.4.2.3:代码3(显式实例化)

2.5:模板参数的匹配规则

2.5.1:代码1(有现成的,匹配现成的)

2.5.2:代码2(有现成的,但是不能够匹配,有模版的前提下,就会选择自己实例化模板)

3.:类模板

3.1:类模板的定义格式

3.2:类模板的实例化

3.2.1:代码1

3.2.2:代码2(类模板中函数放在类外进行定义时,需要加模板参数列表)

1.泛型编程

在C语言阶段,我们交换两个数通过使用指针来进行交换，在C++阶段,有了引用以后,我们可以通过使用引用来交换两个数.

1.1:交换两个数(C语言)

#define  _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

void Swap(int *e1,int *e2)
{
	int temp = *e1;
	*e1 = *e2;
	*e2 = temp;
}

int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	printf("交换前:a = %d, b = %d\n", a, b);
	Swap(&a, &b);
	printf("交换后:a = %d, b = %d\n", a, b);

	return 0;
}

1.2:交换两个数(C++)

#define  _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

void Swap(int &e1,int &e2)
{
	int temp = e1;
	e1 = e2;
	e2 = temp;
}

int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	printf("交换前:a = %d, b = %d\n", a, b);
	Swap(a,b);
	printf("交换后:a = %d, b = %d\n", a, b);

	return 0;
}

但是,有个通病,如果这样子的话,针对不同的数据类型,我们每次在进行交换的时候,需要分别单独造轮子,那么极其不方便.

1.3:泛型编程


void Swap(int & element1,int & element2)
{
	int temp = element1;
	element1 = element2;
	element2 = temp;
}

void Swap(double & element1,double & element2)
{
	double temp = element1;
	element1 = element2;
	element2 = temp;
}
void Swap(char & element1, char & element2)
{
	char temp = element1;
	element1 = element2;
	element2 = temp;
}
使用函数重载虽然可以实现，但是有几个不好的地方：
  • 1. 重载的函数仅仅是类型不同,代码复用率比较低，只要有新类型出现时，就需要用户自己增加对应的函数.
  • 2. 代码的可维护性比较低，一个出错可能所有的重载均出错.
那 能否告诉编译器一个模子,让编译器根据不同的类型利用该模子来生成代码 呢？
如果在 C++ 中，也能够存在这样一个 模具 ，通过给这个模具中 填充不同材料 ( 类型 ) ，来 获得不同材料的铸件~
( 即生成具体类型的代码),那么会省力很多, 巧的是 前人早已将树栽好，我们只需要在此乘凉.

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

2:函数模板

2.1:函数模板的概念

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

2.2:函数模板的格式

template<typename T1,typename T2,.....,typename Tn>

返回值类型 函数名(参数列表){}

#define  _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

/*
* typename是用来定义模板参数的关键字,也可以使用class
*/
template<typename T>
void Swap(T & element1,T & element2)
{
	T temp = element1;
	element1 = element2;
	element2 = temp;
}

int main()
{
	int a = 0;
	int b = 0;
	double c = 0.0;
	double d = 0.0;
	scanf("%d %d", &a, &b);
	printf("交换前:a = %d, b = %d\n", a, b);
	Swap(a,b);
	printf("交换后:a = %d, b = %d\n", a, b);
	scanf("%lf %lf", &c, &d);
	printf("交换前:c = %lf, d = %lf\n", c, d);
	Swap(c,d);
	printf("交换后:c = %lf, d = %lf\n", c, d);

	return 0;
}

2.3:函数模板的原理

那么如何解决上面的问题呢?瓦特改良蒸汽机，人类开始了工业革命，解放了生产力。机器生 产淘汰掉了很多手工产品。本质是什么，重复的工作交给了机器去完成。有人给出了一句结论:懒人创造世界.

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

 

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

2.4:模板的实例化 

编译通过推出类型,用函数模板,生成对应的函数,这个过程叫做模板实例化.

2.4.1:隐式实例化

概念:隐式实例化,由编译器根据实参来推演模板参数的实际类型.

#define  _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

template <class T>

T Add(const T & element1,const T & element2)
{
	return element1 + element2;
}


int main()
{
	int a1 = 10, a2 = 20;
	double d1 = 10.1, d2 = 20.1;
	//隐式实例化,由编译器根据实参来推演模板参数的实际类型
	cout << Add(a1, a2) << endl;
	cout << Add(d1, d2) << endl;
	return 0;
}

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

2.4.2.1:代码1
#define  _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

template <class T>

T Add(const T & element1,const T & element2)
{
	return element1 + element2;
}


int main()
{
	int a1 = 10, a2 = 20;
	double d1 = 10.1, d2 = 20.1;

	/*
	* 该语句不能通过编译，因为在编译期间，当编译器看到该实例化时，需要推演其实参类型
	通过实参a1将T推演为int，通过实参d1将T推演为double类型，但模板参数列表中只有一个T，编译器无法确定此处到底该将T确定为int 或者 double类型而报错
	注意：在模板中,编译器一般不会进行类型转换操作，因为一旦转化出问题,编译器就会当背锅侠了
	*/
	cout << Add(a1, d2);
	return 0;
}

 

该语句不能通过编译，因为在编译期间，当编译器看到该实例化时，需要推演其实参类型
通过实参a1将T推演为int，通过实参d1将T推演为double类型，但模板参数列表中只有一个T,编译器无法确定此处到底该将T确定为int 或者 double类型而报错~
PS:在模板中，编译器一般不会进行类型转换操作，因为一旦转化出问题，编译器就成了背锅侠~
2.4.2.2:代码2(强制类型转换)
#define  _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

template <class T>
T Add(const T& element1, const T& element2)
{
	return element1 + element2;
}
int main()
{
	int a1 = 10, a2 = 20;
	double d1 = 10.1, d2 = 20.1;
	//方案一强制类型转换
	cout << Add(a1, (int)d2) << endl;
	return 0;
}

2.4.2.3:代码3(显式实例化)
在函数名后的<>中指定模板参数的实际类型.
PS:如果类型不匹配，编译器会尝试进行隐式类型转换，如果无法转换成功编译器将会报错 
#define  _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

template <class T>
T Add(const T& element1, const T& element2)
{
	return element1 + element2;
}
int main()
{
	int a1 = 10, a2 = 20;
	double d1 = 10.1, d2 = 20.1;
	//显式实例化
	cout << Add<int>(a1, d2) << endl;
	return 0;
}

2.5:模板参数的匹配规则

  • 1.一个非模板参数可以和一个同名的函数模板同时存在,而且该函数模板还可以被实例化为非模板函数即有现成的,匹配现成的~

  • 2.对于非模板函数与同名函数模板,如果其他条件都相同,在调动时会优先调用非模板函数而不是从该模板产生出一个实例.如果模板可以产生一个具有更好匹配的函数,那么将会选择模板即有现成的,但是不能够匹配,有模版的前提下,就会选择自己实例化模板~

2.5.1:代码1(有现成的,匹配现成的)

#define  _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

template <class T>
T Add(T& element1,T& element2)
{
	return element1 + element2;
}

int Add(int & element1,int & element2)
{
	return element1 + element2;
}
int main()
{
	int a1 = 10, a2 = 20;
	double d1 = 10.1, d2 = 20.1;
	//有现成的,匹配现成的
	cout << Add(a1, a2) << endl;
	return 0;
}

2.5.2:代码2(有现成的,但是不能够匹配,有模版的前提下,就会选择自己实例化模板)

#define  _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

template <class T>
T Add(T& element1,T& element2)
{
	return element1 + element2;
}

int Add(int & element1,int & element2)
{
	return element1 + element2;
}
int main()
{
	int a1 = 10, a2 = 20;
	double d1 = 10.1, d2 = 20.1;
	//有现成的,但是不能够匹配,有模版的前提下,就会选择自己实例化模板
	cout << Add(d1, d2) << endl;
	return 0;
}

3.:类模板

3.1:类模板的定义格式

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

3.2:类模板的实例化

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

3.2.1:代码1

#define  _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

template <class T>

class Stack
{
public:
	void Push(const T & data)
	{
		///
	}
private:
	int* _Node;
	int  _top;
	int  _capacity;
};

int main()
{
	//同一个模板显示实例化出的两个不同类型
	Stack<int> st1;
	Stack<double> st2;

	return 0;
}

3.2.2:代码2(类模板中函数放在类外进行定义时,需要加模板参数列表)

#define  _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

template <class T>

class Stack
{
public:
	//进行生命
	void Push(const T& data);
private:
	int* _Node;
	int  _top;
	int  _capacity;
};

/注意:类模板中函数放在类外进行定义时，需要加模板参数列表
template<class T>
void Stack<T>::Push(const T& data);

一叶之秋1412
关注
专栏目录
【Linux】多线程，你绝对不能错过，详解！
Yfan133的博客
11-17 1009
多线程，线程安全 什么是多线程？ 线程控制 线程安全 互斥锁 条件等待 1）什么是多线程？ 为什么要有多线程？ 一个进程中并不是只有一个main函数的执行流，而是有很多个执行流在同一时刻占用不同的CPU进行运算，我们称之为并行。同一时间有多个执行流在执行代码，程序的运行效率就可以大大提高。创建一个线程就相当于创建了一个执行流。 什么是线程？ 线程就是创建出来的执行流，它在内核中拷贝当前进程的PCB并创建了一块PCB(task_struct结构体)，和进程共用一块虚拟地址空间。 1.创建一个进程(fork
C++万能头： bits/stdc++.h 下载
10-15
《C++万能头bits/stdc++.h详解及应用》 在C++编程中，我们经常遇到需要包含多个标准库的情况，比如 `<iostream>`、`<vector>`、`<map>` 等，每次都要手动引入，显得较为繁琐。为了解决这个问题，一些IDE或编译环境...
【C++ 基本概念】C++编程三剑客：模板、多态与泛型编程的交织与差异
探索C++编程的奥秘，分享深入的技术见解和实践，旨在激发读者创造力与解决问题的思维。
09-04 262
在C++编程的世界里，模板（Template）、多态（Polymorphism）和泛型编程（Generic Programming）往往被视为一些高级和复杂的概念。然而，它们实际上是编程中的基础工具，就像匠人的锤子、钳子和螺丝刀一样。每个工具都有其特定的用途和优势，但当它们组合在一起时，就能创造出真正强大和高效的代码。
【C++ 泛型编程 进阶篇】深入解析C++中的std::conditional_t与std::void_t：模板编程的神器
探索C++编程的奥秘，分享深入的技术见解和实践，旨在激发读者创造力与解决问题的思维。
09-15 451
在C++的世界里，模板编程（Template Metaprogramming）是一种强大的工具，它让你能够写出更加通用、高效和可维护的代码。但是，模板编程也有它的复杂性和陷阱。这就是为什么`std::conditional_t`和`std::void_t`这两个工具如此重要。它们可以简化模板编程，让你更加专注于解决实际问题，而不是纠缠于语法和类型问题。 > "The only way to do great work is to love what you do." - Steve Jobs 正如乔布斯
【C++ 函数设计的艺术】深挖 C++ 函数参数的选择 智能指针与 std::optional：最佳实践与陷阱
探索C++编程的奥秘，分享深入的技术见解和实践，旨在激发读者创造力与解决问题的思维。
09-04 504
在编程的世界中，选择正确的工具往往意味着解决问题的一半。但是，即使在选择了“正确”的工具之后，如果不了解其内部工作原理和适用场景，也可能会陷入无尽的问题中。今天，我们将深入探讨 C++ 中两个强大但容易误用的工具：智能指针（Smart Pointers）和 `std::optional`。
并发控制：线程的同步与互斥
m0_74478846的博客
09-21 253
自旋锁是一种忙等待的锁，线程在尝试获取锁时会不断地循环检查锁的状态，直到成功获取锁为止。自旋锁适用于锁的持有时间很短的情况，因为它不会使线程进入阻塞状态，减少了线程切换的开销。但是，如果锁的持有时间较长或竞争激烈，自旋锁可能会导致线程占用过多的CPU资源。好处：lock成功，立即进入临界区，开销小坏处：lock失败，浪费cpu自旋等待互斥锁是一种阻塞锁，线程在尝试获取锁时如果锁已经被其他线程占用，则会被阻塞，直到锁被释放后才能继续执行。
Mutex（互斥锁）、Semaphore（信号量）、Condition Variable（条件变量）区别
weixin_45705007的博客
03-30 1191
可以把Semaphore当成一个共享资源的数量（资源计数），当一个线程访问该共享资源时，会先检查是否有多余的资源可供使用，若有，将信号量减一，表示占用一份该资源，在完成资源的访问后，会归还该资源，同时将信号量加一，表示可用的该资源数量加一；：可以把mutex当成是一个临界区资源的钥匙，这把钥匙可以有所属权，不同进程想要访问该资源时，本质上是争夺钥匙的所属权，当一个线程争夺到所属权是，它会对该资源上锁，即Lock(mutex)；可见无论如何实现，都会产生问题，这也就是条件变量底层实现所解决的问题。
（2024年）iOS OC面试题,Swift面试题,Flutter面试及答案
热门推荐
田风有的博客
07-17 4万+
第一大类OC面试题 一.设计模式是什么？ 你知道哪些设计模式，并简要叙述？ 设计模式是一种编码经验，就是用比较成熟的逻辑去处理某一种类型的事情。 1). MVC模式：Model View Control，把模型 视图 控制器 层进行解耦合编写。 2). MVVM模式：Model View ViewModel 把模型 视图 业务逻辑 层进行解耦和编写。 3). 单例模式：通过static...
C++语言：c++万能库文件
04-14
例如，STL（Standard Template Library，标准模板库）就是C++提供的一个通用的库文件集合，提供了包括容器、迭代器、算法、函数对象等多个方面的功能。然而，并不存在官方所说的“C++万能库文件”这样的标准库。 从...
万能钥匙破解版 无广告 显示密码
02-28
【wifi万能钥匙破解版新增功能】 无广告 显示密码 【wifi万能钥匙功能特点】 云端：基于云端的Wi-Fi热点数据库，内置逾万条的热点数据，遍布全国各地。 省电：创新的Wi-Fi一键省电功能，屏幕锁定或无网络传输状态...
C++万能优化火车头模板
07-22
C++万能火车头，模板必用！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！...
AB PLC 解密 sk万能钥匙V2.0 V13-V26解密.zip
09-16
仅供学习，AB PLC 程序解密 sk万能钥匙V2.0 编程软件版本 V13-V26 密码小于40位
C语言 | 第十章 | 函数 作用域
ZJC744575的博客
10-05 863
为完成某一功能的程序指令(语句)的集合,称为函数。在C语言中,函数分为:自定义函数、系统函数(查看C语言函数手册)函数还有其它叫法，比如方法等，在本视频课程中，我们统一称为 函数。返回类型 函数名（形参列表）{执行语句...;// 函数体return 返回值;// 可选形参列表：表示函数的输入函数中的语句：表示为了实现某一功能代码块函数可以有返回值,也可以没有, 如果没有返回值，返回类型 声明为 void。
[c语言]一句话讲清循环中break和continue的作用与区别
2303_77060768的博客
09-29 149
1.两者的作用break和contuinue都只能在循环中使用，都用来停止循环。​​​​​​​2.两者的区别break在循环中只要遇到break，就直接永久终止当前循环，开始执行当前循环之外的代码。在循环中只要遇到continue，就结束本次循环，继续进行下一次循环。
第 21 章 一条记录的多幅面孔——事务的隔离级别与 MVCC
weixin_45740473的博客
10-02 904
并发的事务在运行过程中会出现一些可能的引发一致性问题SQL 标准中有4种隔离级别版本链ReadView。
C++：图的最短路径问题
han2205277149的博客
10-04 712
最短路径问题是图的一个比较典型的应用问题。例如，给定某公路网的n个城市以及这些城市之间相通公路的距离，能否找到城市A到城市B之间一条距离最近的通路呢？如果将城市用顶点表示城市间的公路用边表示，公路的长度作为边的权值，这个问题就归结为在网图中求顶点A和顶点B的最短路径。
【C++】stack和queue的使用及注意事项
wangnaisheng的专栏
09-28 660
【C++】stack和queue的使用及注意事项
C - Separated Lunch
最新发布
m0_74304371的博客
10-05 202
C - Separated Lunch(KEYENCE Programming Contest 2024 (AtCoder Beginner Contest 374))
评论 39
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值