C++函数模板、特例化、非类型参数、类模板、allocator

2024-02-20 08:44

本文主要是介绍C++函数模板、特例化、非类型参数、类模板、allocator,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

函数模板

模板对类型能进行参数化成【模板参数】,输入的是类型,生成的是代码。使用的时候,每指定一份类型,模板就会根据类型生成一份新的代码(比如函数模板实例化生成的是【模板函数】),有利于减少代码量,通过较少的代码也能实现函数重载。

调用函数模板的时候,一般通过<>传入【模板参数】,也就是【类型参数】。编译器生成相应的函数代码之后,再通过()传入实参。

模板的实参推演:调用模板的时候可以根据用户传入的实参的类型,推导出模板类型参数的具体类型。

以下是一个简单的 C++ 函数模板案例,用于交换两个值:

#include <iostream>
// 定义一个函数模板,用于交换两个值的内容
template <typename T>// T是一个模板参数,它表示一个占位符,一个模板参数意味着一个模板需要接收一个类型。如果有多个模板参数,则需要接收多种类型。
void swapValues(T &a, T &b) {T temp = a;a = b;b = temp;
0}int main() {int x = 5, y = 10;double m = 3.14, n = 6.28;std::cout << "Before swapping: x = " << x << ", y = " << y << std::endl;swapValues<int>(x, y);//在函数调用点,编译器根据用户指定的类型,从原模板实例化一份代码出来,如果已经实例化代码了,则无需该代码实例化。再根据这个实例化的代码,传值参数。std::cout << "After swapping: x = " << x << ", y = " << y << std::endl;std::cout << "Before swapping: m = " << m << ", n = " << n << std::endl;swapValues(m, n);//模板的实参推演std::cout << "After swapping: m = " << m << ", n = " << n << std::endl;return 0;
}

注意:模板一般在头文件中定义,在源文件中进行#include包含使用。尽量不要在一个cpp文件中定义,在另一个cpp文件中使用。

模板特例化

函数模板特例化允许我们为特定类型或特定类型组合提供自定义的实现,以满足特殊需求或处理特定情况。

函数模板特例化与函数模板同名,于此同时也能和同名普通函数共存。

函数模板的特例化例子如下,细节是另起一个同名模板,但是关键字的使用方法有差异。

#include <iostream>
#include <cstring> // For strlen and strcpy// 通用模板函数
template <typename T>
void swapValues(T &a, T &b) {T temp = a;a = b;b = temp;
}// 模板特化,用于交换 const char* 类型的指针
template <>
void swapValues<const char*>(const char* &a, const char* &b) {// 计算字符串的长度size_t lengthA = std::strlen(a);size_t lengthB = std::strlen(b);// 创建临时缓冲区,用于交换字符串的内容char* temp = new char[lengthA + 1]; // +1 是为了容纳字符串末尾的空字符 '\0'// 拷贝字符串内容到临时缓冲区std::strcpy(temp, a);// 交换字符串指针delete[] a; // 释放原来指针 a 指向的内存a = new char[lengthB + 1]; // 为 a 分配新的内存空间std::strcpy(const_cast<char*>(a), b); // 使用 const_cast 将 const char* 转换为 char*,然后拷贝字符串内容到 adelete[] b; // 释放原来指针 b 指向的内存b = new char[lengthA + 1]; // 为 b 分配新的内存空间std::strcpy(const_cast<char*>(b), temp); // 使用 const_cast 将 const char* 转换为 char*,然后拷贝字符串内容到 b// 释放临时缓冲区delete[] temp;
}int main() {const char* str1 = "Hello";const char* str2 = "World";std::cout << "Before swapping: str1 = " << str1 << ", str2 = " << str2 << std::endl;swapValues(str1, str2);std::cout << "After swapping: str1 = " << str1 << ", str2 = " << str2 << std::endl;return 0;

函数模板的非类型参数

模板的非类型参数,必须是整数类型(整数或者地址/引用都可以)。只能使用,不能修改。

实际上就相当于传入了一个参数。

#include <iostream>// 函数模板,使用非类型参数来传递一个整数常量
template <int N>
void printNumber() {std::cout << "The number is: " << N << std::endl;
}int main() {// 使用函数模板,并传递常量值作为非类型参数printNumber<5>(); // 输出: The number is: 5printNumber<10>(); // 输出: The number is: 10return 0;
}

类模板

类模板的规则其实与函数模板一样,都是通过传入类型参数生成模板类代码之后再调用。

使用类模板的时候,模板名+类型参数列表才构成了模板名称。但是我们一般在构造和析构函数名的后面不加模板参数列表(比如<T>),其它出现模板名的地方都加上参数类型列表。

本人习惯先用简单的类型参数实现一个类,然后再把这个类改成类模板,

以下是一个使用整数类型的顺序栈(SeqStack)类的示例实现:

#include <iostream>
#include <vector>class SeqStack {
private:std::vector<int> elements;  // 用于存储栈元素的容器public:void push(const int& element) {elements.push_back(element);}void pop() {if (!elements.empty()) {elements.pop_back();}}int& top() {return elements.back();}bool empty() const {return elements.empty();}
};int main() {SeqStack stack;stack.push(10);stack.push(20);stack.push(30);std::cout << "Top element: " << stack.top() << std::endl;stack.pop();std::cout << "Top element after pop: " << stack.top() << std::endl;if (stack.empty()) {std::cout << "Stack is empty." << std::endl;} else {std::cout << "Stack is not empty." << std::endl;}return 0;
}

