成都网站建设福州/安卓手机优化软件排名
课程总目录
文章目录
- 一、详解函数模板
- 二、类模板
- 三、类模板实践:实现向量容器vector
- 四、理解容器空间配置器allocator的重要性
一、详解函数模板
模板的意义:对类型也可以进行参数化了
// 也可以用template<class T>,但class容易和类混淆,我们都用typename
template<typename T> // 模板参数列表
bool compare(T a, T b) // compare是一个函数模板
{cout << "template compare" << endl;return a > b;
}/*
调用点实例化出来的模板函数
bool compare<int>(int a, int b)
{return a > b;
}bool compare<double>(double a, double b)
{return a > b;
}
*/int main()
{// 函数的调用点compare<int>(10, 20);compare<double>(10.5, 20.5);// 函数模板实参推演compare(20, 20); // 还是用的刚才实例化的compare<int>// compare(30, 40.5); // 错误,推演不出来是什么类型// 解决方法一:template<typename T, typename E>,a和b用两个类型,各推各的// 解决方法二:compare<int>(30, 40.5),double强转成int
}
函数模板:不进行编译,因为类型还不知道
模板函数:在函数调用点,编译器用程序员指定的类型,从原模板实例化一份函数代码出来这就叫做模板函数,这是实例化出来真正需要进行编译的函数,因此站在编译器的角度来看,待编译的函数并没有减少,只是我们编写的代码量减少了。
同时,实例化出来的模板函数在.o
文件符号表中产生相应的符号,每个函数名的符号只能出现一次
来看看字符串的情况 (模板的特例化):
// 针对compare函数模板,提供const char*类型的特例化版本
template<> // 要写上
bool compare(const char* a, const char* b)
{cout << "compare<const char*>" << endl;return strcmp(a, b) > 0;
}
// 模板特化不需要在函数名后面加上类型参数
// 即别写成compare<const char*>int main()
{// 推演T为const char*,字符串 > 代表的是比较两个常量的地址,要用strcmp才能比较字符串的字典顺序// 对于某些类型来说,依赖编译器默认实例化的模板代码,代码处理逻辑是错误的// 这时候,就需要我们进行模板的特例化了,这不是编译器提供的,而是程序员提供的compare("aaa", "bbb");compare<const char*>("aaa", "bbb");// 这两种写法都是对的
}
当然,非模板函数(普通函数)优先被调用
//非模板函数 - 普通函数
bool compare(const char* a, const char* b)
{cout << "normal compare" << endl;return strcmp(a, b) > 0;
}int main()
{// 这时候就调用普通函数了,不调用模板函数了compare("aaa", "bbb");// 调用模板函数compare<const char*>("aaa", "bbb");
}
编译器优先把
compare
处理成函数名字,没有的话,才去找compare
模板特例化,如果没有特例化,才进行模板的实例化
分文件编写:
模板代码是不能在一个文件中定义,在另一个文件中使用的,否则链接的时候会出现错误
比如在test.cpp
中存放模板代码,在main.cpp
中声明,这是不可以的,因为声明产生的符号是*UND*
,而在test.cpp
中只有模板,模板本身是不编译的,没有模板实例化出来的compare<int>
等函数,所以不可以
模板代码调用之前,一定要看到模板定义的地方,这样的话,模板才能进行正常的实例化,产生能够被编译器编译的代码。
所以,模板代码都是放在头文件.h
当中的,然后在原文件当中直接进行#include
包含
模板的非类型参数:
必须是整数类型(整数或者地址/引用都可以)是常量,只能使用,而不能修改
模板不仅可以接受类型参数typename T
,还可以接受非类型参数。这些非类型参数可以是整型、指针、引用等。它们在编译时是常量,只能使用,不能修改
示例代码:
template <int N>
class Array {
public:int arr[N];int size() const { return N; }
};int main() {Array<5> myArray; // 创建一个包含5个整数的数组cout << "Array size: " << myArray.size() << endl;return 0;
}
// 使用模板实现冒泡排序
template <typename T, int N>
void bubbleSort(T* arr) {for (int i = N - 1; i >= 1; --i){int flag = 0;for (int j = 1; j <= i; ++j){if (arr[j - 1] > arr[j]){T temp = arr[j];arr[j] = arr[j - 1];arr[j - 1] = temp;flag = 1;}}if (flag == 0)return;}
}int main() {int arr[] = { 64, 34, 25, 12, 22, 11, 90 };const int size = sizeof(arr) / sizeof(arr[0]);// 调用冒泡排序模板函数bubbleSort<int, size>(arr);cout << "排序后的数组: ";for (int i : arr)cout << i << " ";cout << endl;return 0;
}
二、类模板
- 类模板 → \to → 实例化 → \to → 模板类
- 类名称 = 模板名称 + 类型参数列表
- 为了简化,构造和析构函数不用加
<T>
,其他出现模板的地方都要加上 - 类模板可以设置默认类型参数,实例化的时候只用写
SeqStack<>
就行了
//template<typename T = int> // 类模板可以设置默认类型参数
template<typename T>
class SeqStack
{
public:SeqStack(int size = 10):_pstack(new T[size]), _top(0), _size(size){}~SeqStack(){delete[]_pstack;_pstack = nullptr;}SeqStack(const SeqStack<T>& stack):_top(stack._top), _size(stack._size){_pstack = new T[_size];for (int i = 0; i < _top; i++)_pstack[i] = stack._pstack[i];}SeqStack<T>& operator=(const SeqStack<T>& stack){// 防止自赋值if (this == &stack)return *this;delete[]_pstack;_top = stack._top;_size = stack._size;_pstack = new T[_size];for (int i = 0; i < _top; i++)_pstack[i] = stack._pstack[i];return *this;}void push(const T& val);void pop(){cout << "pop():" << _pstack[_top] << endl;if (empty())return;--_top;}// 之前说过,对于只需要读的方法,最好写成常方法T top() const // 返回栈顶元素{if (empty())throw "stack is empty";//抛异常也代表函数逻辑结束return _pstack[_top - 1];}bool full() const { return _top == _size; } // 栈满bool empty() const { return _top == 0; } // 栈空private:T* _pstack;int _top;int _size;// 扩容void expand(){T* ptmp = new T[_size * 2];for (int i = 0; i < _top; i++)ptmp[i] = _pstack[i];delete[] _pstack;_pstack = ptmp;_size *= 2;}
};// 在类外实现成员方法
// 注意点:1.加类的作用域SeqStack<T>:: 2.写template<typename T>
template<typename T>
void SeqStack<T>::push(const T& val)
{cout << "push(const T& val):" << val << endl;if (full())expand();_pstack[++_top] = val;
}
三、类模板实践:实现向量容器vector
template<typename T>
class vector
{
public:vector(int size = 10){_first = new T[size];_last = _first;_end = _first + size;}~vector(){delete[] _first;_first = _last = _end = nullptr;}vector(const vector<T>& vec){int size = vec._end - vec._first;_first = new T[size];int len = vec._last - vec._first;for (int i = 0; i < len; ++i)_first[i] = vec._first[i];_last = _first + len;_end = _first + size;}vector<T>& operator=(const vector<T>& vec){// 防止自赋值if (this == &vec)return *this;// 释放本身指向delete[] _first;// 拷贝int size = vec._end - vec._first;_first = new T[size];int len = vec._last - vec._first;for (int i = 0; i < len; ++i)_first[i] = vec._first[i];_last = _first + len;_end = _first + size;}void push_back(const T& val) // 向容器末尾添加元素{if (full())expend();*_last++ = val;}void pop_back() // 从容器末尾删除元素{if (empty())return;--_last;}T back() const // 返回容器末尾的元素的值{return *(_last - 1);}bool full() const { return _last == _end; }bool empty() const { return _first == _last; }int size() const { return _last - _first; }private:T* _first; // 指向数组起始位置T* _last; // 指向数组中有效元素的后继位置T* _end; // 指向数组空间的后继位置void expend() // 容器的二倍扩容{int size = _end - _first;T* ptmp = new T[2 * size];for (int i = 0; i < size; ++i)ptmp[i] = _first[i];delete[] _first;_first = ptmp;_last = _first + size;_end = _first + 2 * size;}
};int main()
{vector<int> vec;for (int i = 0; i < 20; ++i)vec.push_back(i);vec.pop_back(); // 弹出19while (!vec.empty()){// 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0cout << vec.back() << " ";vec.pop_back();}cout << endl;return 0;
}
四、理解容器空间配置器allocator的重要性
目前存在的问题:
相关文章:

C++模板编程—学习C++类库的编程基础
课程总目录 文章目录 一、详解函数模板二、类模板三、类模板实践:实现向量容器vector四、理解容器空间配置器allocator的重要性 一、详解函数模板 模板的意义:对类型也可以进行参数化了 // 也可以用template<class T>,但class容易和类…...

[每周一更]-(第99期):MySQL的索引为什么用B+树?
文章目录 B树与B树的基本概念B树(Balanced Tree)B树(B-Plus Tree)对比 为什么MySQL选择B树1. **磁盘I/O效率**2. **更稳定的查询性能**3. **更高的空间利用率**4. **并发控制** 其他树结构的比较参考 索引是一种 数据结构&#x…...

详解MySQL的MVCC机制
多版本并发控制(MVCC,Multi-Version Concurrency Control)是MySQL InnoDB存储引擎用于实现事务隔离和提高并发性能的一种机制。MVCC通过在同一数据的多个版本之间进行管理,允许读写操作并发进行,从而避免了传统锁机制带…...

docker部署skywalking
skywalking版本下载 1:拉取skywalking的oap镜像(可以选择自己的版本,最好与ui,agent版本一致) docker pull apache/skywalking-oap-server:9.5.02:启动oap docker run -d -p 11800:11800 -p 12800:12800 --name sw_oap apache/…...

Mac 使用Docker安装Elasticsearch、Kibana 、ik分词器、head
安装ElasticSearch 通过docker安装es docker pull elasticsearch:7.8.1 在本地创建elasticsearch.yml文件 mkdir /Users/ky/Documents/learn/es/elasticsearch.yml 编辑yml文件内容 http: host: 0.0.0.0 xpack.security.enabled: false xpack.security.enrollment.enabled: t…...

【Webpack4打包机制原理解析】
webpack是一个打包模块化 JavaScript 的工具,在 webpack里一切文件皆模块,通过 Loader 转换文件,通过 Plugin 注入钩子,最后输出由多个模块组合成的文件。webpack专注于构建模块化项目。 # 简单版打包模型步骤 我们先从简单的入手…...

如何提高接口响应速度
在非大数据(几万以上记录)的情况下,影响接口响应速度的因素中最大的是查询数据库的次数,其次才是数组遍历和简单数据处理(如根据已有字段增加新的属性,或计算值)。 一般一次数据库查询需要50毫秒…...

项目敏感配置信息加固
概述 引入jasypt做密码等敏感配置信息的加固 项目集成依赖 pom.xml引入jasypt-spring-boot-starter依赖 <dependency><groupId>com.github.ulisesbocchio</groupId><artifactId>jasypt-spring-boot-starter</artifactId><version>3.0.…...

HCIA-AI课程大纲
该阶段详细介绍各个机器学习范式方法,涵盖有监督、无监督、半监督、强化学习,以及深度学习算法基础,共计 72 课时。 第一节:华为云 ModelArts 云服务开发环境搭建 - (2 课时) - 华为云 ModelArts 云服务简…...

keil program algorithm 出错
前段时间 在 调试下载算法时,遇到一个奇怪的问题 就是 加载下载算法后, 下载算法的RAM空间 大小不能修改为 单片机的最大RAM,只能改到最大4KB的空间大小, 再大就报错 刚开始报错 一直不知道原因,走了很多弯路, 到最…...

SITNE24V2BNQ-3/TR一种瞬态电压抑制器,对标PESD1CAN
SITNE24V2BNQ是一种瞬态电压抑制器,设计用于保护两个汽车控制器区域 网络(CAN)母线不受ESD等瞬变造成的损坏。 SITNE24V2BNQ采用SOT-23封装。标准产品不含铅和卤素。 产品参数 方向:双向通道数:2VRWM(V)(Max):24IPP8/20μS(A)(M…...

Vue3【四】使用Vue2的写法写一个新的组件子组件和根组件
Vue3【四】使用Vue2的写法写一个新的组件 Vue3【四】使用Vue2的写法写一个新的组件 Vue3是向下兼容的,所有可以使用Vue的选项式写法 运行截图 目录结构 文件源码 App.vue <template><div class"app"><h1>你好世界! 我是App根组件<…...

指标体系建设10大坑
在企业经营和运营管理中,指标体系的建设至关重要,它在一定程度上是反映业务的问题状况,影响决策者的决策。但是,在指标体系的建设过程中,常常会存在一些不容忽视的“坑”,今天做个总结,以下为个…...

ubuntu 20.04上docker 使用gpu
要在Docker容器中使用GPU,你需要确保系统上已经安装了正确的NVIDIA驱动程序,并且安装了NVIDIA Container Toolkit。以下是详细的步骤: 1. 安装NVIDIA驱动程序 确保你的系统上已经安装了适当版本的NVIDIA驱动程序。你可以通过运行以下命令来检查驱动程序是否正确安装: nv…...

短剧系统投流版开发,为运营公司投流业务赋能
短剧系统投流版开发是一项复杂的任务,旨在为运营公司的投流业务提供强大的技术支持和赋能。以下是一些关键步骤和考虑因素,以确保短剧系统投流版的成功开发: 一、明确业务需求与目标 首先,需要深入了解运营公司的业务需求、目标…...

入坑必看的几个嵌入式方向热点问题
我们为何要学嵌入式?---需求、薪资、长期发展 嵌入式是成为下一个JAVA吗? 互联网开发和嵌入式开发怎么选? 高薪热门就业方向有哪些? 刚入门,刚毕业,学完没有“工作经验”,能有人要吗&#x…...

电能表如何与智能家居进行有效的融合
随着智能家居技术的不断发展,越来越多的家庭开始使用智能家电、智能照明、智能安防等智能设备,以实现更加便捷、舒适、安全的居住环境。而电能表作为电力系统中不可或缺的一环,不仅承担着计量电能的重要职责,还可以为智能家居系统…...

jmeter多用户登录并退出教程
有时候为了模拟更真实的场景,在项目中需要多用户登录并退出操作,大致参考如下 多用户登录前面已经实现:参考博文 多用户登录并退出jmx文件:百度网盘 提取码:0000 一、多用户退出操作 添加一个setUp线程组࿰…...

阿里云ECS实例镜像本地取证
更新时间:2024年03月21日10:09:37 1. 说明 很多非法案件中,服务器是直接搭建在阿里云上的,比如我们在拿到OSSKey之后(技术方法、其它方法等),可以将涉案服务器镜像导出,在本地进行取证分析。 …...

不要硬来!班组管理有“巧思”
班组管理,听起来似乎是一个充满“硬气”的词汇,让人联想到严肃、刻板的制度和规矩。然而,在实际操作中,我们却需要运用一些“巧思”,以柔克刚,让班组管理既有力度又不失温度。 在班组管理中,我们…...

[原创][Delphi多线程]使用TMonitor和TQueue配合实现TThreadedQueue的经典使用案例.
[简介] 常用网名: 猪头三 出生日期: 1981.XX.XX QQ: 643439947 个人网站: 80x86汇编小站 https://www.x86asm.org 编程生涯: 2001年~至今[共22年] 职业生涯: 20年 开发语言: C/C、80x86ASM、PHP、Perl、Objective-C、Object Pascal、C#、Python 开发工具: Visual Studio、Delph…...

vue3 基于el-tree增加、删除节点(非TypeScript 写法)
话不多说,直接贴代码 <template><div class"custom-tree-container"><!-- <p>Using render-content</p><el-tree style"max-width: 600px" :data"dataSource" show-checkbox node-key"id" …...

小抄 20240607
1 一定要多接触幸运的人,好运的人更有可能继续好运。 这不是迷信,好运的背后是见识、性格、逻辑的加持,一定有过人之处,才能经常好运。 反过来,那些经常走霉运的人,一定是底层逻辑出了问题,陷…...

【GIS教程】土地利用转移矩阵
随着科技社会的不断进步,人类活动对地理环境的影响与塑造日益明显,土地不断的侵蚀与改变也导致一系列的环境问题日益突出。土地利用/覆盖(LUCC)作为全球环境变化研究的重点问题为越来越多的国际研究机构所重视,研究它的…...

API接口测试工具:jmeter的安装、汉化、Jmeter桌面快捷图标和基本使用
文章目录 测试工具:JmeterJmeter安装和配置Jmeter汉化设置中文语言:永久方式设置中文语言:临时方式 设置Jmeter桌面快捷图标jmeter基本用法Jmeter无法保存测试问题解决 测试工具:Jmeter Jmeter依赖于JDK,所以必须确保…...

电动汽车使用时,这10个方面需要引起重视。
1、续航里程和放电深度有关。为避免放电过深而影响动力电池的性能,建议您在发现车内仪表有低电量警告灯报警时及时充电。这意味着您需要注意电池的电量,并确保在电量不足时及时充电,以保护电池的性能。2、空调的使用会降低整车续航里程。因此…...

SD-WAN加速跨国服务器访问
在当今全球化的商业环境中,企业常常需要从国内访问国外的服务器。然而,由于地理位置和网络架构的限制,这种跨国访问通常会面临速度缓慢和高延迟的问题。SD-WAN(软件定义广域网)技术的崛起,为企业提供了一种…...

Vue2指令
本节目标 掌握vue指令 定义常用指令案例-小黑记事本指令修饰符 介绍 指令就是带有v-前缀的标签属性, 不同的指令, 可以实现不同的功能 常用指令 渲染指令 语法: v-html 动态渲染标签作用: 动态设置元素的innerHTML场景: 用来动态解析标签 语法: v-text 动态渲染文本会…...

kafka-集群搭建(在docker中搭建)
文章目录 1、kafka集群搭建1.1、下载镜像文件1.2、创建zookeeper容器并运行1.3、创建3个kafka容器并运行1.3.1、9095端口1.3.2、9096端口1.3.3、9097端口 1.4、重启kafka-eagle1.5、查看 efak1.5.1、查看 brokers1.5.2、查看 zookeeper 1、kafka集群搭建 1.1、下载镜像文件 d…...

特征交叉系列:DCN-Mix 混合低秩交叉网络理论和实践
DCN-Mix和DCN-V2的关系 DCN-Mix(a mixture of low-rank DCN)是基于DCN-V2的改进版,它提出使用矩阵分解来降低DCN-V2的时间空间复杂度,又引入多次矩阵分解来达到类似混合专家网络MOE的效果从而提升交叉层的表征能力,若读者对DCN-V2不甚了解可…...