C++的初阶模板和STL

news2024/11/13 9:37:35

C++的初阶模板和STL

在这里插入图片描述

回顾之前的内存管理，我们还要补充一个概念：内存池

也就是定位new会用到的场景，内存池只会去开辟空间。

申请内存也就是去找堆，一个程序中会有很多地方要去找堆，这样子效率会很低下，为了提高程序运行的效率，我们需要建立内存池，多去储存一些内存。

第二种理解方式：因为距离太远了，所需要的成本太高了，需要建立内存池。

在这里插入图片描述

这里再来打个比方，堆相当于妈妈，掌管着财政，家里有你，爸爸，弟弟，妹妹，以前你还没有上大学，用到钱的地方不多，可以直接问妈妈要钱，但是随着你上了大学，发现喝水吃饭洗澡没有一个地方不需要用钱，于是向妈妈要钱的次数变多了，爸爸有工作，需要用钱的地方不多，弟弟妹妹需求也不是很大。所以妈妈直接给了你一笔生活费，从那里面去取着用，这就相当于内存池

在这里插入图片描述

内存管理我们需要注意两个点：

1.不要忘记释放

2.不要错配

不要忘记释放好理解的，我们学过malloc和free都懂，动态开辟内存空间，需要程序员手动释放空间；

不要错配来看一个例子：

#include<iostream>
using namespace std;

class A
{
public:
	A(int a = 0)
		: _a(a)
	{
		cout << "A():" << this << endl;
	}
	~A()
	{
		cout << "~A():" << this << endl;
		delete _p;
	}
private:
	int _a;
	int* _p = new int;
};

int main()
{
//	/*A* p2 = (A*)operator new(sizeof(A));
//	new(p2)A(10);
//
//	p2->~A();
//	operator delete(p2);*/
//
//	// 1、不要忘记释放
//	// 2、不要交错使用
//	// 
//	//A* p1 = (A*)operator new(sizeof(A));
//	//delete p1;
//
//	/*A* p1 = new A;
//	delete p1;*/
//  
}

在这里插入图片描述

不要用new ,delect的时候，想着用malloc,free混着用

模板初阶

我们先来看一段代码：

如何实现一个通用的交换函数呢？

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;
}

C语言，函数名必须不同，C++支持函数的重载，函数名可以相同，支持参数不同的，但是上面这三个函数逻辑结构类似，有什么办法简化呢？

答案是模板

模板像做月饼的模子一样，可以工业化生产。

使用函数重载虽然可以实现，但是有一下几个不好的地方：

  1. 重载的函数仅仅是类型不同，代码复用率比较低，只要有新类型出现时，就需要用户自己增 加对应的函数
  2. 代码的可维护性比较低，一个出错可能所有的重载均出错泛型编程：编写与类型无关的通用代码，是代码复用的一种手段。模板是泛型编程的基础。

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

函数模板

函数模板概念

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

函数模板格式

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

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

template<typename T>
void Swap( T& left, T& right)
{
T temp = left;
left = right;
right = temp;
}

注意：typename是用来定义模板参数关键字，也可以使用class(切记：不能使用struct代替 class)

实现例子如下：

#include <iostream>
using namespace std;
template<class T>
void Swap(T& left, T& right)//注意要大写，否则会跟库里面的函数冲突
{
	T temp = left;
	left = right;
	right = temp;
}
int main()
{
	int x = 0;
	int y = 8;
	Swap(x, y);
	double m = 1.0;
	double n = 2.0;
	Swap(m, n);
}

函数模板的原理

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

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

其实模板也就是让编译器去当牛马，函数模板类似于函数的调用

template<class T1, class T2>      // 类型
void Swap(T1& left, T2& right)   // 对象

函数模板的实例化

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

  1. 隐式实例化：让编译器根据实参推演模板参数的实际类型

    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);
