C++ allocator类使用示例

2023-11-11 20:38
文章标签 c++ 使用 示例 allocator

本文主要是介绍C++ allocator类使用示例,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

动态内存管理

之前我们讲述过动态内存的开辟,可以通过new, malloc,以及alloc等方式,本文通过介绍alloc方式,构造一个StrVec类,这个类的功能类似于一个vector,实现字符串的管理,其中包含push一个字符串,动态扩容,析构,回收内存等操作。

StrVec类实现细节

StrVec类实现如下

class StrVec
{
public://无参构造函数StrVec() : elements(nullptr), first_free(nullptr),cap(nullptr) {}//拷贝构造函数StrVec(const StrVec &);//拷贝赋值运算符StrVec &operator=(const StrVec &);//析构函数~StrVec();//拷贝元素void push_back(const std::string &);//返回元素个数size_t size() const { return first_free - elements; }//返回总容量size_t capacity() const { return cap - elements; }//返回首元素地址std::string *begin() const{return elements;}//返回第一个空闲元素地址//也是最后一个有效元素的下一个位置std::string *end() const{return first_free;}private://判断容量不足开辟新空间void chk_n_alloc(){if (size() == capacity())reallocate();}//重新开辟空间void reallocate();// copy指定范围的元素到新的内存中std::pair<std::string *, std::string *> alloc_n_copy(const std::string *, const std::string *);//释放空间void free();//数组首元素的指针std::string *elements;//指向数组第一个空闲元素的指针std::string *first_free;//指向数组尾后位置的指针std::string *cap;//构造string类型allocator静态成员static std::allocator<std::string> alloc;
};

1 elements成员,该成员指向StrVec内部数组空间的第一个元素
2 first_free成员指向第一个空闲元素,也就是有效元素的下一个元素,该元素开辟空间但未构造。
3 cap 指向最后一个元素的下一个位置。
4 alloc为静态成员,主要负责string类型数组的开辟工作。
5 无参构造函数将三个指针初始化为空,并且默认够早了alloc。
6 alloc_n_copy私有函数的功能是将一段区域的数据copy到新的空间,
并且返回新开辟的空间地址以及第一个空闲元素的地址(第一个未构造元素的地址)。
7 chk_n_alloc私有函数检测数组大小是否达到容量,如果达到则调用reallocate重新开辟空间。
8 reallocate重新开辟空间
9 capacity返回总容量
10 size返回元素个数
11 push_back 将元素放入开辟的类似于数组的连续空间中。
12 begin返回首元素地址
13 end返回第一个空闲元素地址,也是最后一个有效元素的下一个位置
无论我们实现push操作还是拷贝构造操作,都要实现realloc,当空间不足时要开辟空间将旧数据移动到新的数据

//重新开辟空间
void StrVec::reallocate()
{string *newdata = nullptr;//数组为空的情况if (elements == nullptr || cap == nullptr || first_free == nullptr){newdata = alloc.allocate(1);// elements和first_free都指向首元素elements = newdata;first_free = newdata;// cap指向数组尾元素的下一个位置。cap = newdata + 1;return;}//不为空则扩充两倍空间newdata = alloc.allocate(size() * 2);//新内存空闲位置auto dest = newdata;//旧内存有效位置auto src = elements;//通过移动操作将旧数据放到新内存中for (size_t i = 0; i != size(); ++i){alloc.construct(dest++, std::move(*src++));}//移动后旧内存数据无效,一定要删除free();//更新数据位置elements = newdata;//更新第一个空闲位置first_free = dest;//更新容量cap = elements + size() * 2;
}

reallocate函数内部判断是否为刚初始化指针却没开辟空间的空数组,如果是则开辟1个大小的空间。
否则则开辟原有空间的两倍,将旧数据移动到新空间,采用了std::move操作,这么做减少拷贝造成的性能开销。
move之后原数据就无效了,所以要调用私有函数free()进行释放。我们实现该free操作

//释放操作
void StrVec::free()
{//判断elements是否为空if (elements == nullptr){return;}auto dest = elements;//要先遍历析构每一个对象for (size_t i = 0; i < size(); i++){// destroy会调用每一个元素的析构函数alloc.destroy(dest++);}//再整体回收内存alloc.deallocate(elements, cap - elements);
}

先通过遍历destroy销毁内存,从而调用string的析构函数,最后在deallocate回收内存。

// copy指定范围的元素到新的内存中,返回新元素的地址和第一个空闲元素地址的pair
std::pair<std::string *, std::string *> StrVec::alloc_n_copy(const std::string *b, const std::string *e)
{auto newdata = alloc.allocate(e - b);//将原数据用来初始化新空间auto first_free = uninitialized_copy(b, e, newdata);return {newdata, first_free};
}

这样利用alloc_n_copy,我们就可以实现拷贝构造和拷贝赋值了

//拷贝构造函数
StrVec::StrVec(const StrVec &strtmp)
{//将形参数据拷贝给自己auto rsp = alloc_n_copy(strtmp.begin(), strtmp.end());//更新elements, cap,first_freeelements = rsp.first;first_free = rsp.second;cap = rsp.second;
}

但是拷贝赋值要注意一点,就是自赋值的情况,所以我们提前判断是否为自赋值,如不是则进行和拷贝构造相同的操作

