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

相关文章

C++中RAII资源获取即初始化

《C++中RAII资源获取即初始化》RAII通过构造/析构自动管理资源生命周期,确保安全释放,本文就来介绍一下C++中的RAII技术及其应用,具有一定的参考价值,感兴趣的可以了解一下... 目录一、核心原理与机制二、标准库中的RAII实现三、自定义RAII类设计原则四、常见应用场景1. 内存管理2. 文件操

C++中零拷贝的多种实现方式

《C++中零拷贝的多种实现方式》本文主要介绍了C++中零拷贝的实现示例,旨在在减少数据在内存中的不必要复制,从而提高程序性能、降低内存使用并减少CPU消耗,零拷贝技术通过多种方式实现,下面就来了解一下... 目录一、C++中零拷贝技术的核心概念二、std::string_view 简介三、std::stri

C++高效内存池实现减少动态分配开销的解决方案

《C++高效内存池实现减少动态分配开销的解决方案》C++动态内存分配存在系统调用开销、碎片化和锁竞争等性能问题,内存池通过预分配、分块管理和缓存复用解决这些问题,下面就来了解一下... 目录一、C++内存分配的性能挑战二、内存池技术的核心原理三、主流内存池实现:TCMalloc与Jemalloc1. TCM

Python中help()和dir()函数的使用

《Python中help()和dir()函数的使用》我们经常需要查看某个对象(如模块、类、函数等)的属性和方法,Python提供了两个内置函数help()和dir(),它们可以帮助我们快速了解代... 目录1. 引言2. help() 函数2.1 作用2.2 使用方法2.3 示例(1) 查看内置函数的帮助(

C++ 函数 strftime 和时间格式示例详解

《C++函数strftime和时间格式示例详解》strftime是C/C++标准库中用于格式化日期和时间的函数,定义在ctime头文件中,它将tm结构体中的时间信息转换为指定格式的字符串,是处理... 目录C++ 函数 strftipythonme 详解一、函数原型二、功能描述三、格式字符串说明四、返回值五

C++作用域和标识符查找规则详解

《C++作用域和标识符查找规则详解》在C++中,作用域(Scope)和标识符查找(IdentifierLookup)是理解代码行为的重要概念,本文将详细介绍这些规则,并通过实例来说明它们的工作原理,需... 目录作用域标识符查找规则1. 普通查找(Ordinary Lookup)2. 限定查找(Qualif

Python中bisect_left 函数实现高效插入与有序列表管理

《Python中bisect_left函数实现高效插入与有序列表管理》Python的bisect_left函数通过二分查找高效定位有序列表插入位置,与bisect_right的区别在于处理重复元素时... 目录一、bisect_left 基本介绍1.1 函数定义1.2 核心功能二、bisect_left 与

java中BigDecimal里面的subtract函数介绍及实现方法

《java中BigDecimal里面的subtract函数介绍及实现方法》在Java中实现减法操作需要根据数据类型选择不同方法,主要分为数值型减法和字符串减法两种场景,本文给大家介绍java中BigD... 目录Java中BigDecimal里面的subtract函数的意思?一、数值型减法(高精度计算)1.

C/C++ chrono简单使用场景示例详解

《C/C++chrono简单使用场景示例详解》:本文主要介绍C/C++chrono简单使用场景示例详解,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友... 目录chrono使用场景举例1 输出格式化字符串chrono使用场景China编程举例1 输出格式化字符串示

C++/类与对象/默认成员函数@构造函数的用法

《C++/类与对象/默认成员函数@构造函数的用法》:本文主要介绍C++/类与对象/默认成员函数@构造函数的用法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录名词概念默认成员函数构造函数概念函数特征显示构造函数隐式构造函数总结名词概念默认构造函数:不用传参就可以