/*
该语句不能通过编译，因为在编译期间，当编译器看到该实例化时，需要推演其实参类型
通过实参a1将T推演为int，通过实参d1将T推演为double类型，但模板参数列表中只有
一个T，
编译器无法确定此处到底该将T确定为int 或者 double类型而报错
注意：在模板中，编译器一般不会进行类型转换操作，因为一旦转化出问题，编译器就需要
背黑锅
Add(a1, d1);
*/
// 此时有两种处理方式：1. 用户自己来强制转化 2. 使用显式实例化
Add(a, (int)d);
return 0;
}

    需要注意的是打印结果会有所出入：

    测试代码：

    template<class T>
T Add(const T& left, const T& right)
{
	return left + right;
}
int main()
{
	//int x = 0;
	//int y = 8;
	//Swap(x, y);
	//double m = 1.0;
	//double n = 2.0;
	//Swap(m, n);
	int a1 = 10;
	int a2 = 20;
	double a3 = 10.1;
	double a4 = 20.2;
	cout << Add(a1, (int)a3) << endl;
	cout << Add((double)a1, a3) << endl;

}

在这里插入图片描述

  1. 显式实例化：在函数名后的<>中指定模板参数的实际类型
int main(void)
{
int a = 10;
double b = 20.0;
// 显式实例化
Add<int>(a, b);
return 0;
}

显示实例化的应用场景：

template <class T>
    T*Func(size_t n)
{
	return new T[n];
}
Func<int>(10);
//这里形参没有带模板参数，需要显示实例化，因为没有办法推导

如果类型不匹配，编译器会尝试进行隐式类型转换，如果无法转换成功编译器将会报错。

模板参数的匹配原则

  1. 一个非模板函数可以和一个同名的函数模板同时存在，而且该函数模板还可以被实例化为这 个非模板函数
// 专门处理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版本
}

2.对于非模板函数和同名函数模板，如果其他条件都相同，在调动时会优先调用非模板函数而 不会从该模板产生出一个实例。如果模板可以产生一个具有更好匹配的函数， 那么将选择模 板

// 专门处理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函数
}
  1. 模板函数不允许自动类型转换，但普通函数可以进行自动类型转换

类模板

类模板的定义格式

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

拿栈来举例：

#include<iostream>
using namespace std;
// 类模版
template<typename T>
class Stack
{
public:
Stack(size_t capacity = 4)
{
_array = new T[capacity];
_capacity = capacity;
_size = 0;
}
void Push(const T& data);
private:
T* _array;
size_t _capacity;
size_t _size;
};
// 模版不建议声明和定义分离到两个文件.h 和.cpp会出现链接错误
template<class T>
void Stack<T>::Push(const T& data)
{
// 扩容
_array[_size] = data;
++_size;
}
int main()
{
// 实例化生成对应的类，这里是两个不同的类型
Stack<int> st1; // int
Stack<double> st2; // double
return 0;
}

类模板的实例化

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

// Stack是类名，Stack<int>才是类型
Stack<int> st1; // int
Stack<double> st2; // double

string类

为什么学习string类？

C语言中的字符串

C语言中，字符串是以’\0’结尾的一些字符的集合，为了操作方便，C标准库中提供了一些str系列 的库函数，但是这些库函数与字符串是分离开的，不太符合OOP的思想，而且底层空间需要用户 自己管理，稍不留神可能还会越界访问。

标准库中的string类

string类(了解)

在使用string类时，必须包含#include头文件以及using namespace std;

string类的常用接口说明（注意下面我只讲解最常用的接口）

  1. string类对象的常见构造

在这里插入图片描述

调试代码如下：

int main()
{
	string s1;
	string s2("1111122222");
	string s3("1111111111", 3);//拷贝前3个数据
	string s4(100, 'x');
	string s5(s2, 4, 3);//从第四个开始打印三个数
	string s6(s2, 4);//没有限制，到字符串结尾
	string s7(s2, 4, 20);//超过长度，依旧是拷贝到字符串结尾

	cout << s1 << endl;
	cout << s2 << endl;
	cout << s3 << endl;
	cout << s4 << endl;
	cout << s5 << endl;
	cout << s6 << endl;
	cout << s7 << endl;
}