要将这个类改为类模板,需要进行以下修改:

在类定义前声明类模板,指定类型参数。例如,将类名改为 template <typename T> class SeqStack。

在类内部的成员函数和成员变量声明中,使用类型参数 T 代替具体的类型。例如,将 std::vector<int> 改为 std::vector<T>。其次在类内部使用类名的地方加上<T>(比如赋值函数的返回类型,拷贝构造函数和赋值函数的参数类型)。

在类外部定义成员函数时,也需要将函数模板化,并指定类型参数 T。例如,将 void push(const int& element) 改为 template <typename T> void SeqStack<T>::push(const T& element)。

修改后的代码示例如下:

#include <iostream>
#include <vector>template <typename T>
class SeqStack {
private:std::vector<T> elements;  // 用于存储栈元素的容器public:void push(const T& element) {elements.push_back(element);}void pop() {if (!elements.empty()) {elements.pop_back();}}T& top() {return elements.back();}bool empty() const {return elements.empty();}
};int main() {SeqStack<int> stack;stack.push(10);stack.push(20);stack.push(30);std::cout << "Top element: " << stack.top() << std::endl;stack.pop();std::cout << "Top element after pop: " << stack.top() << std::endl;if (stack.empty()) {std::cout << "Stack is empty." << std::endl;} else {std::cout << "Stack is not empty." << std::endl;}return 0;

allocator

我们调用类模板,传入自定的类型参数,如果模板里new了这个类型参数的数组。因为new的时候会初始化一个对象,所以会调用构造函数,数组大小为1000就创建了1000个类型对象并且调用了1000次该类型的构造函数,析构的时候就调用了1000次析构函数析构该数组。

为了避免这种问题,我们在构造函数里需要把内存开辟和对象构造分开。析构数组的时候需要只用析构容器有效的元素,然后释放数组的堆内存。删除数组元素的时候调用了对象的析构函数,释放元素对象占用的外部资源,而不是仅仅通过移动头尾指针表示删除了元素。

可以借用allocator来解决上述问题。Allocator做了四件事,内存开辟/内存释放,对象构造/对象析构。

C++中allocator的用法:

#include <iostream>
#include <memory> // For std::allocatorint main() {// 使用std::allocator分配和释放int类型的内存std::allocator<int> allocator;// 分配单个int对象的内存int* p = allocator.allocate(1);// 在分配的内存中构造对象allocator.construct(p, 42);// 使用分配的对象std::cout << *p << std::endl;// 销毁对象allocator.destroy(p);//释放数组内存allocator.deallocate(p, 1);return 0;
}

C++的容器模板都会把空间配置器写入模板代码中,防止重复开销。

这篇关于C++函数模板、特例化、非类型参数、类模板、allocator的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/727636