//拷贝赋值运算符
StrVec &StrVec::operator=(const StrVec &strtmp)
{//防止自赋值if (this == &strtmp){return *this;}//将形参数据拷贝给自己auto rsp = alloc_n_copy(strtmp.begin(), strtmp.end());//更新elements, cap,first_freeelements = rsp.first;first_free = rsp.second;cap = rsp.second;
}

我们可以利用free实现析构函数

//析构
StrVec::~StrVec()
{free();
}

接下来我们实现push_back,将指定字符串添加到数组空间,以及抛出元素

//添加元素
void StrVec::push_back(const std::string &s)
{chk_n_alloc();alloc.construct(first_free++, s);
}//抛出元素
void StrVec::pop_back(std::string &s)
{if (first_free == nullptr){return;}if (size() == 1){s = *elements;alloc.destroy(elements);first_free = nullptr;elements = nullptr;return;}s = *(--first_free);alloc.destroy(first_free);
}

接下来实现测试函数,测试上述操作

void test_strvec()
{auto str1 = StrVec();str1.push_back("hello zack");StrVec str2(str1);str2.push_back("hello rolin");StrVec str3 = str1;string strtmp;str3.pop_back(strtmp);
}

在主函数调用上面test_strvec,运行稳定。

总结

本文通过allocator实现了一个类似于vector的类,管理string变量。演示了拷贝构造,拷贝赋值要注意的事项,同时演示了如何手动开辟内存并管理内存空间。
源码链接
https://gitee.com/secondtonone1/cpplearn
想系统学习更多C++知识,可点击下方链接。
C++基础

这篇关于C++ allocator类使用示例的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

MySQL 8 中的一个强大功能 JSON_TABLE示例详解

《MySQL8中的一个强大功能JSON_TABLE示例详解》JSON_TABLE是MySQL8中引入的一个强大功能,它允许用户将JSON数据转换为关系表格式,从而可以更方便地在SQL查询中处理J... 目录基本语法示例示例查询解释应用场景不适用场景1. ‌jsON 数据结构过于复杂或动态变化‌2. ‌性能要

postgresql使用UUID函数的方法

《postgresql使用UUID函数的方法》本文给大家介绍postgresql使用UUID函数的方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录PostgreSQL有两种生成uuid的方法。可以先通过sql查看是否已安装扩展函数,和可以安装的扩展函数

Python实现MQTT通信的示例代码

《Python实现MQTT通信的示例代码》本文主要介绍了Python实现MQTT通信的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录1. 安装paho-mqtt库‌2. 搭建MQTT代理服务器(Broker)‌‌3. pytho

Java中Arrays类和Collections类常用方法示例详解

《Java中Arrays类和Collections类常用方法示例详解》本文总结了Java中Arrays和Collections类的常用方法,涵盖数组填充、排序、搜索、复制、列表转换等操作,帮助开发者高... 目录Arrays.fill()相关用法Arrays.toString()Arrays.sort()A

如何使用Lombok进行spring 注入

《如何使用Lombok进行spring注入》本文介绍如何用Lombok简化Spring注入,推荐优先使用setter注入,通过注解自动生成getter/setter及构造器,减少冗余代码,提升开发效... Lombok为了开发环境简化代码,好处不用多说。spring 注入方式为2种,构造器注入和setter

MySQL中比较运算符的具体使用

《MySQL中比较运算符的具体使用》本文介绍了SQL中常用的符号类型和非符号类型运算符,符号类型运算符包括等于(=)、安全等于(=)、不等于(/!=)、大小比较(,=,,=)等,感兴趣的可以了解一下... 目录符号类型运算符1. 等于运算符=2. 安全等于运算符<=>3. 不等于运算符<>或!=4. 小于运

使用zip4j实现Java中的ZIP文件加密压缩的操作方法

《使用zip4j实现Java中的ZIP文件加密压缩的操作方法》本文介绍如何通过Maven集成zip4j1.3.2库创建带密码保护的ZIP文件,涵盖依赖配置、代码示例及加密原理,确保数据安全性,感兴趣的... 目录1. zip4j库介绍和版本1.1 zip4j库概述1.2 zip4j的版本演变1.3 zip4

Python 字典 (Dictionary)使用详解

《Python字典(Dictionary)使用详解》字典是python中最重要,最常用的数据结构之一,它提供了高效的键值对存储和查找能力,:本文主要介绍Python字典(Dictionary)... 目录字典1.基本特性2.创建字典3.访问元素4.修改字典5.删除元素6.字典遍历7.字典的高级特性默认字典

MySQL进行数据库审计的详细步骤和示例代码

《MySQL进行数据库审计的详细步骤和示例代码》数据库审计通过触发器、内置功能及第三方工具记录和监控数据库活动,确保安全、完整与合规,Java代码实现自动化日志记录,整合分析系统提升监控效率,本文给大... 目录一、数据库审计的基本概念二、使用触发器进行数据库审计1. 创建审计表2. 创建触发器三、Java

使用Python构建一个高效的日志处理系统

《使用Python构建一个高效的日志处理系统》这篇文章主要为大家详细讲解了如何使用Python开发一个专业的日志分析工具,能够自动化处理、分析和可视化各类日志文件,大幅提升运维效率,需要的可以了解下... 目录环境准备工具功能概述完整代码实现代码深度解析1. 类设计与初始化2. 日志解析核心逻辑3. 文件处