打印结果：

在这里插入图片描述

小小补充：

string的访问

代码：

class string
{
public:
	char& operator[] (size_t pos)
	{
		assert(pos < _size);
		return _str[pos];
	}
private:
	char* _str;
	size_t _size;
	size_t _capacity;
};
int main()
{
//s2.operator[](0) = 'x';
	s2[0] = 'x';
	s2[5] = 'x';
	cout << s2 << endl;

	for (size_t i = 0; i < s2.size(); i++)
	{
		s2[i]++;
	}
	cout << s2 << endl;
	//s2[30];

	return 0;
}

重载的底层在于断言，这有效防止越界的问题

访问可以做到像数组一样的改变，主要是因为引用，一般的传值返回是传的是拷贝

代码：

class string
{
public:
	char& operator[] (size_t pos)
	{
		assert(pos < _size);
		return _str[pos];
	}
private:
	char* _str;
	size_t _size;
	size_t _capacity;
};
int main()
{
//s2.operator[](0) = 'x';
	s2[0] = 'x';
	s2[5] = 'x';
	cout << s2 << endl;

	for (size_t i = 0; i < s2.size(); i++)
	{
		s2[i]++;
	}
	cout << s2 << endl;
	//s2[30];

	return 0;
}

重载的底层在于断言，这有效防止越界的问题

访问可以做到像数组一样的改变，主要是因为引用，一般的传值返回是传的是拷贝

模板的学习一定要借助文档，看之前先猜测一下，然后和底下的英文注释做对比

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2148470.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

必知的PDF转换软件：看2024大学生如何选择

必知的PDF转换软件：看2024大学生如何选择

你翻翻你文件的下载记录&#xff0c;是不是PDF文件占了大多数&#xff1f;很多是为了保证页面版式直接收到打印手填再扫描或者直接提交。但是如果能够直接在电脑上编辑之后直接转发或者打印是不是方便了很多&#xff1f;这次我就介绍几款可以进行PDF转换操作的工具&#xff0c;…
阅读更多...
高效开发，从暗藏玄机的文件系统开始

高效开发，从暗藏玄机的文件系统开始

4G-Cat.1模组的文件系统关乎数据传输速度、存储效率&#xff0c;以及数据安全性等等诸多因素&#xff0c;在应用开发中极为重要。 本期&#xff0c;我们来学习合宙Air201的实用示例——文件系统的使用 Air201文件系统的使用 合宙Air201资产定位模组——是一个集成超低功耗4G通…
阅读更多...
AntFlow系列教程之流程拒绝

AntFlow系列教程之流程拒绝

这是开源项目AntFlow的一个系统入门使用教程.AntFlow是一款开源免费的企业级低代码工作流引擎.仿照钉钉设计,极大降低流程设计、开发和维护成本。详细介绍请查看历史文章&#xff1a;AntFlow开源仿钉钉低代码工作流平台集成RuoYi版本来啦 流程拒绝和流程同意提交的参数是一样的…
阅读更多...
Ubuntu20.04 搜索不到任何蓝牙设备

Ubuntu20.04 搜索不到任何蓝牙设备

电脑信息 联想扬天YangTianT4900k 问题描述 打开蓝牙之后&#xff0c;一直转圈&#xff0c;搜索不到任何蓝牙设备 排查 dmesg | grep -i blue 有如下错误&#xff1a; Bluetooth: hci0: RTL: unknown IC info, lmp subver 8852, hci rev 000b, hci ver 000b lsusb 芯片型号如…
阅读更多...
MySQL数据库的使用

MySQL数据库的使用