相关文章

解读docker运行时-itd参数是什么意思

《解读docker运行时-itd参数是什么意思》在Docker中,-itd参数组合用于在后台运行一个交互式容器,同时保持标准输入和分配伪终端,这种方式适合需要在后台运行容器并保持交互能力的场景... 目录docker运行时-itd参数是什么意思1. -i(或 --interactive)2. -t(或 --

MySQL 日期时间格式化函数 DATE_FORMAT() 的使用示例详解

《MySQL日期时间格式化函数DATE_FORMAT()的使用示例详解》`DATE_FORMAT()`是MySQL中用于格式化日期时间的函数,本文详细介绍了其语法、格式化字符串的含义以及常见日期... 目录一、DATE_FORMAT()语法二、格式化字符串详解三、常见日期时间格式组合四、业务场景五、总结一、

C++实现回文串判断的两种高效方法

《C++实现回文串判断的两种高效方法》文章介绍了两种判断回文串的方法:解法一通过创建新字符串来处理,解法二在原字符串上直接筛选判断,两种方法都使用了双指针法,文中通过代码示例讲解的非常详细,需要的朋友... 目录一、问题描述示例二、解法一:将字母数字连接到新的 string思路代码实现代码解释复杂度分析三、

golang panic 函数用法示例详解

《golangpanic函数用法示例详解》在Go语言中,panic用于触发不可恢复的错误,终止函数执行并逐层向上触发defer,最终若未被recover捕获,程序会崩溃,recover用于在def... 目录1. panic 的作用2. 基本用法3. recover 的使用规则4. 错误处理建议5. 常见错

Rust中的BoxT之堆上的数据与递归类型详解

《Rust中的BoxT之堆上的数据与递归类型详解》本文介绍了Rust中的BoxT类型,包括其在堆与栈之间的内存分配,性能优势,以及如何利用BoxT来实现递归类型和处理大小未知类型,通过BoxT,Rus... 目录1. Box<T> 的基础知识1.1 堆与栈的分工1.2 性能优势2.1 递归类型的问题2.2

C++一个数组赋值给另一个数组方式

《C++一个数组赋值给另一个数组方式》文章介绍了三种在C++中将一个数组赋值给另一个数组的方法:使用循环逐个元素赋值、使用标准库函数std::copy或std::memcpy以及使用标准库容器,每种方... 目录C++一个数组赋值给另一个数组循环遍历赋值使用标准库中的函数 std::copy 或 std::

C++使用栈实现括号匹配的代码详解

《C++使用栈实现括号匹配的代码详解》在编程中,括号匹配是一个常见问题,尤其是在处理数学表达式、编译器解析等任务时,栈是一种非常适合处理此类问题的数据结构,能够精确地管理括号的匹配问题,本文将通过C+... 目录引言问题描述代码讲解代码解析栈的状态表示测试总结引言在编程中,括号匹配是一个常见问题,尤其是在

使用C++实现链表元素的反转

《使用C++实现链表元素的反转》反转链表是链表操作中一个经典的问题,也是面试中常见的考题,本文将从思路到实现一步步地讲解如何实现链表的反转,帮助初学者理解这一操作,我们将使用C++代码演示具体实现,同... 目录问题定义思路分析代码实现带头节点的链表代码讲解其他实现方式时间和空间复杂度分析总结问题定义给定

C++初始化数组的几种常见方法(简单易懂)

《C++初始化数组的几种常见方法(简单易懂)》本文介绍了C++中数组的初始化方法,包括一维数组和二维数组的初始化,以及用new动态初始化数组,在C++11及以上版本中,还提供了使用std::array... 目录1、初始化一维数组1.1、使用列表初始化(推荐方式)1.2、初始化部分列表1.3、使用std::

C++ Primer 多维数组的使用

《C++Primer多维数组的使用》本文主要介绍了多维数组在C++语言中的定义、初始化、下标引用以及使用范围for语句处理多维数组的方法,具有一定的参考价值,感兴趣的可以了解一下... 目录多维数组多维数组的初始化多维数组的下标引用使用范围for语句处理多维数组指针和多维数组多维数组严格来说,C++语言没