MySQL数据库的启停 先用管理员身份进入系统终端&#xff0c;然后再在终端中输入命令 启动 net start mysql84&#xff08;你所安装的MySQL版本名称&#xff09; 停止 net stop mysql84 不知道所安装的MySQL是什么版本&#xff1f;&#x1f447; 首先打开cmd命令窗口&…
阅读更多...
sqli-labs靶场搭建

sqli-labs靶场搭建

下载了一个phpstudy进行搭靶场搭建 然后打开phpstudy安装好php,mysql等环境 正式sqli-labs靶场搭建 第一步&#xff1a;下载源码&#xff1a;https://codeload.github.com/Audi-1/sqli-labs/zip/master 解压后放进网站根目录&#xff0c;进到 sqli-labs的文件夹下&#xff0…
阅读更多...
分享6个.NET开源的AI和LLM相关项目框架

分享6个.NET开源的AI和LLM相关项目框架

前言 现如今AI应用的发展可谓是如火如荼的&#xff0c;它们在各个领域都展现出了巨大的潜力和影响力。今天大姚给大家分享6个.NET开源的AI和LLM相关的项目框架&#xff0c;希望能为大家提供一些参考。如果你有更好的推荐&#xff0c;欢迎RP投稿或文末留言。 https://github.c…
阅读更多...
虚拟机之与物理机进行文本的复制粘贴

虚拟机之与物理机进行文本的复制粘贴

打开终端&#xff08;快捷键CtrlAltt&#xff09;。&#x1f5a5;️ 安装Open VM Tools&#xff0c;输入以下命令&#xff1a; sudo apt-get install open-vm-tools-desktop -y安装这个工具包可以增强虚拟机的功能&#xff0c;包括支持主机与虚拟机之间的复制粘贴&#xff0c;…
阅读更多...
台球瞄准的投掷效应或者耦合效应

台球瞄准的投掷效应或者耦合效应

https://www.zhihu.com/question/27659022 怪不得理论上算的角度, 实际上打总是便宜, 原来这里面还有两个球之间的摩擦.也就是: 老师&#xff0c;这是您八年前的提问。我个人理解是&#xff1a;目标球会跟着主球往同一个方向走。打个比喻就是“目标球”会坐上“主球”的“火车”…
阅读更多...
info 命令：查看命令手册

info 命令：查看命令手册

一、命令简介 在 Linux 系统中&#xff0c;可以使用 man​ 查看普通的帮助手册。还可以使用 info​ 命令阅读 Info 格式的文档。 ​info​ 文档的特点&#xff1a;大量使用超链接&#xff0c;通过方向键将光标移动到链接的文字&#xff0c;按下回车键&#xff0c;就可以切换到…
阅读更多...
【齐家网-注册/登录安全分析报告】

【齐家网-注册/登录安全分析报告】

前言 由于网站注册入口容易被黑客攻击&#xff0c;存在如下安全问题&#xff1a; 暴力破解密码&#xff0c;造成用户信息泄露短信盗刷的安全问题&#xff0c;影响业务及导致用户投诉带来经济损失&#xff0c;尤其是后付费客户&#xff0c;风险巨大&#xff0c;造成亏损无底洞…
阅读更多...
利用教育和参与的力量来推动你的应用程序的成功

利用教育和参与的力量来推动你的应用程序的成功

在竞争激烈的应用推广领域&#xff0c;脱颖而出需要的不仅仅是华丽的广告和充满活力的视觉效果。真正吸引和留住用户的秘诀在于两个经常被忽视但非常强大的策略&#xff1a;教育和参与。如果做得对&#xff0c;这些元素可以将你的应用程序从单纯的下载转变为用户生活中必备的工…
阅读更多...
安泰电压放大器设计方法是什么样的

安泰电压放大器设计方法是什么样的

电压放大器是电子领域中常用的设备&#xff0c;用于将低电压信号放大成高电压信号。电压放大器在信号处理、通信系统、仪器测量、控制系统、医疗设备和研究和实验室等领域都有着广泛的应用。 电压放大器的设计方法主要包括选择合适的放大器拓扑结构、选择适当的放大器参数以及进…
阅读更多...
基于 UniApp 平台的学生闲置物品售卖小程序设计与实现

基于 UniApp 平台的学生闲置物品售卖小程序设计与实现

&#x1f497;博主介绍&#x1f497;&#xff1a;✌在职Java研发工程师、专注于程序设计、源码分享、技术交流、专注于Java技术领域和毕业设计✌ 温馨提示&#xff1a;文末有 CSDN 平台官方提供的老师 Wechat / QQ 名片 :) Java精品实战案例《700套》 2025最新毕业设计选题推荐…
阅读更多...
（已解决）vscode如何选择python解释器

（已解决）vscode如何选择python解释器

文章目录 前言解决方案 前言 有的时候可能有不同版本的编译器&#xff0c;以适用不同年份的项目。所以&#xff0c;怎么在vscode中换python解释器呢&#xff1f; 解决方案 对着要运行的python文件进行右键&#xff0c;比如我是要运行main文件&#xff0c;点击那个命令选项版…
阅读更多...
基于区块链的相亲交易系统源码解析

基于区块链的相亲交易系统源码解析

随着区块链技术的成熟与发展&#xff0c;其去中心化、不可篡改的特性逐渐被应用于各行各业。特别是在婚恋市场中&#xff0c;区块链技术的应用为相亲平台带来了新的可能性 。本文将探讨如何利用区块链技术构建一个透明、高效的相亲交易系统&#xff0c;并提供部分源码示例。 区…
阅读更多...
OpenCV运动分析和目标跟踪（4）创建汉宁窗函数createHanningWindow（）的使用

OpenCV运动分析和目标跟踪（4）创建汉宁窗函数createHanningWindow（）的使用

操作系统&#xff1a;ubuntu22.04 OpenCV版本&#xff1a;OpenCV4.9 IDE:Visual Studio Code 编程语言&#xff1a;C11 算法描述 此函数计算二维的汉宁窗系数。 createHanningWindow是OpenCV中的一个函数&#xff0c;用于创建汉宁窗&#xff08;Hann window&#xff09;。汉宁…
阅读更多...
Prompt最佳实践｜指定输出的长度

Prompt最佳实践｜指定输出的长度

在OpenAI的官方文档中已经提供了[Prompt Enginerring]的最佳实践&#xff0c;目的就是帮助用户更好的使用ChatGPT 编写优秀的提示词我一共总结了9个分类&#xff0c;本文讲解第6个分类&#xff1a;指定输出长度 提供更多的细节要求模型扮演角色使用分隔符指定任务步骤提供样例…
阅读更多...
翻页时钟 2.0-自动置顶显示，点击小时切换显示标题栏不显示标题栏-供大家学习研究参考

翻页时钟 2.0-自动置顶显示，点击小时切换显示标题栏不显示标题栏-供大家学习研究参考

更新内容 自动置顶显示点击小时切换显示标题栏&#xff0c;&#xff08;显示标题栏后可移动时钟位置&#xff0c;鼠标拖动边框调整时钟大小&#xff09;不显示标题栏时&#xff0c;透明部分光标可穿透修正一个显示bu 下载地址&#xff1a; https://download.csdn.net/download…
阅读更多...
24年蓝桥杯及攻防世界赛题-MISC-2

24年蓝桥杯及攻防世界赛题-MISC-2

11 Railfence fliglifcpooaae_hgggrnee_o{cr} 随波逐流编码工具 分为5栏时，解密结果为:flag{railfence_cipher_gogogo} 12 Caesar rxms{kag_tmhq_xqmdzqp_omqemd_qzodkbfuaz} mode1 #12: flag{you_have_learned_caesar_encryption} 随波逐流编码工具 13 base64 base64解…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023